./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i --full-output --architecture 64bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version 173e3943
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4c72fad0f4736d2d4eb53bca18880400af0864c4b127cd0e90e1329def3f1884
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-173e394
[2021-11-06 20:27:42,041 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-11-06 20:27:42,042 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-06 20:27:42,093 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-06 20:27:42,093 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-06 20:27:42,096 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-06 20:27:42,099 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-06 20:27:42,104 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-06 20:27:42,106 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-06 20:27:42,106 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-06 20:27:42,107 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-11-06 20:27:42,107 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-06 20:27:42,108 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-06 20:27:42,108 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-06 20:27:42,109 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-06 20:27:42,110 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-06 20:27:42,110 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-06 20:27:42,111 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-06 20:27:42,112 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-06 20:27:42,113 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-06 20:27:42,114 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-06 20:27:42,115 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-06 20:27:42,116 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-11-06 20:27:42,116 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-06 20:27:42,118 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-06 20:27:42,118 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-06 20:27:42,118 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-06 20:27:42,119 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-06 20:27:42,119 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-06 20:27:42,120 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-06 20:27:42,120 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-06 20:27:42,121 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-06 20:27:42,121 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-06 20:27:42,122 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-06 20:27:42,122 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-06 20:27:42,123 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-06 20:27:42,123 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-06 20:27:42,123 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-06 20:27:42,123 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-06 20:27:42,124 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-06 20:27:42,124 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-11-06 20:27:42,129 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2021-11-06 20:27:42,145 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-11-06 20:27:42,151 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-06 20:27:42,151 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-11-06 20:27:42,151 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-11-06 20:27:42,152 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-11-06 20:27:42,152 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-11-06 20:27:42,152 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-11-06 20:27:42,153 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-06 20:27:42,153 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-11-06 20:27:42,153 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-11-06 20:27:42,154 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-11-06 20:27:42,154 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-06 20:27:42,154 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-11-06 20:27:42,154 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-11-06 20:27:42,154 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-11-06 20:27:42,154 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-11-06 20:27:42,154 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-06 20:27:42,155 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-11-06 20:27:42,155 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-11-06 20:27:42,156 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-11-06 20:27:42,156 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2021-11-06 20:27:42,156 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-11-06 20:27:42,156 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2021-11-06 20:27:42,156 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4c72fad0f4736d2d4eb53bca18880400af0864c4b127cd0e90e1329def3f1884
[2021-11-06 20:27:42,330 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-06 20:27:42,347 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-06 20:27:42,349 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-06 20:27:42,350 INFO  L271        PluginConnector]: Initializing CDTParser...
[2021-11-06 20:27:42,351 INFO  L275        PluginConnector]: CDTParser initialized
[2021-11-06 20:27:42,352 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i
[2021-11-06 20:27:42,412 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a29dc06a6/16e10ace2515442b9bfa5de8c417d21a/FLAGab9ed0cfd
[2021-11-06 20:27:43,059 INFO  L306              CDTParser]: Found 1 translation units.
[2021-11-06 20:27:43,059 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i
[2021-11-06 20:27:43,103 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a29dc06a6/16e10ace2515442b9bfa5de8c417d21a/FLAGab9ed0cfd
[2021-11-06 20:27:43,371 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a29dc06a6/16e10ace2515442b9bfa5de8c417d21a
[2021-11-06 20:27:43,375 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-06 20:27:43,376 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-06 20:27:43,377 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-06 20:27:43,377 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-06 20:27:43,379 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-06 20:27:43,380 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:27:43" (1/1) ...
[2021-11-06 20:27:43,381 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5740599b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:43, skipping insertion in model container
[2021-11-06 20:27:43,381 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:27:43" (1/1) ...
[2021-11-06 20:27:43,391 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2021-11-06 20:27:43,510 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2021-11-06 20:27:44,948 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379788,379801]
[2021-11-06 20:27:44,950 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379954,379967]
[2021-11-06 20:27:44,951 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380118,380131]
[2021-11-06 20:27:44,951 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380283,380296]
[2021-11-06 20:27:44,969 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-11-06 20:27:45,027 INFO  L203         MainTranslator]: Completed pre-run
[2021-11-06 20:27:45,256 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379788,379801]
[2021-11-06 20:27:45,257 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379954,379967]
[2021-11-06 20:27:45,258 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380118,380131]
[2021-11-06 20:27:45,258 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380283,380296]
[2021-11-06 20:27:45,261 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-11-06 20:27:45,373 INFO  L208         MainTranslator]: Completed translation
[2021-11-06 20:27:45,374 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45 WrapperNode
[2021-11-06 20:27:45,374 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-06 20:27:45,376 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-06 20:27:45,376 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-06 20:27:45,376 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-06 20:27:45,380 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:45,464 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:46,215 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-06 20:27:46,215 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-06 20:27:46,215 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-06 20:27:46,216 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-11-06 20:27:46,243 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:46,243 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:46,409 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:46,410 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:46,896 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:46,991 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:47,039 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:47,141 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-06 20:27:47,142 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-06 20:27:47,142 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-11-06 20:27:47,142 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-11-06 20:27:47,143 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (1/1) ...
[2021-11-06 20:27:47,148 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-06 20:27:47,154 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-11-06 20:27:47,163 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-11-06 20:27:47,181 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-11-06 20:27:47,185 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_acf_status
[2021-11-06 20:27:47,185 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int
[2021-11-06 20:27:47,185 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int
[2021-11-06 20:27:47,185 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_acf_status
[2021-11-06 20:27:47,185 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_phase_div_status
[2021-11-06 20:27:47,185 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-11-06 20:27:47,185 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rsq_status
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~int
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int
[2021-11-06 20:27:47,186 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_seek_start
[2021-11-06 20:27:47,186 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_agc_status
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_radio_g_frequency
[2021-11-06 20:27:47,187 INFO  L138     BoogieDeclarations]: Found implementation of procedure si476x_radio_g_frequency
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-06 20:27:47,187 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_tune_freq
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-11-06 20:27:47,187 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rds_blockcount
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_seek_start
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_radio_g_tuner
[2021-11-06 20:27:47,188 INFO  L138     BoogieDeclarations]: Found implementation of procedure si476x_radio_g_tuner
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_tune_freq
[2021-11-06 20:27:47,188 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_radio_g_volatile_ctrl
[2021-11-06 20:27:47,188 INFO  L138     BoogieDeclarations]: Found implementation of procedure si476x_radio_g_volatile_ctrl
[2021-11-06 20:27:47,189 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2021-11-06 20:27:47,189 INFO  L130     BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_rsq_status
[2021-11-06 20:28:00,788 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,789 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0;
[2021-11-06 20:28:00,789 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0;
[2021-11-06 20:28:00,789 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0;
[2021-11-06 20:28:00,789 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#4: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#3: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#2: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#9: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#8: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,790 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#7: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,791 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#6: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,791 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#5: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,791 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_5_switch_break#2: ldv_switch_5_#res := 0;
[2021-11-06 20:28:00,791 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_4_switch_break#2: ldv_switch_4_#res := 0;
[2021-11-06 20:28:00,791 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_5_switch_break: ldv_switch_5_#res := 0;
[2021-11-06 20:28:00,791 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#4: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#5: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#6: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#7: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#8: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,792 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#9: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,793 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_6_switch_break#10: ldv_switch_6_#res := 0;
[2021-11-06 20:28:00,793 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true;
[2021-11-06 20:28:00,793 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_4_switch_break: ldv_switch_4_#res := 0;
[2021-11-06 20:28:00,794 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#11: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,794 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#10: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,794 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#12: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,794 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_3_switch_break: ldv_switch_3_#res := 0;
[2021-11-06 20:28:00,795 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0;
[2021-11-06 20:28:00,795 INFO  L758   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0;
[2021-11-06 20:28:00,942 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-06 20:28:00,942 INFO  L299             CfgBuilder]: Removed 7276 assume(true) statements.
[2021-11-06 20:28:00,949 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:28:00 BoogieIcfgContainer
[2021-11-06 20:28:00,949 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-06 20:28:00,950 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-11-06 20:28:00,950 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-11-06 20:28:00,953 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-11-06 20:28:00,953 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 08:27:43" (1/3) ...
[2021-11-06 20:28:00,953 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32732634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:28:00, skipping insertion in model container
[2021-11-06 20:28:00,954 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:27:45" (2/3) ...
[2021-11-06 20:28:00,954 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32732634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:28:00, skipping insertion in model container
[2021-11-06 20:28:00,954 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:28:00" (3/3) ...
[2021-11-06 20:28:00,955 INFO  L111   eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i
[2021-11-06 20:28:00,961 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-11-06 20:28:00,961 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 143 error locations.
[2021-11-06 20:28:01,017 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-11-06 20:28:01,022 INFO  L339      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2021-11-06 20:28:01,023 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 143 error locations.
[2021-11-06 20:28:01,116 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 7833 states, 7638 states have (on average 1.3610892903901546) internal successors, (10396), 7780 states have internal predecessors, (10396), 47 states have call successors, (47), 5 states have call predecessors, (47), 5 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47)
[2021-11-06 20:28:01,138 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 229
[2021-11-06 20:28:01,139 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:01,140 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:01,141 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:01,144 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:01,145 INFO  L85        PathProgramCache]: Analyzing trace with hash 841559352, now seen corresponding path program 1 times
[2021-11-06 20:28:01,151 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:01,151 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40977477]
[2021-11-06 20:28:01,152 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:01,152 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:01,567 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:01,821 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:01,822 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:01,822 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40977477]
[2021-11-06 20:28:01,823 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40977477] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:01,823 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:01,824 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:01,825 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543536125]
[2021-11-06 20:28:01,829 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:01,829 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:01,838 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:01,838 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:01,853 INFO  L87              Difference]: Start difference. First operand  has 7833 states, 7638 states have (on average 1.3610892903901546) internal successors, (10396), 7780 states have internal predecessors, (10396), 47 states have call successors, (47), 5 states have call predecessors, (47), 5 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand  has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:03,080 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:03,081 INFO  L93              Difference]: Finished difference Result 21917 states and 29525 transitions.
[2021-11-06 20:28:03,082 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:03,084 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 228
[2021-11-06 20:28:03,086 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:03,155 INFO  L225             Difference]: With dead ends: 21917
[2021-11-06 20:28:03,155 INFO  L226             Difference]: Without dead ends: 13794
[2021-11-06 20:28:03,213 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:03,239 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13794 states.
[2021-11-06 20:28:03,476 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13794 to 13538.
[2021-11-06 20:28:03,502 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 13538 states, 13291 states have (on average 1.2991498006169588) internal successors, (17267), 13433 states have internal predecessors, (17267), 94 states have call successors, (94), 10 states have call predecessors, (94), 10 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94)
[2021-11-06 20:28:03,558 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13538 states to 13538 states and 17455 transitions.
[2021-11-06 20:28:03,560 INFO  L78                 Accepts]: Start accepts. Automaton has 13538 states and 17455 transitions. Word has length 228
[2021-11-06 20:28:03,567 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:03,567 INFO  L470      AbstractCegarLoop]: Abstraction has 13538 states and 17455 transitions.
[2021-11-06 20:28:03,568 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:03,568 INFO  L276                IsEmpty]: Start isEmpty. Operand 13538 states and 17455 transitions.
[2021-11-06 20:28:03,572 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 237
[2021-11-06 20:28:03,573 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:03,573 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:03,573 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-11-06 20:28:03,573 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting si476x_radio_g_volatile_ctrlErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:03,576 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:03,576 INFO  L85        PathProgramCache]: Analyzing trace with hash -1815877632, now seen corresponding path program 1 times
[2021-11-06 20:28:03,576 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:03,576 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432909033]
[2021-11-06 20:28:03,576 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:03,577 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:03,721 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:03,877 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:03,877 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:03,878 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432909033]
[2021-11-06 20:28:03,878 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432909033] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:03,878 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:03,878 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:03,878 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680278274]
[2021-11-06 20:28:03,880 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:03,880 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:03,881 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:03,881 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:03,881 INFO  L87              Difference]: Start difference. First operand 13538 states and 17455 transitions. Second operand  has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:04,714 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:04,714 INFO  L93              Difference]: Finished difference Result 39298 states and 50855 transitions.
[2021-11-06 20:28:04,715 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:04,715 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 236
[2021-11-06 20:28:04,715 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:04,826 INFO  L225             Difference]: With dead ends: 39298
[2021-11-06 20:28:04,827 INFO  L226             Difference]: Without dead ends: 26324
[2021-11-06 20:28:04,875 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:04,905 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 26324 states.
[2021-11-06 20:28:05,347 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 26324 to 25992.
[2021-11-06 20:28:05,382 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 25992 states, 25643 states have (on average 1.3044885543813127) internal successors, (33451), 25785 states have internal predecessors, (33451), 186 states have call successors, (186), 20 states have call predecessors, (186), 20 states have return successors, (186), 186 states have call predecessors, (186), 186 states have call successors, (186)
[2021-11-06 20:28:05,472 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 25992 states to 25992 states and 33823 transitions.
[2021-11-06 20:28:05,474 INFO  L78                 Accepts]: Start accepts. Automaton has 25992 states and 33823 transitions. Word has length 236
[2021-11-06 20:28:05,475 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:05,475 INFO  L470      AbstractCegarLoop]: Abstraction has 25992 states and 33823 transitions.
[2021-11-06 20:28:05,475 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:05,476 INFO  L276                IsEmpty]: Start isEmpty. Operand 25992 states and 33823 transitions.
[2021-11-06 20:28:05,479 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 238
[2021-11-06 20:28:05,479 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:05,479 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:05,479 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2021-11-06 20:28:05,480 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr85ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:05,485 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:05,486 INFO  L85        PathProgramCache]: Analyzing trace with hash -1917744131, now seen corresponding path program 1 times
[2021-11-06 20:28:05,486 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:05,486 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914533045]
[2021-11-06 20:28:05,487 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:05,487 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:05,735 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:05,881 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:05,881 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:05,881 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914533045]
[2021-11-06 20:28:05,881 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914533045] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:05,882 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:05,882 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:05,882 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461109972]
[2021-11-06 20:28:05,883 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:05,883 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:05,884 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:05,884 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:05,884 INFO  L87              Difference]: Start difference. First operand 25992 states and 33823 transitions. Second operand  has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:07,197 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:07,197 INFO  L93              Difference]: Finished difference Result 45467 states and 58947 transitions.
[2021-11-06 20:28:07,198 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:07,198 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 237
[2021-11-06 20:28:07,199 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:07,261 INFO  L225             Difference]: With dead ends: 45467
[2021-11-06 20:28:07,262 INFO  L226             Difference]: Without dead ends: 20039
[2021-11-06 20:28:07,482 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:07,498 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 20039 states.
[2021-11-06 20:28:07,773 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 20039 to 19707.
[2021-11-06 20:28:07,797 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 19707 states, 19410 states have (on average 1.3021638330757341) internal successors, (25275), 19552 states have internal predecessors, (25275), 139 states have call successors, (139), 15 states have call predecessors, (139), 15 states have return successors, (139), 139 states have call predecessors, (139), 139 states have call successors, (139)
[2021-11-06 20:28:07,867 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 19707 states to 19707 states and 25553 transitions.
[2021-11-06 20:28:07,868 INFO  L78                 Accepts]: Start accepts. Automaton has 19707 states and 25553 transitions. Word has length 237
[2021-11-06 20:28:07,869 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:07,869 INFO  L470      AbstractCegarLoop]: Abstraction has 19707 states and 25553 transitions.
[2021-11-06 20:28:07,869 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:07,869 INFO  L276                IsEmpty]: Start isEmpty. Operand 19707 states and 25553 transitions.
[2021-11-06 20:28:07,875 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 244
[2021-11-06 20:28:07,875 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:07,875 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:07,875 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2021-11-06 20:28:07,876 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:07,876 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:07,876 INFO  L85        PathProgramCache]: Analyzing trace with hash 1789857573, now seen corresponding path program 1 times
[2021-11-06 20:28:07,876 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:07,877 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383995051]
[2021-11-06 20:28:07,877 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:07,877 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:07,984 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:08,129 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:08,130 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:08,130 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383995051]
[2021-11-06 20:28:08,130 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383995051] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:08,131 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:08,131 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:08,134 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330923782]
[2021-11-06 20:28:08,134 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:08,134 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:08,135 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:08,135 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:08,135 INFO  L87              Difference]: Start difference. First operand 19707 states and 25553 transitions. Second operand  has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:09,110 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:09,111 INFO  L93              Difference]: Finished difference Result 56225 states and 73115 transitions.
[2021-11-06 20:28:09,111 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:09,111 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 243
[2021-11-06 20:28:09,112 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:09,216 INFO  L225             Difference]: With dead ends: 56225
[2021-11-06 20:28:09,216 INFO  L226             Difference]: Without dead ends: 37082
[2021-11-06 20:28:09,282 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:09,317 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 37082 states.
[2021-11-06 20:28:10,215 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 37082 to 36734.
[2021-11-06 20:28:10,263 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 36734 states, 36357 states have (on average 1.3058283136672442) internal successors, (47476), 36499 states have internal predecessors, (47476), 208 states have call successors, (208), 26 states have call predecessors, (208), 26 states have return successors, (208), 208 states have call predecessors, (208), 208 states have call successors, (208)
[2021-11-06 20:28:10,540 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 36734 states to 36734 states and 47892 transitions.
[2021-11-06 20:28:10,560 INFO  L78                 Accepts]: Start accepts. Automaton has 36734 states and 47892 transitions. Word has length 243
[2021-11-06 20:28:10,561 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:10,561 INFO  L470      AbstractCegarLoop]: Abstraction has 36734 states and 47892 transitions.
[2021-11-06 20:28:10,561 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:10,561 INFO  L276                IsEmpty]: Start isEmpty. Operand 36734 states and 47892 transitions.
[2021-11-06 20:28:10,568 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 249
[2021-11-06 20:28:10,568 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:10,568 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:10,569 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2021-11-06 20:28:10,569 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:10,569 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:10,569 INFO  L85        PathProgramCache]: Analyzing trace with hash 681043152, now seen corresponding path program 1 times
[2021-11-06 20:28:10,570 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:10,570 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867688071]
[2021-11-06 20:28:10,570 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:10,570 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:10,749 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:10,881 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:10,881 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:10,882 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867688071]
[2021-11-06 20:28:10,882 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867688071] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:10,882 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:10,882 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:10,882 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729727372]
[2021-11-06 20:28:10,883 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:10,883 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:10,883 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:10,883 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:10,884 INFO  L87              Difference]: Start difference. First operand 36734 states and 47892 transitions. Second operand  has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:12,462 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:12,463 INFO  L93              Difference]: Finished difference Result 95266 states and 124298 transitions.
[2021-11-06 20:28:12,463 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:12,463 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248
[2021-11-06 20:28:12,464 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:12,611 INFO  L225             Difference]: With dead ends: 95266
[2021-11-06 20:28:12,611 INFO  L226             Difference]: Without dead ends: 59096
[2021-11-06 20:28:12,878 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:12,912 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 59096 states.
[2021-11-06 20:28:13,905 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 59096 to 58758.
[2021-11-06 20:28:13,964 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 58758 states, 58235 states have (on average 1.306585386794883) internal successors, (76089), 58377 states have internal predecessors, (76089), 336 states have call successors, (336), 44 states have call predecessors, (336), 44 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336)
[2021-11-06 20:28:14,092 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 58758 states to 58758 states and 76761 transitions.
[2021-11-06 20:28:14,095 INFO  L78                 Accepts]: Start accepts. Automaton has 58758 states and 76761 transitions. Word has length 248
[2021-11-06 20:28:14,097 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:14,097 INFO  L470      AbstractCegarLoop]: Abstraction has 58758 states and 76761 transitions.
[2021-11-06 20:28:14,097 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:14,097 INFO  L276                IsEmpty]: Start isEmpty. Operand 58758 states and 76761 transitions.
[2021-11-06 20:28:14,106 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 249
[2021-11-06 20:28:14,106 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:14,107 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:14,107 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2021-11-06 20:28:14,107 INFO  L402      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr87ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:14,107 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:14,108 INFO  L85        PathProgramCache]: Analyzing trace with hash 1192839787, now seen corresponding path program 1 times
[2021-11-06 20:28:14,108 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:14,108 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891745092]
[2021-11-06 20:28:14,108 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:14,108 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:14,406 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:14,528 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:14,529 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:14,529 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891745092]
[2021-11-06 20:28:14,529 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891745092] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:14,529 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:14,529 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:14,530 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600726790]
[2021-11-06 20:28:14,530 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:14,530 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:14,531 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:14,531 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:14,531 INFO  L87              Difference]: Start difference. First operand 58758 states and 76761 transitions. Second operand  has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:16,460 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:16,460 INFO  L93              Difference]: Finished difference Result 159278 states and 208049 transitions.
[2021-11-06 20:28:16,460 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:16,461 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248
[2021-11-06 20:28:16,461 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:16,888 INFO  L225             Difference]: With dead ends: 159278
[2021-11-06 20:28:16,889 INFO  L226             Difference]: Without dead ends: 101084
[2021-11-06 20:28:17,055 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:17,135 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 101084 states.
[2021-11-06 20:28:18,954 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 101084 to 100726.
[2021-11-06 20:28:19,062 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 100726 states, 99915 states have (on average 1.3056998448681378) internal successors, (130459), 100057 states have internal predecessors, (130459), 588 states have call successors, (588), 80 states have call predecessors, (588), 80 states have return successors, (588), 588 states have call predecessors, (588), 588 states have call successors, (588)
[2021-11-06 20:28:19,514 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 100726 states to 100726 states and 131635 transitions.
[2021-11-06 20:28:19,517 INFO  L78                 Accepts]: Start accepts. Automaton has 100726 states and 131635 transitions. Word has length 248
[2021-11-06 20:28:19,517 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:19,517 INFO  L470      AbstractCegarLoop]: Abstraction has 100726 states and 131635 transitions.
[2021-11-06 20:28:19,517 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:19,518 INFO  L276                IsEmpty]: Start isEmpty. Operand 100726 states and 131635 transitions.
[2021-11-06 20:28:19,522 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 250
[2021-11-06 20:28:19,523 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:19,523 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:19,523 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2021-11-06 20:28:19,523 INFO  L402      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:19,524 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:19,524 INFO  L85        PathProgramCache]: Analyzing trace with hash -2131723056, now seen corresponding path program 1 times
[2021-11-06 20:28:19,524 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:19,524 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044032347]
[2021-11-06 20:28:19,524 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:19,524 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:19,646 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:19,834 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:19,835 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:19,835 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044032347]
[2021-11-06 20:28:19,835 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044032347] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:19,835 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:19,835 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:19,836 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898901667]
[2021-11-06 20:28:19,836 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:19,836 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:19,836 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:19,837 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:19,837 INFO  L87              Difference]: Start difference. First operand 100726 states and 131635 transitions. Second operand  has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:23,879 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-06 20:28:23,879 INFO  L93              Difference]: Finished difference Result 284880 states and 372559 transitions.
[2021-11-06 20:28:23,880 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-06 20:28:23,880 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 249
[2021-11-06 20:28:23,881 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-06 20:28:24,476 INFO  L225             Difference]: With dead ends: 284880
[2021-11-06 20:28:24,476 INFO  L226             Difference]: Without dead ends: 184718
[2021-11-06 20:28:24,977 INFO  L786         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:25,124 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 184718 states.
[2021-11-06 20:28:28,571 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 184718 to 184360.
[2021-11-06 20:28:28,735 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 184360 states, 182985 states have (on average 1.306014154165642) internal successors, (238981), 183127 states have internal predecessors, (238981), 1080 states have call successors, (1080), 152 states have call predecessors, (1080), 152 states have return successors, (1080), 1080 states have call predecessors, (1080), 1080 states have call successors, (1080)
[2021-11-06 20:28:29,232 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 184360 states to 184360 states and 241141 transitions.
[2021-11-06 20:28:29,236 INFO  L78                 Accepts]: Start accepts. Automaton has 184360 states and 241141 transitions. Word has length 249
[2021-11-06 20:28:29,236 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-06 20:28:29,236 INFO  L470      AbstractCegarLoop]: Abstraction has 184360 states and 241141 transitions.
[2021-11-06 20:28:29,237 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-11-06 20:28:29,237 INFO  L276                IsEmpty]: Start isEmpty. Operand 184360 states and 241141 transitions.
[2021-11-06 20:28:29,241 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 250
[2021-11-06 20:28:29,242 INFO  L505         BasicCegarLoop]: Found error trace
[2021-11-06 20:28:29,242 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-06 20:28:29,242 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2021-11-06 20:28:29,242 INFO  L402      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr47ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION (and 141 more)] ===
[2021-11-06 20:28:29,242 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-06 20:28:29,243 INFO  L85        PathProgramCache]: Analyzing trace with hash 1599722299, now seen corresponding path program 1 times
[2021-11-06 20:28:29,243 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-06 20:28:29,243 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43832648]
[2021-11-06 20:28:29,243 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-06 20:28:29,243 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-06 20:28:29,330 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-06 20:28:29,429 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-06 20:28:29,430 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-06 20:28:29,430 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43832648]
[2021-11-06 20:28:29,430 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43832648] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-06 20:28:29,430 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-11-06 20:28:29,430 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-06 20:28:29,430 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248891731]
[2021-11-06 20:28:29,431 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-06 20:28:29,431 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-06 20:28:29,432 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-06 20:28:29,432 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-06 20:28:29,432 INFO  L87              Difference]: Start difference. First operand 184360 states and 241141 transitions. Second operand  has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)