./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --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 f101c9f670424051cd8065375abf3569c944bebed10faf12f958054dc911cacc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:24:57,944 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:24:58,048 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:24:58,054 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:24:58,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:24:58,086 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:24:58,087 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:24:58,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:24:58,087 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:24:58,088 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:24:58,088 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:24:58,088 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:24:58,088 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:24:58,089 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:24:58,089 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:24:58,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:24:58,089 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:24:58,090 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:24:58,090 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:24:58,090 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:24:58,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:24:58,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:24:58,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:24:58,094 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:24:58,094 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:24:58,094 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:24:58,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:24:58,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:24:58,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:24:58,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:24:58,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:24:58,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:24:58,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:24:58,097 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> f101c9f670424051cd8065375abf3569c944bebed10faf12f958054dc911cacc [2024-11-23 23:24:58,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:24:58,516 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:24:58,519 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:24:58,521 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:24:58,521 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:24:58,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i [2024-11-23 23:25:02,113 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/data/5ac152e03/80ea6c1dbe3b46caa04d634f3c9338a6/FLAG139c5a5cf [2024-11-23 23:25:02,888 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:25:02,889 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i [2024-11-23 23:25:02,929 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/data/5ac152e03/80ea6c1dbe3b46caa04d634f3c9338a6/FLAG139c5a5cf [2024-11-23 23:25:02,949 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/data/5ac152e03/80ea6c1dbe3b46caa04d634f3c9338a6 [2024-11-23 23:25:02,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:25:02,954 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:25:02,956 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:25:02,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:25:02,962 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:25:02,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:25:02" (1/1) ... [2024-11-23 23:25:02,964 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46d3588c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:02, skipping insertion in model container [2024-11-23 23:25:02,965 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:25:02" (1/1) ... [2024-11-23 23:25:03,075 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:25:04,611 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i[173663,173676] [2024-11-23 23:25:04,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:25:04,869 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:25:05,259 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i[173663,173676] [2024-11-23 23:25:05,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:25:05,646 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:25:05,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05 WrapperNode [2024-11-23 23:25:05,647 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:25:05,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:25:05,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:25:05,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:25:05,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:05,756 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,031 INFO L138 Inliner]: procedures = 187, calls = 1895, calls flagged for inlining = 81, calls inlined = 78, statements flattened = 5230 [2024-11-23 23:25:06,032 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:25:06,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:25:06,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:25:06,035 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:25:06,047 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,101 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,795 INFO L175 MemorySlicer]: Split 1216 memory accesses to 14 slices as follows [777, 2, 2, 14, 5, 93, 48, 4, 2, 10, 30, 10, 23, 196]. 64 percent of accesses are in the largest equivalence class. The 224 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 4, 2, 10, 0, 10, 0, 196]. The 912 writes are split as follows [777, 0, 0, 12, 0, 43, 48, 0, 0, 0, 30, 0, 2, 0]. [2024-11-23 23:25:06,796 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,796 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,946 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,959 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:06,994 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:07,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:07,058 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:07,111 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:25:07,114 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:25:07,114 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:25:07,115 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:25:07,116 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (1/1) ... [2024-11-23 23:25:07,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:25:07,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:07,161 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:25:07,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:25:07,206 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2024-11-23 23:25:07,206 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2024-11-23 23:25:07,207 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:25:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:25:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:25:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:25:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:25:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:25:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:25:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:25:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:25:07,211 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2024-11-23 23:25:07,211 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2024-11-23 23:25:07,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:25:07,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:25:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:25:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:25:07,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:25:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_max [2024-11-23 23:25:07,214 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_max [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:25:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:25:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:25:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:25:07,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:25:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2024-11-23 23:25:07,219 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2024-11-23 23:25:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:25:07,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:25:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_lm78_data [2024-11-23 23:25:07,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_lm78_data [2024-11-23 23:25:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_lm78_data [2024-11-23 23:25:07,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_lm78_data [2024-11-23 23:25:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2024-11-23 23:25:07,219 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2024-11-23 23:25:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_div [2024-11-23 23:25:07,220 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_div [2024-11-23 23:25:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:25:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:25:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:25:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:25:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:25:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:25:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:25:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:25:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:25:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:25:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:25:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:25:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure lm78_read_value [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lm78_read_value [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure IN_TO_REG [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_TO_REG [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_min [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_min [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure lm78_isa_unregister [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lm78_isa_unregister [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure lm78_i2c_detect [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lm78_i2c_detect [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:25:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:25:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_TO_REG [2024-11-23 23:25:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_TO_REG [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:25:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2024-11-23 23:25:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:25:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:25:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:25:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_min [2024-11-23 23:25:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_min [2024-11-23 23:25:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2024-11-23 23:25:07,227 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2024-11-23 23:25:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:25:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2024-11-23 23:25:07,227 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2024-11-23 23:25:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure lm78_write_value [2024-11-23 23:25:07,227 INFO L138 BoogieDeclarations]: Found implementation of procedure lm78_write_value [2024-11-23 23:25:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-11-23 23:25:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-11-23 23:25:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2024-11-23 23:25:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2024-11-23 23:25:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:25:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:25:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:25:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:25:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:25:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:25:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-11-23 23:25:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-11-23 23:25:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:25:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure lm78_update_device [2024-11-23 23:25:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lm78_update_device [2024-11-23 23:25:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2024-11-23 23:25:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2024-11-23 23:25:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_FROM_REG [2024-11-23 23:25:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_FROM_REG [2024-11-23 23:25:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:25:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:25:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:25:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:25:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:25:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:25:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:25:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:25:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:25:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:25:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:25:08,263 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:25:08,266 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:25:08,430 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:25:29,969 INFO L? ?]: Removed 1367 outVars from TransFormulas that were not future-live. [2024-11-23 23:25:29,969 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:25:30,014 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:25:30,014 INFO L312 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-23 23:25:30,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:25:30 BoogieIcfgContainer [2024-11-23 23:25:30,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:25:30,018 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:25:30,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:25:30,024 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:25:30,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:25:02" (1/3) ... [2024-11-23 23:25:30,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bc0e698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:25:30, skipping insertion in model container [2024-11-23 23:25:30,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:05" (2/3) ... [2024-11-23 23:25:30,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bc0e698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:25:30, skipping insertion in model container [2024-11-23 23:25:30,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:25:30" (3/3) ... [2024-11-23 23:25:30,030 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i [2024-11-23 23:25:30,052 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:25:30,056 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--lm78.ko-entry_point.cil.out.i that has 41 procedures, 1405 locations, 1 initial locations, 13 loop locations, and 1 error locations. [2024-11-23 23:25:30,214 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:25:30,235 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@61bc1a2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:25:30,235 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:25:30,248 INFO L276 IsEmpty]: Start isEmpty. Operand has 1404 states, 948 states have (on average 1.4018987341772151) internal successors, (1329), 1006 states have internal predecessors, (1329), 415 states have call successors, (415), 40 states have call predecessors, (415), 39 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) [2024-11-23 23:25:30,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2077 [2024-11-23 23:25:30,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:30,434 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:30,434 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:30,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:30,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1028078796, now seen corresponding path program 1 times [2024-11-23 23:25:30,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:30,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435901153] [2024-11-23 23:25:30,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:30,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:21,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:25,891 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 590 refuted. 0 times theorem prover too weak. 98754 trivial. 0 not checked. [2024-11-23 23:26:25,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:25,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435901153] [2024-11-23 23:26:25,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435901153] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:26:25,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594097798] [2024-11-23 23:26:25,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:25,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:25,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:26:25,899 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:26:25,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:27:15,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:16,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 18735 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:27:16,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:27:16,381 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 1062 proven. 0 refuted. 0 times theorem prover too weak. 98282 trivial. 0 not checked. [2024-11-23 23:27:16,382 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:27:16,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594097798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:16,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:27:16,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:27:16,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353105374] [2024-11-23 23:27:16,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:16,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:27:16,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:16,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:27:16,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:27:16,435 INFO L87 Difference]: Start difference. First operand has 1404 states, 948 states have (on average 1.4018987341772151) internal successors, (1329), 1006 states have internal predecessors, (1329), 415 states have call successors, (415), 40 states have call predecessors, (415), 39 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) Second operand has 2 states, 2 states have (on average 89.0) internal successors, (178), 2 states have internal predecessors, (178), 2 states have call successors, (149), 2 states have call predecessors, (149), 2 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2024-11-23 23:27:16,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:16,724 INFO L93 Difference]: Finished difference Result 2803 states and 4474 transitions. [2024-11-23 23:27:16,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:27:16,727 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 89.0) internal successors, (178), 2 states have internal predecessors, (178), 2 states have call successors, (149), 2 states have call predecessors, (149), 2 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 2076 [2024-11-23 23:27:16,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:16,763 INFO L225 Difference]: With dead ends: 2803 [2024-11-23 23:27:16,763 INFO L226 Difference]: Without dead ends: 1348 [2024-11-23 23:27:16,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2077 GetRequests, 2077 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:27:16,788 INFO L435 NwaCegarLoop]: 2100 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:16,789 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2100 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:27:16,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2024-11-23 23:27:16,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 1348. [2024-11-23 23:27:17,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 943 states have (on average 1.346765641569459) internal successors, (1270), 950 states have internal predecessors, (1270), 366 states have call successors, (366), 39 states have call predecessors, (366), 38 states have return successors, (361), 361 states have call predecessors, (361), 361 states have call successors, (361) [2024-11-23 23:27:17,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1997 transitions. [2024-11-23 23:27:17,033 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1997 transitions. Word has length 2076 [2024-11-23 23:27:17,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:17,037 INFO L471 AbstractCegarLoop]: Abstraction has 1348 states and 1997 transitions. [2024-11-23 23:27:17,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 89.0) internal successors, (178), 2 states have internal predecessors, (178), 2 states have call successors, (149), 2 states have call predecessors, (149), 2 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2024-11-23 23:27:17,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1997 transitions. [2024-11-23 23:27:17,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2076 [2024-11-23 23:27:17,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:17,128 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:27:17,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:27:17,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a538fa9f-8871-4fd5-a4cb-b3eb8c9b516f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:27:17,330 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:17,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:17,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1105929476, now seen corresponding path program 1 times [2024-11-23 23:27:17,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:17,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779928184] [2024-11-23 23:27:17,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:17,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:05,455 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:28:05,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:05,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779928184] [2024-11-23 23:28:05,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779928184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:05,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:05,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:05,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255267197] [2024-11-23 23:28:05,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:05,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:05,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:05,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:05,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:05,463 INFO L87 Difference]: Start difference. First operand 1348 states and 1997 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:28:06,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:06,034 INFO L93 Difference]: Finished difference Result 3457 states and 5119 transitions. [2024-11-23 23:28:06,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:06,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2075 [2024-11-23 23:28:06,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:06,075 INFO L225 Difference]: With dead ends: 3457 [2024-11-23 23:28:06,075 INFO L226 Difference]: Without dead ends: 2397 [2024-11-23 23:28:06,081 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:28:06,083 INFO L435 NwaCegarLoop]: 1996 mSDtfsCounter, 1973 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1973 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:06,084 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1973 Valid, 3559 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:28:06,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2397 states. [2024-11-23 23:28:06,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2397 to 2381. [2024-11-23 23:28:06,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2381 states, 1721 states have (on average 1.3765252760023243) internal successors, (2369), 1733 states have internal predecessors, (2369), 584 states have call successors, (584), 76 states have call predecessors, (584), 75 states have return successors, (579), 577 states have call predecessors, (579), 579 states have call successors, (579) [2024-11-23 23:28:06,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 2381 states and 3532 transitions. [2024-11-23 23:28:06,304 INFO L78 Accepts]: Start accepts. Automaton has 2381 states and 3532 transitions. Word has length 2075 [2024-11-23 23:28:06,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:06,317 INFO L471 AbstractCegarLoop]: Abstraction has 2381 states and 3532 transitions. [2024-11-23 23:28:06,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:28:06,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2381 states and 3532 transitions. [2024-11-23 23:28:06,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2076 [2024-11-23 23:28:06,356 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:06,357 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:06,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:28:06,357 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:06,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:06,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1974640921, now seen corresponding path program 1 times [2024-11-23 23:28:06,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:06,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505246351] [2024-11-23 23:28:06,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:06,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:47,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:50,912 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:28:50,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:50,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505246351] [2024-11-23 23:28:50,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505246351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:50,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:50,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:50,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494487563] [2024-11-23 23:28:50,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:50,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:50,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:50,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:50,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:50,919 INFO L87 Difference]: Start difference. First operand 2381 states and 3532 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:28:51,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:51,461 INFO L93 Difference]: Finished difference Result 6542 states and 9703 transitions. [2024-11-23 23:28:51,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:51,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2075 [2024-11-23 23:28:51,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:51,498 INFO L225 Difference]: With dead ends: 6542 [2024-11-23 23:28:51,498 INFO L226 Difference]: Without dead ends: 4449 [2024-11-23 23:28:51,510 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:28:51,511 INFO L435 NwaCegarLoop]: 2006 mSDtfsCounter, 1965 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1965 SdHoareTripleChecker+Valid, 3569 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:51,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1965 Valid, 3569 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:28:51,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4449 states. [2024-11-23 23:28:51,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4449 to 4433. [2024-11-23 23:28:51,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4433 states, 3266 states have (on average 1.3934476423759952) internal successors, (4551), 3288 states have internal predecessors, (4551), 1017 states have call successors, (1017), 150 states have call predecessors, (1017), 149 states have return successors, (1012), 1006 states have call predecessors, (1012), 1012 states have call successors, (1012) [2024-11-23 23:28:51,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4433 states to 4433 states and 6580 transitions. [2024-11-23 23:28:51,814 INFO L78 Accepts]: Start accepts. Automaton has 4433 states and 6580 transitions. Word has length 2075 [2024-11-23 23:28:51,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:51,819 INFO L471 AbstractCegarLoop]: Abstraction has 4433 states and 6580 transitions. [2024-11-23 23:28:51,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:28:51,820 INFO L276 IsEmpty]: Start isEmpty. Operand 4433 states and 6580 transitions. [2024-11-23 23:28:51,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2075 [2024-11-23 23:28:51,856 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:51,857 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:51,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:28:51,862 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:51,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:51,863 INFO L85 PathProgramCache]: Analyzing trace with hash 807764599, now seen corresponding path program 1 times [2024-11-23 23:28:51,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:51,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966739325] [2024-11-23 23:28:51,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:51,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:35,034 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:29:35,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:35,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966739325] [2024-11-23 23:29:35,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966739325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:35,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:35,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:29:35,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730412172] [2024-11-23 23:29:35,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:35,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:29:35,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:35,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:29:35,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:35,040 INFO L87 Difference]: Start difference. First operand 4433 states and 6580 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:29:35,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:35,670 INFO L93 Difference]: Finished difference Result 12694 states and 18841 transitions. [2024-11-23 23:29:35,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:29:35,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2074 [2024-11-23 23:29:35,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:35,739 INFO L225 Difference]: With dead ends: 12694 [2024-11-23 23:29:35,739 INFO L226 Difference]: Without dead ends: 8549 [2024-11-23 23:29:35,761 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:29:35,763 INFO L435 NwaCegarLoop]: 2022 mSDtfsCounter, 1974 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1974 SdHoareTripleChecker+Valid, 3585 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:35,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1974 Valid, 3585 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:29:35,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8549 states. [2024-11-23 23:29:36,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8549 to 8533. [2024-11-23 23:29:36,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8533 states, 6352 states have (on average 1.402235516372796) internal successors, (8907), 6394 states have internal predecessors, (8907), 1883 states have call successors, (1883), 298 states have call predecessors, (1883), 297 states have return successors, (1878), 1864 states have call predecessors, (1878), 1878 states have call successors, (1878) [2024-11-23 23:29:36,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8533 states to 8533 states and 12668 transitions. [2024-11-23 23:29:36,248 INFO L78 Accepts]: Start accepts. Automaton has 8533 states and 12668 transitions. Word has length 2074 [2024-11-23 23:29:36,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:36,252 INFO L471 AbstractCegarLoop]: Abstraction has 8533 states and 12668 transitions. [2024-11-23 23:29:36,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:29:36,257 INFO L276 IsEmpty]: Start isEmpty. Operand 8533 states and 12668 transitions. [2024-11-23 23:29:36,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2077 [2024-11-23 23:29:36,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:36,295 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:36,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:29:36,295 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:36,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:36,296 INFO L85 PathProgramCache]: Analyzing trace with hash 901944762, now seen corresponding path program 1 times [2024-11-23 23:29:36,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:36,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706195190] [2024-11-23 23:29:36,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:36,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:20,307 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:30:20,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:20,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706195190] [2024-11-23 23:30:20,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706195190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:20,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:20,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:20,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048794888] [2024-11-23 23:30:20,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:20,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:20,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:20,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:20,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:20,312 INFO L87 Difference]: Start difference. First operand 8533 states and 12668 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:30:21,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:21,035 INFO L93 Difference]: Finished difference Result 24970 states and 37069 transitions. [2024-11-23 23:30:21,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:21,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2076 [2024-11-23 23:30:21,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:21,174 INFO L225 Difference]: With dead ends: 24970 [2024-11-23 23:30:21,174 INFO L226 Difference]: Without dead ends: 16725 [2024-11-23 23:30:21,217 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:30:21,219 INFO L435 NwaCegarLoop]: 2032 mSDtfsCounter, 1972 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1972 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:21,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1972 Valid, 3595 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:30:21,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16725 states. [2024-11-23 23:30:22,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16725 to 16709. [2024-11-23 23:30:22,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16709 states, 12504 states have (on average 1.4065099168266155) internal successors, (17587), 12586 states have internal predecessors, (17587), 3611 states have call successors, (3611), 594 states have call predecessors, (3611), 593 states have return successors, (3606), 3576 states have call predecessors, (3606), 3606 states have call successors, (3606) [2024-11-23 23:30:22,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16709 states to 16709 states and 24804 transitions. [2024-11-23 23:30:22,307 INFO L78 Accepts]: Start accepts. Automaton has 16709 states and 24804 transitions. Word has length 2076 [2024-11-23 23:30:22,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:22,312 INFO L471 AbstractCegarLoop]: Abstraction has 16709 states and 24804 transitions. [2024-11-23 23:30:22,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:30:22,313 INFO L276 IsEmpty]: Start isEmpty. Operand 16709 states and 24804 transitions. [2024-11-23 23:30:22,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2075 [2024-11-23 23:30:22,345 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:22,346 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:30:22,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:30:22,346 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:22,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:22,348 INFO L85 PathProgramCache]: Analyzing trace with hash -785855650, now seen corresponding path program 1 times [2024-11-23 23:30:22,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:22,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328939051] [2024-11-23 23:30:22,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:22,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:02,869 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:31:02,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:02,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328939051] [2024-11-23 23:31:02,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328939051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:02,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:02,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:02,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413223728] [2024-11-23 23:31:02,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:02,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:02,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:02,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:02,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:02,873 INFO L87 Difference]: Start difference. First operand 16709 states and 24804 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:31:04,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:04,053 INFO L93 Difference]: Finished difference Result 49386 states and 73293 transitions. [2024-11-23 23:31:04,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:04,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2074 [2024-11-23 23:31:04,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:04,271 INFO L225 Difference]: With dead ends: 49386 [2024-11-23 23:31:04,272 INFO L226 Difference]: Without dead ends: 32965 [2024-11-23 23:31:04,354 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:31:04,355 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 1968 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 3588 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:04,355 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 3588 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:31:04,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32965 states. [2024-11-23 23:31:05,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32965 to 32949. [2024-11-23 23:31:05,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32949 states, 24720 states have (on average 1.407888349514563) internal successors, (34803), 24882 states have internal predecessors, (34803), 7043 states have call successors, (7043), 1186 states have call predecessors, (7043), 1185 states have return successors, (7038), 6976 states have call predecessors, (7038), 7038 states have call successors, (7038) [2024-11-23 23:31:06,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32949 states to 32949 states and 48884 transitions. [2024-11-23 23:31:06,038 INFO L78 Accepts]: Start accepts. Automaton has 32949 states and 48884 transitions. Word has length 2074 [2024-11-23 23:31:06,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:06,042 INFO L471 AbstractCegarLoop]: Abstraction has 32949 states and 48884 transitions. [2024-11-23 23:31:06,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:31:06,043 INFO L276 IsEmpty]: Start isEmpty. Operand 32949 states and 48884 transitions. [2024-11-23 23:31:06,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2080 [2024-11-23 23:31:06,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:06,286 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:31:06,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:31:06,286 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:06,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:06,292 INFO L85 PathProgramCache]: Analyzing trace with hash 245470876, now seen corresponding path program 1 times [2024-11-23 23:31:06,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:06,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291613261] [2024-11-23 23:31:06,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:06,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:43,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:45,479 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:31:45,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:45,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291613261] [2024-11-23 23:31:45,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291613261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:45,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:45,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:45,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950032876] [2024-11-23 23:31:45,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:45,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:45,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:45,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:45,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:45,483 INFO L87 Difference]: Start difference. First operand 32949 states and 48884 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:31:47,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:47,760 INFO L93 Difference]: Finished difference Result 97848 states and 145115 transitions. [2024-11-23 23:31:47,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:47,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2079 [2024-11-23 23:31:47,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:48,131 INFO L225 Difference]: With dead ends: 97848 [2024-11-23 23:31:48,132 INFO L226 Difference]: Without dead ends: 65187 [2024-11-23 23:31:48,272 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:31:48,273 INFO L435 NwaCegarLoop]: 2059 mSDtfsCounter, 1956 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 3619 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:48,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 3619 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:31:48,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65187 states. [2024-11-23 23:31:50,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65187 to 65109. [2024-11-23 23:31:50,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65109 states, 48928 states have (on average 1.408825212557227) internal successors, (68931), 49250 states have internal predecessors, (68931), 13811 states have call successors, (13811), 2370 states have call predecessors, (13811), 2369 states have return successors, (13806), 13680 states have call predecessors, (13806), 13806 states have call successors, (13806) [2024-11-23 23:31:51,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65109 states to 65109 states and 96548 transitions. [2024-11-23 23:31:51,080 INFO L78 Accepts]: Start accepts. Automaton has 65109 states and 96548 transitions. Word has length 2079 [2024-11-23 23:31:51,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:51,084 INFO L471 AbstractCegarLoop]: Abstraction has 65109 states and 96548 transitions. [2024-11-23 23:31:51,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:31:51,085 INFO L276 IsEmpty]: Start isEmpty. Operand 65109 states and 96548 transitions. [2024-11-23 23:31:51,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2083 [2024-11-23 23:31:51,115 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:51,116 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:31:51,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:31:51,116 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:51,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:51,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1767513724, now seen corresponding path program 1 times [2024-11-23 23:31:51,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:51,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941321215] [2024-11-23 23:31:51,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:51,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:39,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:41,368 INFO L134 CoverageAnalysis]: Checked inductivity of 99344 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99344 trivial. 0 not checked. [2024-11-23 23:32:41,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:41,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941321215] [2024-11-23 23:32:41,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941321215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:41,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:32:41,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:32:41,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562905539] [2024-11-23 23:32:41,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:41,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:32:41,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:41,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:32:41,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:32:41,379 INFO L87 Difference]: Start difference. First operand 65109 states and 96548 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:32:45,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:45,161 INFO L93 Difference]: Finished difference Result 193560 states and 286955 transitions. [2024-11-23 23:32:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:32:45,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 2082 [2024-11-23 23:32:45,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:46,622 INFO L225 Difference]: With dead ends: 193560 [2024-11-23 23:32:46,623 INFO L226 Difference]: Without dead ends: 128739 [2024-11-23 23:32:46,945 INFO L434 NwaCegarLoop]: 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 [2024-11-23 23:32:46,947 INFO L435 NwaCegarLoop]: 2076 mSDtfsCounter, 1942 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1942 SdHoareTripleChecker+Valid, 3636 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:46,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1942 Valid, 3636 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:32:47,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128739 states. [2024-11-23 23:32:52,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128739 to 128597. [2024-11-23 23:32:52,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128597 states, 96768 states have (on average 1.410083912037037) internal successors, (136451), 97410 states have internal predecessors, (136451), 27091 states have call successors, (27091), 4738 states have call predecessors, (27091), 4737 states have return successors, (27086), 26832 states have call predecessors, (27086), 27086 states have call successors, (27086) [2024-11-23 23:32:53,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128597 states to 128597 states and 190628 transitions. [2024-11-23 23:32:53,373 INFO L78 Accepts]: Start accepts. Automaton has 128597 states and 190628 transitions. Word has length 2082 [2024-11-23 23:32:53,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:53,376 INFO L471 AbstractCegarLoop]: Abstraction has 128597 states and 190628 transitions. [2024-11-23 23:32:53,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) [2024-11-23 23:32:53,377 INFO L276 IsEmpty]: Start isEmpty. Operand 128597 states and 190628 transitions. [2024-11-23 23:32:53,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2080 [2024-11-23 23:32:53,830 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:53,831 INFO L218 NwaCegarLoop]: trace histogram [119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 119, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:32:53,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:32:53,831 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:53,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:53,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1830509486, now seen corresponding path program 1 times [2024-11-23 23:32:53,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:53,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446889349] [2024-11-23 23:32:53,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:53,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms