./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--hid--hid-roccat-pyra.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_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/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_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/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--hid--hid-roccat-pyra.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/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_5ac89921-8e3d-481d-8f99-61b94001ffb7/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 2d48abbc06c71aeec5c2fd7c4bfe3a64e4c3a331115f87234999cdb923340216 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:25:59,162 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:25:59,234 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:25:59,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:25:59,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:25:59,268 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:25:59,269 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:25:59,270 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:25:59,270 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:25:59,270 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:25:59,270 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:25:59,271 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:25:59,271 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:25:59,271 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:25:59,271 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:25:59,272 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:25:59,272 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:25:59,272 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:25:59,272 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:25:59,272 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:25:59,272 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:25:59,273 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:25:59,273 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:25:59,273 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:25:59,273 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:25:59,273 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:25:59,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:25:59,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:25:59,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:25:59,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:25:59,274 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:25:59,274 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:25:59,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:25:59,275 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:25:59,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:25:59,275 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:25:59,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:25:59,275 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:25:59,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:25:59,276 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:25:59,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:25:59,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:25:59,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:25:59,276 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:25:59,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:25:59,277 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_5ac89921-8e3d-481d-8f99-61b94001ffb7/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 -> 2d48abbc06c71aeec5c2fd7c4bfe3a64e4c3a331115f87234999cdb923340216 [2024-11-23 23:25:59,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:25:59,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:25:59,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:25:59,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:25:59,623 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:25:59,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2024-11-23 23:26:03,003 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/data/b8b1390b8/2a6dce858da44fe1a16616790863982c/FLAG252ec88df [2024-11-23 23:26:03,622 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:26:03,623 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2024-11-23 23:26:03,665 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/data/b8b1390b8/2a6dce858da44fe1a16616790863982c/FLAG252ec88df [2024-11-23 23:26:03,693 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/data/b8b1390b8/2a6dce858da44fe1a16616790863982c [2024-11-23 23:26:03,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:26:03,699 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:26:03,701 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:26:03,701 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:26:03,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:26:03,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:26:03" (1/1) ... [2024-11-23 23:26:03,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fb97ec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:03, skipping insertion in model container [2024-11-23 23:26:03,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:26:03" (1/1) ... [2024-11-23 23:26:03,817 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:26:05,076 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_5ac89921-8e3d-481d-8f99-61b94001ffb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i[184130,184143] [2024-11-23 23:26:05,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:26:05,352 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:26:05,706 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_5ac89921-8e3d-481d-8f99-61b94001ffb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i[184130,184143] [2024-11-23 23:26:05,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:26:05,942 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:26:05,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05 WrapperNode [2024-11-23 23:26:05,944 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:26:05,945 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:26:05,946 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:26:05,946 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:26:05,960 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:26:05" (1/1) ... [2024-11-23 23:26:06,031 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:26:05" (1/1) ... [2024-11-23 23:26:06,200 INFO L138 Inliner]: procedures = 207, calls = 1200, calls flagged for inlining = 96, calls inlined = 92, statements flattened = 3542 [2024-11-23 23:26:06,201 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:26:06,201 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:26:06,202 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:26:06,202 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:26:06,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:06,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:06,249 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:06,908 INFO L175 MemorySlicer]: Split 594 memory accesses to 7 slices as follows [486, 2, 9, 3, 47, 5, 42]. 82 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [34, 2, 0, 0, 0, 5, 0]. The 449 writes are split as follows [388, 0, 9, 3, 47, 0, 2]. [2024-11-23 23:26:06,912 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:06,912 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,048 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,055 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,120 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,144 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,189 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:26:07,192 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:26:07,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:26:07,193 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:26:07,194 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (1/1) ... [2024-11-23 23:26:07,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:26:07,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:26:07,237 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/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:26:07,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/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:26:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_receive [2024-11-23 23:26:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_receive [2024-11-23 23:26:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:26:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:26:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:26:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:26:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:26:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:26:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:26:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:26:07,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:26:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_drvdata [2024-11-23 23:26:07,283 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_drvdata [2024-11-23 23:26:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:26:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:26:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2024-11-23 23:26:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2024-11-23 23:26:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:26:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:26:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_report_event [2024-11-23 23:26:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_report_event [2024-11-23 23:26:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2024-11-23 23:26:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2024-11-23 23:26:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:26:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:26:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:26:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:26:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:26:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:26:07,286 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:26:07,286 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:26:07,286 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_settings [2024-11-23 23:26:07,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_settings [2024-11-23 23:26:07,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:26:07,286 INFO L130 BoogieDeclarations]: Found specification of procedure profile_activated [2024-11-23 23:26:07,286 INFO L138 BoogieDeclarations]: Found implementation of procedure profile_activated [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:26:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:26:07,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:26:07,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:26:07,288 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_send_control [2024-11-23 23:26:07,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_send_control [2024-11-23 23:26:07,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:26:07,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:26:07,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:26:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:26:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:26:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:26:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:26:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:26:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_buttons [2024-11-23 23:26:07,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_buttons [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:26:07,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:26:07,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:26:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2024-11-23 23:26:07,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:26:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:26:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:26:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:26:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:26:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_show_actual_profile [2024-11-23 23:26:07,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_show_actual_profile [2024-11-23 23:26:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read [2024-11-23 23:26:07,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:26:07,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-23 23:26:07,293 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:26:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:26:07,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:26:07,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:26:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:26:07,295 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_raw_event [2024-11-23 23:26:07,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_raw_event [2024-11-23 23:26:07,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:26:07,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:26:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2024-11-23 23:26:07,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2024-11-23 23:26:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_remove [2024-11-23 23:26:07,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_remove [2024-11-23 23:26:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_send_with_status [2024-11-23 23:26:07,296 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_send_with_status [2024-11-23 23:26:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-23 23:26:07,297 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-23 23:26:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:26:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:26:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_write [2024-11-23 23:26:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_write [2024-11-23 23:26:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:26:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:26:08,212 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:26:08,217 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:26:08,518 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:26:24,571 INFO L? ?]: Removed 1102 outVars from TransFormulas that were not future-live. [2024-11-23 23:26:24,571 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:26:24,608 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:26:24,608 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 23:26:24,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:26:24 BoogieIcfgContainer [2024-11-23 23:26:24,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:26:24,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:26:24,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:26:24,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:26:24,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:26:03" (1/3) ... [2024-11-23 23:26:24,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1671ef20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:26:24, skipping insertion in model container [2024-11-23 23:26:24,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:26:05" (2/3) ... [2024-11-23 23:26:24,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1671ef20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:26:24, skipping insertion in model container [2024-11-23 23:26:24,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:26:24" (3/3) ... [2024-11-23 23:26:24,621 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2024-11-23 23:26:24,640 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:26:24,643 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i that has 35 procedures, 933 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-23 23:26:24,759 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:26:24,773 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;@3653e762, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:26:24,774 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:26:24,782 INFO L276 IsEmpty]: Start isEmpty. Operand has 932 states, 637 states have (on average 1.3783359497645211) internal successors, (878), 673 states have internal predecessors, (878), 260 states have call successors, (260), 34 states have call predecessors, (260), 33 states have return successors, (238), 235 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-23 23:26:24,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2024-11-23 23:26:24,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:24,897 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:24,898 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:24,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:24,907 INFO L85 PathProgramCache]: Analyzing trace with hash 6941159, now seen corresponding path program 1 times [2024-11-23 23:26:24,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:24,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169159403] [2024-11-23 23:26:24,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:24,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:38,043 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 0 proven. 275 refuted. 0 times theorem prover too weak. 25210 trivial. 0 not checked. [2024-11-23 23:26:38,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:38,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169159403] [2024-11-23 23:26:38,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169159403] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:26:38,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020517482] [2024-11-23 23:26:38,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:38,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:38,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:26:38,052 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:26:38,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:26:51,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:51,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 10796 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:26:51,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:26:51,294 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 495 proven. 0 refuted. 0 times theorem prover too weak. 24990 trivial. 0 not checked. [2024-11-23 23:26:51,294 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:26:51,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020517482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:51,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:26:51,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:26:51,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069615656] [2024-11-23 23:26:51,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:51,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:26:51,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:51,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:26:51,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:26:51,343 INFO L87 Difference]: Start difference. First operand has 932 states, 637 states have (on average 1.3783359497645211) internal successors, (878), 673 states have internal predecessors, (878), 260 states have call successors, (260), 34 states have call predecessors, (260), 33 states have return successors, (238), 235 states have call predecessors, (238), 238 states have call successors, (238) Second operand has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-23 23:26:51,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:51,533 INFO L93 Difference]: Finished difference Result 1841 states and 2841 transitions. [2024-11-23 23:26:51,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:26:51,536 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 1259 [2024-11-23 23:26:51,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:51,571 INFO L225 Difference]: With dead ends: 1841 [2024-11-23 23:26:51,572 INFO L226 Difference]: Without dead ends: 874 [2024-11-23 23:26:51,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1260 GetRequests, 1260 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:26:51,596 INFO L435 NwaCegarLoop]: 1354 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, 1354 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:26:51,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1354 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:26:51,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-23 23:26:51,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 874. [2024-11-23 23:26:51,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 616 states have (on average 1.3409090909090908) internal successors, (826), 626 states have internal predecessors, (826), 228 states have call successors, (228), 30 states have call predecessors, (228), 29 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2024-11-23 23:26:51,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1276 transitions. [2024-11-23 23:26:51,783 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1276 transitions. Word has length 1259 [2024-11-23 23:26:51,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:51,787 INFO L471 AbstractCegarLoop]: Abstraction has 874 states and 1276 transitions. [2024-11-23 23:26:51,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-23 23:26:51,788 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1276 transitions. [2024-11-23 23:26:51,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2024-11-23 23:26:51,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:51,859 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:51,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:26:52,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ac89921-8e3d-481d-8f99-61b94001ffb7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:52,060 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:52,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:52,061 INFO L85 PathProgramCache]: Analyzing trace with hash 2134300279, now seen corresponding path program 1 times [2024-11-23 23:26:52,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:52,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577141924] [2024-11-23 23:26:52,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:52,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:01,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:04,789 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25485 trivial. 0 not checked. [2024-11-23 23:27:04,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:04,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577141924] [2024-11-23 23:27:04,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577141924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:04,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:04,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:04,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607089763] [2024-11-23 23:27:04,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:04,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:04,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:04,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:04,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:04,801 INFO L87 Difference]: Start difference. First operand 874 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-23 23:27:08,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:09,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:09,667 INFO L93 Difference]: Finished difference Result 2115 states and 3086 transitions. [2024-11-23 23:27:09,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:09,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1259 [2024-11-23 23:27:09,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:09,683 INFO L225 Difference]: With dead ends: 2115 [2024-11-23 23:27:09,683 INFO L226 Difference]: Without dead ends: 1461 [2024-11-23 23:27:09,686 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:27:09,687 INFO L435 NwaCegarLoop]: 1295 mSDtfsCounter, 865 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 2541 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:09,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 2541 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:27:09,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2024-11-23 23:27:09,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1457. [2024-11-23 23:27:09,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1457 states, 1076 states have (on average 1.3810408921933086) internal successors, (1486), 1090 states have internal predecessors, (1486), 325 states have call successors, (325), 56 states have call predecessors, (325), 55 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2024-11-23 23:27:09,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2130 transitions. [2024-11-23 23:27:09,783 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2130 transitions. Word has length 1259 [2024-11-23 23:27:09,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:09,788 INFO L471 AbstractCegarLoop]: Abstraction has 1457 states and 2130 transitions. [2024-11-23 23:27:09,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-23 23:27:09,788 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2130 transitions. [2024-11-23 23:27:09,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1272 [2024-11-23 23:27:09,808 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:09,809 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:27:09,810 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:09,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:09,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1261409111, now seen corresponding path program 1 times [2024-11-23 23:27:09,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:09,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700144821] [2024-11-23 23:27:09,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:09,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:19,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:20,981 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2024-11-23 23:27:20,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:20,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700144821] [2024-11-23 23:27:20,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700144821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:20,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:20,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:20,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452682636] [2024-11-23 23:27:20,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:20,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:20,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:20,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:20,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:20,992 INFO L87 Difference]: Start difference. First operand 1457 states and 2130 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:21,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:21,344 INFO L93 Difference]: Finished difference Result 3883 states and 5664 transitions. [2024-11-23 23:27:21,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:21,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1271 [2024-11-23 23:27:21,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:21,378 INFO L225 Difference]: With dead ends: 3883 [2024-11-23 23:27:21,378 INFO L226 Difference]: Without dead ends: 2646 [2024-11-23 23:27:21,384 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:27:21,385 INFO L435 NwaCegarLoop]: 1282 mSDtfsCounter, 1226 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 2226 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.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:21,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 2226 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:27:21,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2024-11-23 23:27:21,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2625. [2024-11-23 23:27:21,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2625 states, 1998 states have (on average 1.4039039039039038) internal successors, (2805), 2022 states have internal predecessors, (2805), 518 states have call successors, (518), 109 states have call predecessors, (518), 108 states have return successors, (512), 503 states have call predecessors, (512), 512 states have call successors, (512) [2024-11-23 23:27:21,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2625 states to 2625 states and 3835 transitions. [2024-11-23 23:27:21,599 INFO L78 Accepts]: Start accepts. Automaton has 2625 states and 3835 transitions. Word has length 1271 [2024-11-23 23:27:21,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:21,604 INFO L471 AbstractCegarLoop]: Abstraction has 2625 states and 3835 transitions. [2024-11-23 23:27:21,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:21,605 INFO L276 IsEmpty]: Start isEmpty. Operand 2625 states and 3835 transitions. [2024-11-23 23:27:21,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1274 [2024-11-23 23:27:21,624 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:21,625 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:27:21,625 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:21,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:21,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2008650819, now seen corresponding path program 1 times [2024-11-23 23:27:21,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:21,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916595190] [2024-11-23 23:27:21,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:21,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:31,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:32,543 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2024-11-23 23:27:32,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:32,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916595190] [2024-11-23 23:27:32,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916595190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:32,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:32,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:32,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211710886] [2024-11-23 23:27:32,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:32,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:32,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:32,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:32,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:32,551 INFO L87 Difference]: Start difference. First operand 2625 states and 3835 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:33,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:33,095 INFO L93 Difference]: Finished difference Result 7355 states and 10729 transitions. [2024-11-23 23:27:33,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:33,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1273 [2024-11-23 23:27:33,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:33,145 INFO L225 Difference]: With dead ends: 7355 [2024-11-23 23:27:33,145 INFO L226 Difference]: Without dead ends: 4950 [2024-11-23 23:27:33,156 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:27:33,158 INFO L435 NwaCegarLoop]: 1314 mSDtfsCounter, 1230 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 2249 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:33,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 2249 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:27:33,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2024-11-23 23:27:33,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 4929. [2024-11-23 23:27:33,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4929 states, 3802 states have (on average 1.4137296159915833) internal successors, (5375), 3846 states have internal predecessors, (5375), 912 states have call successors, (912), 215 states have call predecessors, (912), 214 states have return successors, (906), 887 states have call predecessors, (906), 906 states have call successors, (906) [2024-11-23 23:27:33,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 7193 transitions. [2024-11-23 23:27:33,569 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 7193 transitions. Word has length 1273 [2024-11-23 23:27:33,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:33,573 INFO L471 AbstractCegarLoop]: Abstraction has 4929 states and 7193 transitions. [2024-11-23 23:27:33,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:33,574 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 7193 transitions. [2024-11-23 23:27:33,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1277 [2024-11-23 23:27:33,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:33,594 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:27:33,594 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:33,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:33,595 INFO L85 PathProgramCache]: Analyzing trace with hash 777073679, now seen corresponding path program 1 times [2024-11-23 23:27:33,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:33,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085334244] [2024-11-23 23:27:33,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:33,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:43,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:44,935 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2024-11-23 23:27:44,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:44,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085334244] [2024-11-23 23:27:44,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085334244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:44,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:44,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:44,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705732102] [2024-11-23 23:27:44,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:44,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:44,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:44,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:44,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:44,939 INFO L87 Difference]: Start difference. First operand 4929 states and 7193 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:45,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:45,595 INFO L93 Difference]: Finished difference Result 14161 states and 20641 transitions. [2024-11-23 23:27:45,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:45,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1276 [2024-11-23 23:27:45,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:45,664 INFO L225 Difference]: With dead ends: 14161 [2024-11-23 23:27:45,664 INFO L226 Difference]: Without dead ends: 9452 [2024-11-23 23:27:45,685 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:27:45,686 INFO L435 NwaCegarLoop]: 1343 mSDtfsCounter, 1213 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:45,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 2278 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:27:45,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9452 states. [2024-11-23 23:27:46,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9452 to 9425. [2024-11-23 23:27:46,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9425 states, 7322 states have (on average 1.4191477738322862) internal successors, (10391), 7406 states have internal predecessors, (10391), 1676 states have call successors, (1676), 427 states have call predecessors, (1676), 426 states have return successors, (1670), 1631 states have call predecessors, (1670), 1670 states have call successors, (1670) [2024-11-23 23:27:46,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9425 states to 9425 states and 13737 transitions. [2024-11-23 23:27:46,195 INFO L78 Accepts]: Start accepts. Automaton has 9425 states and 13737 transitions. Word has length 1276 [2024-11-23 23:27:46,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:46,198 INFO L471 AbstractCegarLoop]: Abstraction has 9425 states and 13737 transitions. [2024-11-23 23:27:46,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:46,198 INFO L276 IsEmpty]: Start isEmpty. Operand 9425 states and 13737 transitions. [2024-11-23 23:27:46,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1280 [2024-11-23 23:27:46,215 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:46,216 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:27:46,216 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:46,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:46,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1978120084, now seen corresponding path program 1 times [2024-11-23 23:27:46,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:46,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184044686] [2024-11-23 23:27:46,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:46,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:55,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:56,915 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2024-11-23 23:27:56,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:56,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184044686] [2024-11-23 23:27:56,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184044686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:56,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:56,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:56,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517813388] [2024-11-23 23:27:56,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:56,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:56,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:56,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:56,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:56,929 INFO L87 Difference]: Start difference. First operand 9425 states and 13737 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:57,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:57,809 INFO L93 Difference]: Finished difference Result 27089 states and 39385 transitions. [2024-11-23 23:27:57,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:57,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1279 [2024-11-23 23:27:57,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:58,146 INFO L225 Difference]: With dead ends: 27089 [2024-11-23 23:27:58,147 INFO L226 Difference]: Without dead ends: 17884 [2024-11-23 23:27:58,176 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:27:58,178 INFO L435 NwaCegarLoop]: 1372 mSDtfsCounter, 1162 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:58,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 2307 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:27:58,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17884 states. [2024-11-23 23:27:58,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17884 to 17849. [2024-11-23 23:27:58,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17849 states, 14010 states have (on average 1.4240542469664526) internal successors, (19951), 14174 states have internal predecessors, (19951), 2988 states have call successors, (2988), 851 states have call predecessors, (2988), 850 states have return successors, (2982), 2903 states have call predecessors, (2982), 2982 states have call successors, (2982) [2024-11-23 23:27:59,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17849 states to 17849 states and 25921 transitions. [2024-11-23 23:27:59,084 INFO L78 Accepts]: Start accepts. Automaton has 17849 states and 25921 transitions. Word has length 1279 [2024-11-23 23:27:59,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:59,087 INFO L471 AbstractCegarLoop]: Abstraction has 17849 states and 25921 transitions. [2024-11-23 23:27:59,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:27:59,088 INFO L276 IsEmpty]: Start isEmpty. Operand 17849 states and 25921 transitions. [2024-11-23 23:27:59,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1288 [2024-11-23 23:27:59,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:59,107 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:27:59,107 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:59,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:59,109 INFO L85 PathProgramCache]: Analyzing trace with hash 984781059, now seen corresponding path program 1 times [2024-11-23 23:27:59,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:59,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392160971] [2024-11-23 23:27:59,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:59,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:09,801 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2024-11-23 23:28:09,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:09,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392160971] [2024-11-23 23:28:09,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392160971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:09,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:09,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:09,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267175935] [2024-11-23 23:28:09,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:09,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:09,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:09,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:09,806 INFO L87 Difference]: Start difference. First operand 17849 states and 25921 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:28:10,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:10,980 INFO L93 Difference]: Finished difference Result 52825 states and 76689 transitions. [2024-11-23 23:28:10,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:10,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1287 [2024-11-23 23:28:10,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:11,200 INFO L225 Difference]: With dead ends: 52825 [2024-11-23 23:28:11,200 INFO L226 Difference]: Without dead ends: 35196 [2024-11-23 23:28:11,282 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:11,284 INFO L435 NwaCegarLoop]: 1438 mSDtfsCounter, 1210 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 2382 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.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:11,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 2382 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:28:11,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35196 states. [2024-11-23 23:28:13,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35196 to 35161. [2024-11-23 23:28:13,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35161 states, 27674 states have (on average 1.4257064392570644) internal successors, (39455), 27998 states have internal predecessors, (39455), 5788 states have call successors, (5788), 1699 states have call predecessors, (5788), 1698 states have return successors, (5782), 5623 states have call predecessors, (5782), 5782 states have call successors, (5782) [2024-11-23 23:28:13,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35161 states to 35161 states and 51025 transitions. [2024-11-23 23:28:13,857 INFO L78 Accepts]: Start accepts. Automaton has 35161 states and 51025 transitions. Word has length 1287 [2024-11-23 23:28:13,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:13,864 INFO L471 AbstractCegarLoop]: Abstraction has 35161 states and 51025 transitions. [2024-11-23 23:28:13,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:28:13,865 INFO L276 IsEmpty]: Start isEmpty. Operand 35161 states and 51025 transitions. [2024-11-23 23:28:13,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1281 [2024-11-23 23:28:13,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:13,887 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:28:13,887 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:13,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:13,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1783080113, now seen corresponding path program 1 times [2024-11-23 23:28:13,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:13,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973403739] [2024-11-23 23:28:13,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:13,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:23,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:24,979 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2024-11-23 23:28:24,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:24,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973403739] [2024-11-23 23:28:24,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973403739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:24,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:24,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:24,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163606786] [2024-11-23 23:28:24,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:24,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:24,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:24,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:24,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:24,984 INFO L87 Difference]: Start difference. First operand 35161 states and 51025 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:28:26,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:26,603 INFO L93 Difference]: Finished difference Result 103993 states and 150881 transitions. [2024-11-23 23:28:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:26,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1280 [2024-11-23 23:28:26,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:26,987 INFO L225 Difference]: With dead ends: 103993 [2024-11-23 23:28:26,987 INFO L226 Difference]: Without dead ends: 69052 [2024-11-23 23:28:27,104 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:27,105 INFO L435 NwaCegarLoop]: 1446 mSDtfsCounter, 1217 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 2390 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.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:27,106 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 2390 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:28:27,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69052 states. [2024-11-23 23:28:29,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69052 to 69017. [2024-11-23 23:28:29,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69017 states, 54554 states have (on average 1.4277046596033287) internal successors, (77887), 55198 states have internal predecessors, (77887), 11100 states have call successors, (11100), 3363 states have call predecessors, (11100), 3362 states have return successors, (11094), 10775 states have call predecessors, (11094), 11094 states have call successors, (11094) [2024-11-23 23:28:30,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69017 states to 69017 states and 100081 transitions. [2024-11-23 23:28:30,364 INFO L78 Accepts]: Start accepts. Automaton has 69017 states and 100081 transitions. Word has length 1280 [2024-11-23 23:28:30,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:30,366 INFO L471 AbstractCegarLoop]: Abstraction has 69017 states and 100081 transitions. [2024-11-23 23:28:30,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2024-11-23 23:28:30,367 INFO L276 IsEmpty]: Start isEmpty. Operand 69017 states and 100081 transitions. [2024-11-23 23:28:30,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1278 [2024-11-23 23:28:30,400 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:30,401 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:28:30,401 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:30,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:30,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1871239345, now seen corresponding path program 1 times [2024-11-23 23:28:30,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:30,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083610019] [2024-11-23 23:28:30,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:30,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:43,710 INFO L134 CoverageAnalysis]: Checked inductivity of 25529 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25529 trivial. 0 not checked. [2024-11-23 23:28:43,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:43,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083610019] [2024-11-23 23:28:43,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083610019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:43,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:43,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:43,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698838162] [2024-11-23 23:28:43,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:43,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:43,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:43,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:43,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:43,714 INFO L87 Difference]: Start difference. First operand 69017 states and 100081 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-23 23:28:45,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:45,023 INFO L93 Difference]: Finished difference Result 69019 states and 100082 transitions. [2024-11-23 23:28:45,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:45,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 1277 [2024-11-23 23:28:45,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:45,403 INFO L225 Difference]: With dead ends: 69019 [2024-11-23 23:28:45,403 INFO L226 Difference]: Without dead ends: 69016 [2024-11-23 23:28:45,448 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:45,451 INFO L435 NwaCegarLoop]: 1273 mSDtfsCounter, 1035 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:45,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 1273 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:28:45,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69016 states. [2024-11-23 23:28:48,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69016 to 69016. [2024-11-23 23:28:48,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69016 states, 54554 states have (on average 1.4276863291417679) internal successors, (77886), 55197 states have internal predecessors, (77886), 11099 states have call successors, (11099), 3363 states have call predecessors, (11099), 3362 states have return successors, (11094), 10775 states have call predecessors, (11094), 11094 states have call successors, (11094) [2024-11-23 23:28:48,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69016 states to 69016 states and 100079 transitions. [2024-11-23 23:28:48,859 INFO L78 Accepts]: Start accepts. Automaton has 69016 states and 100079 transitions. Word has length 1277 [2024-11-23 23:28:48,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:48,861 INFO L471 AbstractCegarLoop]: Abstraction has 69016 states and 100079 transitions. [2024-11-23 23:28:48,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-23 23:28:48,861 INFO L276 IsEmpty]: Start isEmpty. Operand 69016 states and 100079 transitions. [2024-11-23 23:28:48,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1279 [2024-11-23 23:28:48,880 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:48,880 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:28:48,881 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:48,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:48,882 INFO L85 PathProgramCache]: Analyzing trace with hash 2120742849, now seen corresponding path program 1 times [2024-11-23 23:28:48,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:48,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338846195] [2024-11-23 23:28:48,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:48,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms