./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/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_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 05:01:34,121 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:01:34,206 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:01:34,211 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:01:34,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:01:34,234 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:01:34,235 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:01:34,235 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:01:34,236 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:01:34,236 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:01:34,236 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:01:34,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:01:34,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:01:34,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:01:34,237 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:01:34,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:01:34,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:01:34,238 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:01:34,239 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:34,239 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:01:34,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:34,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:01:34,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:01:34,241 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:01:34,241 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:01:34,241 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:01:34,241 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:01:34,241 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_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB 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-28 05:01:34,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:01:34,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:01:34,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:01:34,608 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:01:34,609 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:01:34,612 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 05:01:37,775 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/data/41ffc05c2/abb1e42921854825bff2330496c4a282/FLAGc6cbf09f4 [2024-11-28 05:01:38,452 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:01:38,452 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/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-28 05:01:38,500 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/data/41ffc05c2/abb1e42921854825bff2330496c4a282/FLAGc6cbf09f4 [2024-11-28 05:01:38,524 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/data/41ffc05c2/abb1e42921854825bff2330496c4a282 [2024-11-28 05:01:38,526 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:01:38,528 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:01:38,529 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:01:38,529 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:01:38,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:01:38,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:01:38" (1/1) ... [2024-11-28 05:01:38,538 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17ee2a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:38, skipping insertion in model container [2024-11-28 05:01:38,539 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:01:38" (1/1) ... [2024-11-28 05:01:38,656 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:01:40,193 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_570e1df1-2092-4bac-a8d6-910b3a44c40b/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-28 05:01:40,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:01:40,381 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:01:40,745 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_570e1df1-2092-4bac-a8d6-910b3a44c40b/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-28 05:01:40,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:01:40,948 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:01:40,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40 WrapperNode [2024-11-28 05:01:40,949 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:01:40,951 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:01:40,952 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:01:40,952 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:01:40,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,019 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,217 INFO L138 Inliner]: procedures = 207, calls = 1200, calls flagged for inlining = 96, calls inlined = 92, statements flattened = 3542 [2024-11-28 05:01:41,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:01:41,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:01:41,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:01:41,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:01:41,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,261 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,887 INFO L175 MemorySlicer]: Split 594 memory accesses to 7 slices as follows [2, 42, 9, 47, 486, 5, 3]. 82 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [2, 0, 0, 0, 34, 5, 0]. The 449 writes are split as follows [0, 2, 9, 47, 388, 0, 3]. [2024-11-28 05:01:41,887 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,006 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,023 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,046 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,082 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:01:42,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:01:42,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:01:42,083 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:01:42,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:42,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:42,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:01:42,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_receive [2024-11-28 05:01:42,159 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_receive [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:01:42,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:01:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_drvdata [2024-11-28 05:01:42,160 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_drvdata [2024-11-28 05:01:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:01:42,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:01:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2024-11-28 05:01:42,163 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2024-11-28 05:01:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:01:42,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:01:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_report_event [2024-11-28 05:01:42,163 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_report_event [2024-11-28 05:01:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2024-11-28 05:01:42,164 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2024-11-28 05:01:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 05:01:42,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 05:01:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 05:01:42,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 05:01:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:01:42,166 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:01:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 05:01:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_settings [2024-11-28 05:01:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_settings [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure profile_activated [2024-11-28 05:01:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure profile_activated [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:01:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:01:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_send_control [2024-11-28 05:01:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_send_control [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_buttons [2024-11-28 05:01:42,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_buttons [2024-11-28 05:01:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 05:01:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 05:01:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2024-11-28 05:01:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:01:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_show_actual_profile [2024-11-28 05:01:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_show_actual_profile [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read [2024-11-28 05:01:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:01:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-28 05:01:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 05:01:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 05:01:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 05:01:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_raw_event [2024-11-28 05:01:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_raw_event [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:01:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2024-11-28 05:01:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_remove [2024-11-28 05:01:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_remove [2024-11-28 05:01:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_send_with_status [2024-11-28 05:01:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_send_with_status [2024-11-28 05:01:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:01:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-28 05:01:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:01:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_write [2024-11-28 05:01:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_write [2024-11-28 05:01:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 05:01:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 05:01:42,912 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:01:42,914 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:01:43,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:01:58,244 INFO L? ?]: Removed 1102 outVars from TransFormulas that were not future-live. [2024-11-28 05:01:58,244 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:01:58,285 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:01:58,285 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 05:01:58,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:01:58 BoogieIcfgContainer [2024-11-28 05:01:58,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:01:58,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:01:58,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:01:58,293 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:01:58,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:01:38" (1/3) ... [2024-11-28 05:01:58,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718bc4c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:01:58, skipping insertion in model container [2024-11-28 05:01:58,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (2/3) ... [2024-11-28 05:01:58,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718bc4c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:01:58, skipping insertion in model container [2024-11-28 05:01:58,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:01:58" (3/3) ... [2024-11-28 05:01:58,296 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-28 05:01:58,312 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:01:58,315 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-28 05:01:58,406 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:01:58,423 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;@40f31b25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:01:58,424 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:01:58,438 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-28 05:01:58,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2024-11-28 05:01:58,537 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:58,539 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-28 05:01:58,540 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:58,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:58,546 INFO L85 PathProgramCache]: Analyzing trace with hash 6941159, now seen corresponding path program 1 times [2024-11-28 05:01:58,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:58,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342581483] [2024-11-28 05:01:58,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:58,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:09,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:11,585 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-28 05:02:11,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:11,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342581483] [2024-11-28 05:02:11,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342581483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:02:11,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130678877] [2024-11-28 05:02:11,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:11,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:02:11,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:02:11,591 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:02:11,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:02:23,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:23,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 10796 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:02:23,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:02:23,309 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-28 05:02:23,310 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:02:23,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130678877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:23,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:02:23,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 05:02:23,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533032330] [2024-11-28 05:02:23,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:23,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:02:23,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:23,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:02:23,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:02:23,348 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-28 05:02:23,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:23,504 INFO L93 Difference]: Finished difference Result 1841 states and 2841 transitions. [2024-11-28 05:02:23,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:02:23,508 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-28 05:02:23,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:23,530 INFO L225 Difference]: With dead ends: 1841 [2024-11-28 05:02:23,531 INFO L226 Difference]: Without dead ends: 874 [2024-11-28 05:02:23,543 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-28 05:02:23,546 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-28 05:02:23,547 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-28 05:02:23,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-28 05:02:23,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 874. [2024-11-28 05:02:23,665 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-28 05:02:23,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1276 transitions. [2024-11-28 05:02:23,686 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1276 transitions. Word has length 1259 [2024-11-28 05:02:23,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:23,689 INFO L471 AbstractCegarLoop]: Abstraction has 874 states and 1276 transitions. [2024-11-28 05:02:23,689 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-28 05:02:23,689 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1276 transitions. [2024-11-28 05:02:23,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2024-11-28 05:02:23,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:23,748 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-28 05:02:23,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:02:23,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_570e1df1-2092-4bac-a8d6-910b3a44c40b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:02:23,949 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:23,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:23,950 INFO L85 PathProgramCache]: Analyzing trace with hash 2134300279, now seen corresponding path program 1 times [2024-11-28 05:02:23,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:23,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379395881] [2024-11-28 05:02:23,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:23,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:34,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:37,952 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-28 05:02:37,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:37,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379395881] [2024-11-28 05:02:37,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379395881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:37,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:37,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:02:37,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665645702] [2024-11-28 05:02:37,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:37,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:02:37,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:37,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:02:37,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:02:37,963 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-28 05:02:42,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:02:42,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:42,787 INFO L93 Difference]: Finished difference Result 2115 states and 3086 transitions. [2024-11-28 05:02:42,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:02:42,788 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-28 05:02:42,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:42,814 INFO L225 Difference]: With dead ends: 2115 [2024-11-28 05:02:42,814 INFO L226 Difference]: Without dead ends: 1461 [2024-11-28 05:02:42,818 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-28 05:02:42,820 INFO L435 NwaCegarLoop]: 1295 mSDtfsCounter, 865 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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-28 05:02:42,823 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-28 05:02:42,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2024-11-28 05:02:42,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1457. [2024-11-28 05:02:42,942 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-28 05:02:42,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2130 transitions. [2024-11-28 05:02:42,959 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2130 transitions. Word has length 1259 [2024-11-28 05:02:42,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:42,967 INFO L471 AbstractCegarLoop]: Abstraction has 1457 states and 2130 transitions. [2024-11-28 05:02:42,967 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-28 05:02:42,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2130 transitions. [2024-11-28 05:02:43,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1272 [2024-11-28 05:02:43,004 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:43,005 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-28 05:02:43,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:02:43,006 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:43,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:43,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1261409111, now seen corresponding path program 1 times [2024-11-28 05:02:43,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:43,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364413539] [2024-11-28 05:02:43,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:43,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:53,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:54,758 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-28 05:02:54,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:54,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364413539] [2024-11-28 05:02:54,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364413539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:54,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:02:54,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:02:54,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065080271] [2024-11-28 05:02:54,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:54,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:02:54,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:54,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:02:54,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:02:54,769 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-28 05:02:55,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:55,077 INFO L93 Difference]: Finished difference Result 3883 states and 5664 transitions. [2024-11-28 05:02:55,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:02:55,078 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-28 05:02:55,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:55,105 INFO L225 Difference]: With dead ends: 3883 [2024-11-28 05:02:55,106 INFO L226 Difference]: Without dead ends: 2646 [2024-11-28 05:02:55,111 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-28 05:02:55,114 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-28 05:02:55,115 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-28 05:02:55,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2024-11-28 05:02:55,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2625. [2024-11-28 05:02:55,260 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-28 05:02:55,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2625 states to 2625 states and 3835 transitions. [2024-11-28 05:02:55,282 INFO L78 Accepts]: Start accepts. Automaton has 2625 states and 3835 transitions. Word has length 1271 [2024-11-28 05:02:55,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:55,285 INFO L471 AbstractCegarLoop]: Abstraction has 2625 states and 3835 transitions. [2024-11-28 05:02:55,286 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-28 05:02:55,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2625 states and 3835 transitions. [2024-11-28 05:02:55,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1274 [2024-11-28 05:02:55,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:55,303 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-28 05:02:55,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:02:55,304 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:55,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:55,305 INFO L85 PathProgramCache]: Analyzing trace with hash -2008650819, now seen corresponding path program 1 times [2024-11-28 05:02:55,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:55,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013700939] [2024-11-28 05:02:55,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:55,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:06,361 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-28 05:03:06,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:06,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013700939] [2024-11-28 05:03:06,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013700939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:06,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:06,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:06,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860550351] [2024-11-28 05:03:06,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:06,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:06,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:06,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:06,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:06,366 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-28 05:03:06,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:06,823 INFO L93 Difference]: Finished difference Result 7355 states and 10729 transitions. [2024-11-28 05:03:06,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:06,823 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-28 05:03:06,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:06,864 INFO L225 Difference]: With dead ends: 7355 [2024-11-28 05:03:06,864 INFO L226 Difference]: Without dead ends: 4950 [2024-11-28 05:03:06,874 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-28 05:03:06,876 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-28 05:03:06,877 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-28 05:03:06,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2024-11-28 05:03:07,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 4929. [2024-11-28 05:03:07,129 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-28 05:03:07,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 7193 transitions. [2024-11-28 05:03:07,164 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 7193 transitions. Word has length 1273 [2024-11-28 05:03:07,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:07,167 INFO L471 AbstractCegarLoop]: Abstraction has 4929 states and 7193 transitions. [2024-11-28 05:03:07,168 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-28 05:03:07,168 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 7193 transitions. [2024-11-28 05:03:07,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1277 [2024-11-28 05:03:07,184 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:07,185 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-28 05:03:07,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:03:07,185 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:07,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:07,186 INFO L85 PathProgramCache]: Analyzing trace with hash 777073679, now seen corresponding path program 1 times [2024-11-28 05:03:07,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:07,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482300434] [2024-11-28 05:03:07,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:07,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:17,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:18,959 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-28 05:03:18,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:18,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482300434] [2024-11-28 05:03:18,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482300434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:18,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:18,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:18,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931115445] [2024-11-28 05:03:18,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:18,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:18,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:18,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:18,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:18,962 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-28 05:03:19,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:19,537 INFO L93 Difference]: Finished difference Result 14161 states and 20641 transitions. [2024-11-28 05:03:19,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:19,538 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-28 05:03:19,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:19,606 INFO L225 Difference]: With dead ends: 14161 [2024-11-28 05:03:19,606 INFO L226 Difference]: Without dead ends: 9452 [2024-11-28 05:03:19,626 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-28 05:03:19,628 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-28 05:03:19,628 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-28 05:03:19,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9452 states. [2024-11-28 05:03:20,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9452 to 9425. [2024-11-28 05:03:20,182 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-28 05:03:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9425 states to 9425 states and 13737 transitions. [2024-11-28 05:03:20,243 INFO L78 Accepts]: Start accepts. Automaton has 9425 states and 13737 transitions. Word has length 1276 [2024-11-28 05:03:20,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:20,245 INFO L471 AbstractCegarLoop]: Abstraction has 9425 states and 13737 transitions. [2024-11-28 05:03:20,245 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-28 05:03:20,246 INFO L276 IsEmpty]: Start isEmpty. Operand 9425 states and 13737 transitions. [2024-11-28 05:03:20,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1280 [2024-11-28 05:03:20,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:20,271 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-28 05:03:20,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:03:20,271 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:20,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:20,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1978120084, now seen corresponding path program 1 times [2024-11-28 05:03:20,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:20,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179760315] [2024-11-28 05:03:20,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:20,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:33,055 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-28 05:03:33,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:33,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179760315] [2024-11-28 05:03:33,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179760315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:33,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:33,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:33,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145959462] [2024-11-28 05:03:33,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:33,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:33,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:33,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:33,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:33,067 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-28 05:03:33,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:33,926 INFO L93 Difference]: Finished difference Result 27089 states and 39385 transitions. [2024-11-28 05:03:33,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:33,927 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-28 05:03:33,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:34,088 INFO L225 Difference]: With dead ends: 27089 [2024-11-28 05:03:34,088 INFO L226 Difference]: Without dead ends: 17884 [2024-11-28 05:03:34,130 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-28 05:03:34,131 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-28 05:03:34,132 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-28 05:03:34,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17884 states. [2024-11-28 05:03:35,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17884 to 17849. [2024-11-28 05:03:35,095 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-28 05:03:35,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17849 states to 17849 states and 25921 transitions. [2024-11-28 05:03:35,195 INFO L78 Accepts]: Start accepts. Automaton has 17849 states and 25921 transitions. Word has length 1279 [2024-11-28 05:03:35,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:35,198 INFO L471 AbstractCegarLoop]: Abstraction has 17849 states and 25921 transitions. [2024-11-28 05:03:35,199 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-28 05:03:35,200 INFO L276 IsEmpty]: Start isEmpty. Operand 17849 states and 25921 transitions. [2024-11-28 05:03:35,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1288 [2024-11-28 05:03:35,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:35,219 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-28 05:03:35,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:03:35,219 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:35,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:35,220 INFO L85 PathProgramCache]: Analyzing trace with hash 984781059, now seen corresponding path program 1 times [2024-11-28 05:03:35,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:35,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690117733] [2024-11-28 05:03:35,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:35,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:46,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:47,685 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-28 05:03:47,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:47,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690117733] [2024-11-28 05:03:47,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690117733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:47,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:47,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:47,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464510088] [2024-11-28 05:03:47,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:47,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:47,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:47,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:47,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:47,690 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-28 05:03:48,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:48,850 INFO L93 Difference]: Finished difference Result 52825 states and 76689 transitions. [2024-11-28 05:03:48,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:48,851 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-28 05:03:48,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:49,078 INFO L225 Difference]: With dead ends: 52825 [2024-11-28 05:03:49,078 INFO L226 Difference]: Without dead ends: 35196 [2024-11-28 05:03:49,159 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-28 05:03:49,160 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-28 05:03:49,160 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-28 05:03:49,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35196 states. [2024-11-28 05:03:50,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35196 to 35161. [2024-11-28 05:03:50,688 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-28 05:03:50,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35161 states to 35161 states and 51025 transitions. [2024-11-28 05:03:50,865 INFO L78 Accepts]: Start accepts. Automaton has 35161 states and 51025 transitions. Word has length 1287 [2024-11-28 05:03:50,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:50,868 INFO L471 AbstractCegarLoop]: Abstraction has 35161 states and 51025 transitions. [2024-11-28 05:03:50,868 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-28 05:03:50,869 INFO L276 IsEmpty]: Start isEmpty. Operand 35161 states and 51025 transitions. [2024-11-28 05:03:50,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1281 [2024-11-28 05:03:50,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:50,886 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-28 05:03:50,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:03:50,886 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:50,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:50,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1783080113, now seen corresponding path program 1 times [2024-11-28 05:03:50,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:50,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76624566] [2024-11-28 05:03:50,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:50,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:02,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:03,158 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-28 05:04:03,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:03,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76624566] [2024-11-28 05:04:03,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76624566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:03,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:03,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:04:03,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645849721] [2024-11-28 05:04:03,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:03,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:04:03,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:03,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:04:03,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:03,162 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-28 05:04:04,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:04,641 INFO L93 Difference]: Finished difference Result 103993 states and 150881 transitions. [2024-11-28 05:04:04,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:04:04,641 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-28 05:04:04,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:04,996 INFO L225 Difference]: With dead ends: 103993 [2024-11-28 05:04:04,997 INFO L226 Difference]: Without dead ends: 69052 [2024-11-28 05:04:05,098 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-28 05:04:05,099 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-28 05:04:05,099 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-28 05:04:05,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69052 states. [2024-11-28 05:04:07,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69052 to 69017. [2024-11-28 05:04:07,831 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-28 05:04:08,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69017 states to 69017 states and 100081 transitions. [2024-11-28 05:04:08,119 INFO L78 Accepts]: Start accepts. Automaton has 69017 states and 100081 transitions. Word has length 1280 [2024-11-28 05:04:08,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:08,128 INFO L471 AbstractCegarLoop]: Abstraction has 69017 states and 100081 transitions. [2024-11-28 05:04:08,128 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-28 05:04:08,128 INFO L276 IsEmpty]: Start isEmpty. Operand 69017 states and 100081 transitions. [2024-11-28 05:04:08,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1278 [2024-11-28 05:04:08,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:08,144 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-28 05:04:08,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:04:08,144 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:08,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:08,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1871239345, now seen corresponding path program 1 times [2024-11-28 05:04:08,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:08,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523493933] [2024-11-28 05:04:08,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:08,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:20,643 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-28 05:04:20,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:20,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523493933] [2024-11-28 05:04:20,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523493933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:20,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:20,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:04:20,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557957716] [2024-11-28 05:04:20,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:20,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:04:20,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:20,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:04:20,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:20,647 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-28 05:04:22,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:22,712 INFO L93 Difference]: Finished difference Result 69019 states and 100082 transitions. [2024-11-28 05:04:22,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:04:22,713 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-28 05:04:22,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:23,017 INFO L225 Difference]: With dead ends: 69019 [2024-11-28 05:04:23,018 INFO L226 Difference]: Without dead ends: 69016 [2024-11-28 05:04:23,042 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-28 05:04:23,044 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-28 05:04:23,045 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-28 05:04:23,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69016 states. [2024-11-28 05:04:25,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69016 to 69016. [2024-11-28 05:04:25,692 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-28 05:04:26,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69016 states to 69016 states and 100079 transitions. [2024-11-28 05:04:26,158 INFO L78 Accepts]: Start accepts. Automaton has 69016 states and 100079 transitions. Word has length 1277 [2024-11-28 05:04:26,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:26,159 INFO L471 AbstractCegarLoop]: Abstraction has 69016 states and 100079 transitions. [2024-11-28 05:04:26,160 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-28 05:04:26,160 INFO L276 IsEmpty]: Start isEmpty. Operand 69016 states and 100079 transitions. [2024-11-28 05:04:26,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1279 [2024-11-28 05:04:26,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:26,466 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-28 05:04:26,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:04:26,466 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:26,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:26,470 INFO L85 PathProgramCache]: Analyzing trace with hash 2120742849, now seen corresponding path program 1 times [2024-11-28 05:04:26,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:26,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148053677] [2024-11-28 05:04:26,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:26,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:38,388 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-28 05:04:38,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:38,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148053677] [2024-11-28 05:04:38,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148053677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:38,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:38,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:04:38,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948958583] [2024-11-28 05:04:38,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:38,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:04:38,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:38,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:04:38,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:38,394 INFO L87 Difference]: Start difference. First operand 69016 states and 100079 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-28 05:04:40,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:40,604 INFO L93 Difference]: Finished difference Result 69018 states and 100080 transitions. [2024-11-28 05:04:40,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:04:40,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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 1278 [2024-11-28 05:04:40,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:40,994 INFO L225 Difference]: With dead ends: 69018 [2024-11-28 05:04:40,995 INFO L226 Difference]: Without dead ends: 69015 [2024-11-28 05:04:41,026 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-28 05:04:41,029 INFO L435 NwaCegarLoop]: 1271 mSDtfsCounter, 1032 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 1271 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-28 05:04:41,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1032 Valid, 1271 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:04:41,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69015 states. [2024-11-28 05:04:43,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69015 to 69015. [2024-11-28 05:04:43,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69015 states, 54554 states have (on average 1.4276679986802068) internal successors, (77885), 55196 states have internal predecessors, (77885), 11098 states have call successors, (11098), 3363 states have call predecessors, (11098), 3362 states have return successors, (11094), 10775 states have call predecessors, (11094), 11094 states have call successors, (11094) [2024-11-28 05:04:44,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69015 states to 69015 states and 100077 transitions. [2024-11-28 05:04:44,198 INFO L78 Accepts]: Start accepts. Automaton has 69015 states and 100077 transitions. Word has length 1278 [2024-11-28 05:04:44,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:44,199 INFO L471 AbstractCegarLoop]: Abstraction has 69015 states and 100077 transitions. [2024-11-28 05:04:44,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-28 05:04:44,200 INFO L276 IsEmpty]: Start isEmpty. Operand 69015 states and 100077 transitions. [2024-11-28 05:04:44,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1294 [2024-11-28 05:04:44,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:44,427 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, 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, 1, 1] [2024-11-28 05:04:44,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:04:44,431 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:44,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:44,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1610963483, now seen corresponding path program 1 times [2024-11-28 05:04:44,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:44,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340184594] [2024-11-28 05:04:44,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:44,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:55,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:56,670 INFO L134 CoverageAnalysis]: Checked inductivity of 25491 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25491 trivial. 0 not checked. [2024-11-28 05:04:56,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:56,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340184594] [2024-11-28 05:04:56,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340184594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:56,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:56,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:04:56,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002346992] [2024-11-28 05:04:56,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:56,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:04:56,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:56,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:04:56,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:56,673 INFO L87 Difference]: Start difference. First operand 69015 states and 100077 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2024-11-28 05:05:00,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:00,985 INFO L93 Difference]: Finished difference Result 205027 states and 297085 transitions. [2024-11-28 05:05:00,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:00,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 1293 [2024-11-28 05:05:00,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:02,233 INFO L225 Difference]: With dead ends: 205027 [2024-11-28 05:05:02,233 INFO L226 Difference]: Without dead ends: 136232 [2024-11-28 05:05:02,436 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-28 05:05:02,437 INFO L435 NwaCegarLoop]: 1440 mSDtfsCounter, 1216 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:02,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 2374 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:05:02,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136232 states. [2024-11-28 05:05:08,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136232 to 136207. [2024-11-28 05:05:08,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136207 states, 107546 states have (on average 1.4255202425008833) internal successors, (153309), 108828 states have internal predecessors, (153309), 21938 states have call successors, (21938), 6723 states have call predecessors, (21938), 6722 states have return successors, (21934), 21295 states have call predecessors, (21934), 21934 states have call successors, (21934) [2024-11-28 05:05:09,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136207 states to 136207 states and 197181 transitions. [2024-11-28 05:05:09,539 INFO L78 Accepts]: Start accepts. Automaton has 136207 states and 197181 transitions. Word has length 1293 [2024-11-28 05:05:09,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:09,540 INFO L471 AbstractCegarLoop]: Abstraction has 136207 states and 197181 transitions. [2024-11-28 05:05:09,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2024-11-28 05:05:09,541 INFO L276 IsEmpty]: Start isEmpty. Operand 136207 states and 197181 transitions. [2024-11-28 05:05:09,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1287 [2024-11-28 05:05:09,558 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:09,559 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, 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] [2024-11-28 05:05:09,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:05:09,559 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:09,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:09,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1426833680, now seen corresponding path program 1 times [2024-11-28 05:05:09,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:09,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685977998] [2024-11-28 05:05:09,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:09,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:19,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:20,095 INFO L134 CoverageAnalysis]: Checked inductivity of 25491 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25491 trivial. 0 not checked. [2024-11-28 05:05:20,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:20,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685977998] [2024-11-28 05:05:20,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685977998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:20,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:20,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:20,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263786400] [2024-11-28 05:05:20,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:20,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:05:20,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:20,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:05:20,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:20,098 INFO L87 Difference]: Start difference. First operand 136207 states and 197181 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2024-11-28 05:05:28,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:28,063 INFO L93 Difference]: Finished difference Result 405108 states and 586025 transitions. [2024-11-28 05:05:28,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:28,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 1286 [2024-11-28 05:05:28,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:29,419 INFO L225 Difference]: With dead ends: 405108 [2024-11-28 05:05:29,419 INFO L226 Difference]: Without dead ends: 269121 [2024-11-28 05:05:29,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:29,762 INFO L435 NwaCegarLoop]: 1474 mSDtfsCounter, 1247 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:29,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 2408 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:05:29,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269121 states.