./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.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_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/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_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/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_da8b9713-b244-4c13-aa3b-340d5c3bb247/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 99fc5ed4adc13b7c0d2c2f3c2054604e6222b21165bf21f460d9833f96bf614d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:28:48,142 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:28:48,246 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:28:48,252 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:28:48,252 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:28:48,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:28:48,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:28:48,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:28:48,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:28:48,284 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:28:48,284 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:28:48,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:28:48,285 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:28:48,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:28:48,285 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:28:48,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:28:48,285 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:28:48,286 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:28:48,287 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:28:48,287 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:28:48,287 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:28:48,287 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:28:48,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:28:48,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:28:48,288 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:28:48,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:28:48,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:28:48,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:28:48,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:28:48,288 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:28:48,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:28:48,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:28:48,290 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/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 -> 99fc5ed4adc13b7c0d2c2f3c2054604e6222b21165bf21f460d9833f96bf614d [2024-11-28 04:28:48,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:28:48,728 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:28:48,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:28:48,732 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:28:48,732 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:28:48,734 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i [2024-11-28 04:28:52,062 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/data/aed8428b7/0e1b21b905e146bba3caede1306354fd/FLAG024d03f91 [2024-11-28 04:28:52,741 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:28:52,744 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i [2024-11-28 04:28:52,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/data/aed8428b7/0e1b21b905e146bba3caede1306354fd/FLAG024d03f91 [2024-11-28 04:28:52,810 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/data/aed8428b7/0e1b21b905e146bba3caede1306354fd [2024-11-28 04:28:52,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:28:52,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:28:52,817 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:28:52,817 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:28:52,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:28:52,826 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:28:52" (1/1) ... [2024-11-28 04:28:52,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b12ca3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:52, skipping insertion in model container [2024-11-28 04:28:52,827 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:28:52" (1/1) ... [2024-11-28 04:28:52,922 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:28:53,224 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i[4495,4508] [2024-11-28 04:28:53,236 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i[4555,4568] [2024-11-28 04:28:54,291 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,292 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,293 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,294 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,296 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,316 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,317 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,319 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,320 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,324 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,325 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,330 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:54,331 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,143 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i[150880,150893] [2024-11-28 04:28:55,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:28:55,176 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:28:55,194 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i[4495,4508] [2024-11-28 04:28:55,195 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i[4555,4568] [2024-11-28 04:28:55,367 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,372 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,372 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,373 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,374 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,398 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,399 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,400 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,404 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,405 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,406 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,407 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:28:55,579 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_da8b9713-b244-4c13-aa3b-340d5c3bb247/sv-benchmarks/c/aws-c-common/aws_linked_list_front_harness_negated.i[150880,150893] [2024-11-28 04:28:55,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:28:55,932 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:28:55,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55 WrapperNode [2024-11-28 04:28:55,933 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:28:55,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:28:55,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:28:55,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:28:55,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,068 INFO L138 Inliner]: procedures = 668, calls = 1043, calls flagged for inlining = 51, calls inlined = 5, statements flattened = 133 [2024-11-28 04:28:56,069 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:28:56,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:28:56,070 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:28:56,070 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:28:56,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,087 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,134 INFO L175 MemorySlicer]: Split 27 memory accesses to 3 slices as follows [2, 20, 5]. 74 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5]. The 6 writes are split as follows [0, 6, 0]. [2024-11-28 04:28:56,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,161 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,170 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,188 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:28:56,194 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:28:56,195 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:28:56,196 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:28:56,197 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (1/1) ... [2024-11-28 04:28:56,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:28:56,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:28:56,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:28:56,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:28:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:28:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:28:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:28:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-28 04:28:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-28 04:28:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:28:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-28 04:28:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_front [2024-11-28 04:28:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_front [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:28:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-11-28 04:28:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-11-28 04:28:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:28:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 04:28:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 04:28:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2024-11-28 04:28:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2024-11-28 04:28:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:28:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:28:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:28:56,674 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:28:56,678 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:28:57,183 INFO L? ?]: Removed 61 outVars from TransFormulas that were not future-live. [2024-11-28 04:28:57,183 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:28:57,199 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:28:57,200 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:28:57,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:28:57 BoogieIcfgContainer [2024-11-28 04:28:57,200 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:28:57,203 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:28:57,204 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:28:57,210 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:28:57,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:28:52" (1/3) ... [2024-11-28 04:28:57,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62e2f639 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:28:57, skipping insertion in model container [2024-11-28 04:28:57,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:55" (2/3) ... [2024-11-28 04:28:57,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62e2f639 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:28:57, skipping insertion in model container [2024-11-28 04:28:57,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:28:57" (3/3) ... [2024-11-28 04:28:57,213 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_linked_list_front_harness_negated.i [2024-11-28 04:28:57,232 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:28:57,233 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_linked_list_front_harness_negated.i that has 9 procedures, 98 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 04:28:57,323 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:28:57,340 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;@6806873f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:28:57,340 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:28:57,344 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 64 states have (on average 1.296875) internal successors, (83), 65 states have internal predecessors, (83), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-28 04:28:57,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 04:28:57,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:57,355 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:28:57,355 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:57,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:57,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1721147975, now seen corresponding path program 1 times [2024-11-28 04:28:57,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:57,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760042489] [2024-11-28 04:28:57,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:57,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:57,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:57,880 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:28:57,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:57,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760042489] [2024-11-28 04:28:57,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760042489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:28:57,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259214159] [2024-11-28 04:28:57,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:57,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:28:57,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:28:57,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:28:57,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:28:58,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:58,191 INFO L256 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:28:58,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:28:58,236 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:28:58,236 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:28:58,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259214159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:58,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:28:58,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:28:58,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103927726] [2024-11-28 04:28:58,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:58,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:28:58,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:58,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:28:58,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:28:58,275 INFO L87 Difference]: Start difference. First operand has 98 states, 64 states have (on average 1.296875) internal successors, (83), 65 states have internal predecessors, (83), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:28:58,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:58,324 INFO L93 Difference]: Finished difference Result 188 states and 271 transitions. [2024-11-28 04:28:58,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:28:58,326 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2024-11-28 04:28:58,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:58,335 INFO L225 Difference]: With dead ends: 188 [2024-11-28 04:28:58,336 INFO L226 Difference]: Without dead ends: 93 [2024-11-28 04:28:58,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 85 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 04:28:58,344 INFO L435 NwaCegarLoop]: 127 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, 127 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 04:28:58,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:28:58,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-28 04:28:58,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-28 04:28:58,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 60 states have (on average 1.25) internal successors, (75), 61 states have internal predecessors, (75), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-28 04:28:58,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 122 transitions. [2024-11-28 04:28:58,413 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 122 transitions. Word has length 84 [2024-11-28 04:28:58,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:58,413 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 122 transitions. [2024-11-28 04:28:58,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:28:58,414 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 122 transitions. [2024-11-28 04:28:58,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 04:28:58,420 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:58,421 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:28:58,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:28:58,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:28:58,622 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:58,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:58,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1720045951, now seen corresponding path program 1 times [2024-11-28 04:28:58,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:58,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688392184] [2024-11-28 04:28:58,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:58,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:00,126 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-28 04:29:00,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:00,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688392184] [2024-11-28 04:29:00,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688392184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:00,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:00,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:29:00,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508783273] [2024-11-28 04:29:00,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:00,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:29:00,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:00,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:29:00,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:29:00,131 INFO L87 Difference]: Start difference. First operand 93 states and 122 transitions. Second operand has 6 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-28 04:29:00,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:00,254 INFO L93 Difference]: Finished difference Result 103 states and 134 transitions. [2024-11-28 04:29:00,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:29:00,255 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 84 [2024-11-28 04:29:00,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:00,259 INFO L225 Difference]: With dead ends: 103 [2024-11-28 04:29:00,259 INFO L226 Difference]: Without dead ends: 101 [2024-11-28 04:29:00,260 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:29:00,261 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 3 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:00,261 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 586 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:29:00,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-28 04:29:00,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 100. [2024-11-28 04:29:00,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 64 states have (on average 1.234375) internal successors, (79), 66 states have internal predecessors, (79), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:00,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 131 transitions. [2024-11-28 04:29:00,280 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 131 transitions. Word has length 84 [2024-11-28 04:29:00,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:00,280 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 131 transitions. [2024-11-28 04:29:00,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-28 04:29:00,281 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 131 transitions. [2024-11-28 04:29:00,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 04:29:00,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:00,283 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:00,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:29:00,284 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:00,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:00,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1000700741, now seen corresponding path program 1 times [2024-11-28 04:29:00,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:00,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114634168] [2024-11-28 04:29:00,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:00,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:01,115 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:29:01,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:01,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114634168] [2024-11-28 04:29:01,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114634168] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:01,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008757934] [2024-11-28 04:29:01,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:01,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:01,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:01,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:01,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:29:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:01,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:29:01,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:01,718 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:29:01,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:01,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008757934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:01,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:01,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 18 [2024-11-28 04:29:01,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273041470] [2024-11-28 04:29:01,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:01,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:29:01,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:01,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:29:01,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:29:01,721 INFO L87 Difference]: Start difference. First operand 100 states and 131 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:29:02,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:02,357 INFO L93 Difference]: Finished difference Result 186 states and 244 transitions. [2024-11-28 04:29:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:29:02,360 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2024-11-28 04:29:02,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:02,362 INFO L225 Difference]: With dead ends: 186 [2024-11-28 04:29:02,362 INFO L226 Difference]: Without dead ends: 102 [2024-11-28 04:29:02,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:29:02,368 INFO L435 NwaCegarLoop]: 88 mSDtfsCounter, 132 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:02,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 566 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:29:02,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-28 04:29:02,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2024-11-28 04:29:02,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 64 states have (on average 1.21875) internal successors, (78), 66 states have internal predecessors, (78), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:02,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 130 transitions. [2024-11-28 04:29:02,397 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 130 transitions. Word has length 86 [2024-11-28 04:29:02,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:02,397 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 130 transitions. [2024-11-28 04:29:02,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:29:02,398 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 130 transitions. [2024-11-28 04:29:02,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:29:02,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:02,404 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:02,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:29:02,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 04:29:02,604 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:02,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:02,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1862345751, now seen corresponding path program 1 times [2024-11-28 04:29:02,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:02,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61251147] [2024-11-28 04:29:02,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:02,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:03,317 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:29:03,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:03,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61251147] [2024-11-28 04:29:03,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61251147] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:03,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478902013] [2024-11-28 04:29:03,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:03,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:03,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:03,323 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:03,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:29:03,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:03,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:29:03,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:03,912 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:29:03,912 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:03,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478902013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:03,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:03,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2024-11-28 04:29:03,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071979184] [2024-11-28 04:29:03,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:03,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:29:03,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:03,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:29:03,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:29:03,918 INFO L87 Difference]: Start difference. First operand 100 states and 130 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:29:04,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:04,630 INFO L93 Difference]: Finished difference Result 192 states and 252 transitions. [2024-11-28 04:29:04,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:29:04,631 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-28 04:29:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:04,633 INFO L225 Difference]: With dead ends: 192 [2024-11-28 04:29:04,634 INFO L226 Difference]: Without dead ends: 107 [2024-11-28 04:29:04,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=83, Invalid=673, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:29:04,636 INFO L435 NwaCegarLoop]: 85 mSDtfsCounter, 146 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:04,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 630 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:29:04,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-28 04:29:04,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 101. [2024-11-28 04:29:04,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 65 states have (on average 1.2153846153846153) internal successors, (79), 67 states have internal predecessors, (79), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:04,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 131 transitions. [2024-11-28 04:29:04,654 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 131 transitions. Word has length 88 [2024-11-28 04:29:04,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:04,655 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 131 transitions. [2024-11-28 04:29:04,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:29:04,655 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 131 transitions. [2024-11-28 04:29:04,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 04:29:04,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:04,657 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:04,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:29:04,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:04,862 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:04,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:04,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1639694379, now seen corresponding path program 1 times [2024-11-28 04:29:04,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:04,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050262099] [2024-11-28 04:29:04,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:04,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:05,480 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:29:05,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:05,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050262099] [2024-11-28 04:29:05,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050262099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:05,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:05,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 04:29:05,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888377015] [2024-11-28 04:29:05,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:05,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:29:05,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:05,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:29:05,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:29:05,485 INFO L87 Difference]: Start difference. First operand 101 states and 131 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:29:05,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:05,743 INFO L93 Difference]: Finished difference Result 193 states and 252 transitions. [2024-11-28 04:29:05,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:29:05,744 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2024-11-28 04:29:05,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:05,747 INFO L225 Difference]: With dead ends: 193 [2024-11-28 04:29:05,747 INFO L226 Difference]: Without dead ends: 107 [2024-11-28 04:29:05,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:29:05,749 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 36 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:05,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 768 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:29:05,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-28 04:29:05,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 102. [2024-11-28 04:29:05,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 66 states have (on average 1.2121212121212122) internal successors, (80), 68 states have internal predecessors, (80), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:05,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 132 transitions. [2024-11-28 04:29:05,769 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 132 transitions. Word has length 89 [2024-11-28 04:29:05,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:05,770 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 132 transitions. [2024-11-28 04:29:05,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:29:05,770 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 132 transitions. [2024-11-28 04:29:05,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 04:29:05,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:05,772 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:05,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:29:05,773 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:05,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:05,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1636214157, now seen corresponding path program 1 times [2024-11-28 04:29:05,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:05,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263186674] [2024-11-28 04:29:05,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:05,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:05,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:06,557 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-28 04:29:06,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:06,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263186674] [2024-11-28 04:29:06,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263186674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:06,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290728941] [2024-11-28 04:29:06,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:06,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:06,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:06,561 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:06,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:29:06,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:06,877 INFO L256 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-28 04:29:06,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:07,406 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-28 04:29:07,406 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:07,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290728941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:07,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:07,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [6] total 16 [2024-11-28 04:29:07,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62636813] [2024-11-28 04:29:07,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:07,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:29:07,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:07,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:29:07,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:29:07,411 INFO L87 Difference]: Start difference. First operand 102 states and 132 transitions. Second operand has 14 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:29:08,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:08,190 INFO L93 Difference]: Finished difference Result 113 states and 145 transitions. [2024-11-28 04:29:08,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:29:08,191 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 97 [2024-11-28 04:29:08,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:08,196 INFO L225 Difference]: With dead ends: 113 [2024-11-28 04:29:08,196 INFO L226 Difference]: Without dead ends: 111 [2024-11-28 04:29:08,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=83, Invalid=619, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:29:08,200 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 120 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:08,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1019 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:29:08,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-11-28 04:29:08,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 103. [2024-11-28 04:29:08,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 67 states have (on average 1.208955223880597) internal successors, (81), 69 states have internal predecessors, (81), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:08,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 133 transitions. [2024-11-28 04:29:08,236 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 133 transitions. Word has length 97 [2024-11-28 04:29:08,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:08,238 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 133 transitions. [2024-11-28 04:29:08,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:29:08,239 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 133 transitions. [2024-11-28 04:29:08,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 04:29:08,244 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:08,244 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:08,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:29:08,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:08,445 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:08,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:08,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1817833413, now seen corresponding path program 1 times [2024-11-28 04:29:08,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:08,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010492555] [2024-11-28 04:29:08,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:08,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:09,689 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-28 04:29:09,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:09,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010492555] [2024-11-28 04:29:09,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010492555] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:09,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007991091] [2024-11-28 04:29:09,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:09,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:09,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:09,692 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:09,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:29:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:09,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:29:10,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:10,350 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-28 04:29:10,351 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:10,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007991091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:10,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:10,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2024-11-28 04:29:10,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529566831] [2024-11-28 04:29:10,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:10,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:29:10,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:10,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:29:10,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=338, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:29:10,354 INFO L87 Difference]: Start difference. First operand 103 states and 133 transitions. Second operand has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:29:10,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:10,497 INFO L93 Difference]: Finished difference Result 115 states and 147 transitions. [2024-11-28 04:29:10,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:29:10,498 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2024-11-28 04:29:10,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:10,500 INFO L225 Difference]: With dead ends: 115 [2024-11-28 04:29:10,500 INFO L226 Difference]: Without dead ends: 113 [2024-11-28 04:29:10,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=50, Invalid=412, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:29:10,502 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 4 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:10,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 897 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:29:10,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-28 04:29:10,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 104. [2024-11-28 04:29:10,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 68 states have (on average 1.2058823529411764) internal successors, (82), 70 states have internal predecessors, (82), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:10,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 134 transitions. [2024-11-28 04:29:10,536 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 134 transitions. Word has length 99 [2024-11-28 04:29:10,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:10,536 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 134 transitions. [2024-11-28 04:29:10,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:29:10,537 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 134 transitions. [2024-11-28 04:29:10,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:29:10,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:10,538 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:10,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:29:10,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:10,743 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:10,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:10,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1275390439, now seen corresponding path program 1 times [2024-11-28 04:29:10,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:10,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486480414] [2024-11-28 04:29:10,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:10,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:12,776 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 04:29:12,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:12,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486480414] [2024-11-28 04:29:12,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486480414] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:12,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812722219] [2024-11-28 04:29:12,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:12,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:12,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:12,780 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:12,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:29:13,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:13,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 118 conjuncts are in the unsatisfiable core [2024-11-28 04:29:13,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:13,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2024-11-28 04:29:13,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-28 04:29:14,771 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:29:14,771 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:14,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812722219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:14,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:14,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [16] total 26 [2024-11-28 04:29:14,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385631366] [2024-11-28 04:29:14,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:14,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:29:14,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:14,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:29:14,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=581, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:29:14,777 INFO L87 Difference]: Start difference. First operand 104 states and 134 transitions. Second operand has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-28 04:29:15,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:15,864 INFO L93 Difference]: Finished difference Result 208 states and 266 transitions. [2024-11-28 04:29:15,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:29:15,865 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 100 [2024-11-28 04:29:15,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:15,867 INFO L225 Difference]: With dead ends: 208 [2024-11-28 04:29:15,868 INFO L226 Difference]: Without dead ends: 106 [2024-11-28 04:29:15,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=130, Invalid=1060, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 04:29:15,871 INFO L435 NwaCegarLoop]: 113 mSDtfsCounter, 132 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:15,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 719 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:29:15,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-28 04:29:15,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 105. [2024-11-28 04:29:15,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.2028985507246377) internal successors, (83), 71 states have internal predecessors, (83), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2024-11-28 04:29:15,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 135 transitions. [2024-11-28 04:29:15,896 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 135 transitions. Word has length 100 [2024-11-28 04:29:15,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:15,898 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 135 transitions. [2024-11-28 04:29:15,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-28 04:29:15,899 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 135 transitions. [2024-11-28 04:29:15,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:29:15,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:15,901 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:29:15,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:29:16,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:16,102 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:16,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:16,103 INFO L85 PathProgramCache]: Analyzing trace with hash 164288309, now seen corresponding path program 1 times [2024-11-28 04:29:16,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:16,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717668305] [2024-11-28 04:29:16,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:16,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:16,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:16,578 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 04:29:16,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:16,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717668305] [2024-11-28 04:29:16,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717668305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:16,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323960740] [2024-11-28 04:29:16,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:16,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:16,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:16,583 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:16,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:29:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:16,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-28 04:29:16,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:17,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:29:17,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:29:17,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 18 [2024-11-28 04:29:17,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:29:17,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2024-11-28 04:29:17,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2024-11-28 04:29:21,230 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_23| Int)) (and (<= (+ (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_23|) 24) 2) |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_23|) (<= 2 |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_23|))) is different from true [2024-11-28 04:29:25,361 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_24| Int)) (and (<= 2 |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_24|) (<= (+ 2 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_24|) 24)) |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_24|))) is different from true [2024-11-28 04:29:29,539 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_14 Int)) (and (<= 2 v_aws_linked_list_front_~list.base_BEFORE_CALL_14) (<= (+ (select (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_14) 24) 2) v_aws_linked_list_front_~list.base_BEFORE_CALL_14))) is different from true [2024-11-28 04:29:33,700 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_15 Int)) (and (<= (+ 2 (select (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_15) 24)) v_aws_linked_list_front_~list.base_BEFORE_CALL_15) (<= 2 v_aws_linked_list_front_~list.base_BEFORE_CALL_15))) is different from true [2024-11-28 04:29:37,807 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_16 Int)) (and (<= 2 v_aws_linked_list_front_~list.base_BEFORE_CALL_16) (<= (+ (select (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_16) 24) 2) v_aws_linked_list_front_~list.base_BEFORE_CALL_16))) is different from true [2024-11-28 04:29:46,153 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_17 Int)) (and (<= (+ 2 (select (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_17) 24)) v_aws_linked_list_front_~list.base_BEFORE_CALL_17) (<= 2 v_aws_linked_list_front_~list.base_BEFORE_CALL_17))) is different from true [2024-11-28 04:29:50,255 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_18 Int)) (and (<= 2 v_aws_linked_list_front_~list.base_BEFORE_CALL_18) (<= (+ 2 (select (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_18) 24)) v_aws_linked_list_front_~list.base_BEFORE_CALL_18))) is different from true [2024-11-28 04:30:19,769 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 73 not checked. [2024-11-28 04:30:19,770 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:30:56,617 INFO L349 Elim1Store]: treesize reduction 63, result has 62.0 percent of original size [2024-11-28 04:30:56,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 2644 treesize of output 2519 [2024-11-28 04:30:56,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3667 treesize of output 3543 [2024-11-28 04:30:56,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1947 treesize of output 1921 [2024-11-28 04:30:57,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1921 treesize of output 1869 [2024-11-28 04:30:57,199 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:30:57,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 2331 treesize of output 2227 [2024-11-28 04:30:58,289 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-11-28 04:31:03,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-28 04:31:03,235 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-28 04:31:03,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 126 treesize of output 116 [2024-11-28 04:31:03,406 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:31:03,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 209 treesize of output 219 [2024-11-28 04:31:04,266 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:31:04,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323960740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:31:04,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:31:04,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 28, 21] total 52 [2024-11-28 04:31:04,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730631153] [2024-11-28 04:31:04,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:31:04,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-28 04:31:04,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:04,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-28 04:31:04,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1839, Unknown=17, NotChecked=644, Total=2652 [2024-11-28 04:31:04,271 INFO L87 Difference]: Start difference. First operand 105 states and 135 transitions. Second operand has 52 states, 49 states have (on average 3.3469387755102042) internal successors, (164), 44 states have internal predecessors, (164), 14 states have call successors, (38), 13 states have call predecessors, (38), 15 states have return successors, (33), 14 states have call predecessors, (33), 13 states have call successors, (33) [2024-11-28 04:31:08,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:31:20,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:33:45,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:33:53,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-28 04:34:10,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-28 04:34:26,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-28 04:34:52,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-28 04:35:59,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:36:37,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:36:58,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:36:58,918 INFO L93 Difference]: Finished difference Result 255 states and 336 transitions. [2024-11-28 04:36:58,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-28 04:36:58,919 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 49 states have (on average 3.3469387755102042) internal successors, (164), 44 states have internal predecessors, (164), 14 states have call successors, (38), 13 states have call predecessors, (38), 15 states have return successors, (33), 14 states have call predecessors, (33), 13 states have call successors, (33) Word has length 102 [2024-11-28 04:36:58,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:36:58,922 INFO L225 Difference]: With dead ends: 255 [2024-11-28 04:36:58,922 INFO L226 Difference]: Without dead ends: 165 [2024-11-28 04:36:58,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 158 SyntacticMatches, 16 SemanticMatches, 103 ConstructedPredicates, 7 IntricatePredicates, 0 DeprecatedPredicates, 2090 ImplicationChecksByTransitivity, 410.5s TimeCoverageRelationStatistics Valid=702, Invalid=8782, Unknown=50, NotChecked=1386, Total=10920 [2024-11-28 04:36:58,927 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 261 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 2561 mSolverCounterSat, 151 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1790 SdHoareTripleChecker+Invalid, 4258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 2561 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 1537 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:36:58,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 1790 Invalid, 4258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 2561 Invalid, 9 Unknown, 1537 Unchecked, 41.0s Time] [2024-11-28 04:36:58,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-28 04:36:58,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 142. [2024-11-28 04:36:58,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 100 states have (on average 1.26) internal successors, (126), 103 states have internal predecessors, (126), 27 states have call successors, (27), 12 states have call predecessors, (27), 14 states have return successors, (31), 26 states have call predecessors, (31), 26 states have call successors, (31) [2024-11-28 04:36:58,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 184 transitions. [2024-11-28 04:36:58,958 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 184 transitions. Word has length 102 [2024-11-28 04:36:58,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:36:58,958 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 184 transitions. [2024-11-28 04:36:58,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 49 states have (on average 3.3469387755102042) internal successors, (164), 44 states have internal predecessors, (164), 14 states have call successors, (38), 13 states have call predecessors, (38), 15 states have return successors, (33), 14 states have call predecessors, (33), 13 states have call successors, (33) [2024-11-28 04:36:58,959 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 184 transitions. [2024-11-28 04:36:58,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:36:58,960 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:36:58,960 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:36:58,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:36:59,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:36:59,161 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:36:59,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:59,162 INFO L85 PathProgramCache]: Analyzing trace with hash 553923286, now seen corresponding path program 1 times [2024-11-28 04:36:59,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:59,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437057156] [2024-11-28 04:36:59,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:59,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:59,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:59,772 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 11 proven. 8 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 04:36:59,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:59,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437057156] [2024-11-28 04:36:59,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437057156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:36:59,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383278787] [2024-11-28 04:36:59,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:59,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:36:59,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:36:59,775 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:36:59,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:37:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:00,034 INFO L256 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-28 04:37:00,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:37:00,282 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 04:37:00,283 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:37:00,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383278787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:37:00,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:37:00,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [7] total 13 [2024-11-28 04:37:00,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992667726] [2024-11-28 04:37:00,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:37:00,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 04:37:00,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:37:00,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 04:37:00,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:37:00,285 INFO L87 Difference]: Start difference. First operand 142 states and 184 transitions. Second operand has 11 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 04:37:00,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:37:00,865 INFO L93 Difference]: Finished difference Result 265 states and 346 transitions. [2024-11-28 04:37:00,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:37:00,866 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) Word has length 113 [2024-11-28 04:37:00,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:37:00,867 INFO L225 Difference]: With dead ends: 265 [2024-11-28 04:37:00,867 INFO L226 Difference]: Without dead ends: 147 [2024-11-28 04:37:00,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:37:00,869 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 111 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:37:00,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 702 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:37:00,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-28 04:37:00,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 145. [2024-11-28 04:37:00,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 102 states have (on average 1.2549019607843137) internal successors, (128), 106 states have internal predecessors, (128), 27 states have call successors, (27), 12 states have call predecessors, (27), 15 states have return successors, (33), 26 states have call predecessors, (33), 26 states have call successors, (33) [2024-11-28 04:37:00,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 188 transitions. [2024-11-28 04:37:00,897 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 188 transitions. Word has length 113 [2024-11-28 04:37:00,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:37:00,898 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 188 transitions. [2024-11-28 04:37:00,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 04:37:00,899 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 188 transitions. [2024-11-28 04:37:00,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 04:37:00,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:37:00,901 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:37:00,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:37:01,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:37:01,102 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:37:01,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:37:01,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1932262980, now seen corresponding path program 1 times [2024-11-28 04:37:01,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:37:01,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799211088] [2024-11-28 04:37:01,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:01,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:37:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:01,627 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-28 04:37:01,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:37:01,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799211088] [2024-11-28 04:37:01,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799211088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:37:01,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514921943] [2024-11-28 04:37:01,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:01,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:37:01,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:37:01,630 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:37:01,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:37:01,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:01,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:37:01,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:37:02,054 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 04:37:02,055 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:37:02,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514921943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:37:02,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:37:02,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-28 04:37:02,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239750404] [2024-11-28 04:37:02,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:37:02,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:37:02,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:37:02,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:37:02,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:37:02,057 INFO L87 Difference]: Start difference. First operand 145 states and 188 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-28 04:37:02,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:37:02,198 INFO L93 Difference]: Finished difference Result 268 states and 349 transitions. [2024-11-28 04:37:02,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:37:02,199 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 115 [2024-11-28 04:37:02,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:37:02,200 INFO L225 Difference]: With dead ends: 268 [2024-11-28 04:37:02,202 INFO L226 Difference]: Without dead ends: 147 [2024-11-28 04:37:02,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:37:02,203 INFO L435 NwaCegarLoop]: 113 mSDtfsCounter, 1 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:37:02,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 765 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:37:02,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-28 04:37:02,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 142. [2024-11-28 04:37:02,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 100 states have (on average 1.26) internal successors, (126), 103 states have internal predecessors, (126), 27 states have call successors, (27), 12 states have call predecessors, (27), 14 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-11-28 04:37:02,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 183 transitions. [2024-11-28 04:37:02,227 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 183 transitions. Word has length 115 [2024-11-28 04:37:02,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:37:02,227 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 183 transitions. [2024-11-28 04:37:02,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-28 04:37:02,228 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 183 transitions. [2024-11-28 04:37:02,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:37:02,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:37:02,229 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:37:02,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:37:02,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:37:02,434 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:37:02,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:37:02,434 INFO L85 PathProgramCache]: Analyzing trace with hash 485849588, now seen corresponding path program 1 times [2024-11-28 04:37:02,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:37:02,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191130845] [2024-11-28 04:37:02,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:02,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:37:02,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:03,585 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-28 04:37:03,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:37:03,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191130845] [2024-11-28 04:37:03,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191130845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:37:03,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262557847] [2024-11-28 04:37:03,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:03,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:37:03,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:37:03,588 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:37:03,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:37:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:03,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 04:37:03,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:37:03,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:37:03,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:37:05,014 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 50 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 04:37:05,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:37:05,644 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 04:37:05,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262557847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:37:05,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:37:05,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 9] total 17 [2024-11-28 04:37:05,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858636773] [2024-11-28 04:37:05,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:37:05,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:37:05,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:37:05,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:37:05,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:37:05,646 INFO L87 Difference]: Start difference. First operand 142 states and 183 transitions. Second operand has 17 states, 17 states have (on average 6.823529411764706) internal successors, (116), 17 states have internal predecessors, (116), 6 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-28 04:37:06,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:37:06,754 INFO L93 Difference]: Finished difference Result 251 states and 320 transitions. [2024-11-28 04:37:06,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:37:06,755 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.823529411764706) internal successors, (116), 17 states have internal predecessors, (116), 6 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) Word has length 127 [2024-11-28 04:37:06,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:37:06,757 INFO L225 Difference]: With dead ends: 251 [2024-11-28 04:37:06,757 INFO L226 Difference]: Without dead ends: 168 [2024-11-28 04:37:06,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 240 SyntacticMatches, 10 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:37:06,759 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 120 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:37:06,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 753 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:37:06,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-28 04:37:06,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 160. [2024-11-28 04:37:06,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 115 states have (on average 1.2608695652173914) internal successors, (145), 117 states have internal predecessors, (145), 28 states have call successors, (28), 15 states have call predecessors, (28), 16 states have return successors, (31), 27 states have call predecessors, (31), 27 states have call successors, (31) [2024-11-28 04:37:06,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 204 transitions. [2024-11-28 04:37:06,792 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 204 transitions. Word has length 127 [2024-11-28 04:37:06,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:37:06,793 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 204 transitions. [2024-11-28 04:37:06,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.823529411764706) internal successors, (116), 17 states have internal predecessors, (116), 6 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-28 04:37:06,793 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 204 transitions. [2024-11-28 04:37:06,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:37:06,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:37:06,795 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:37:06,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:37:06,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:37:06,999 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:37:06,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:37:06,999 INFO L85 PathProgramCache]: Analyzing trace with hash 704704306, now seen corresponding path program 1 times [2024-11-28 04:37:06,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:37:06,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391116165] [2024-11-28 04:37:06,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:06,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:37:07,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:09,134 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-28 04:37:09,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:37:09,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391116165] [2024-11-28 04:37:09,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391116165] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:37:09,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783441383] [2024-11-28 04:37:09,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:09,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:37:09,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:37:09,139 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:37:09,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8b9713-b244-4c13-aa3b-340d5c3bb247/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:37:09,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:09,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-11-28 04:37:09,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:37:09,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:37:09,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2024-11-28 04:37:09,788 INFO L349 Elim1Store]: treesize reduction 50, result has 41.2 percent of original size [2024-11-28 04:37:09,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 60 treesize of output 104 [2024-11-28 04:37:09,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-28 04:37:09,821 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-28 04:37:09,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 20 [2024-11-28 04:37:13,238 INFO L349 Elim1Store]: treesize reduction 3, result has 81.3 percent of original size [2024-11-28 04:37:13,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 31 [2024-11-28 04:38:25,550 WARN L873 $PredicateComparison]: unable to prove that (and (or (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40|) 24))) (and (not (= 0 .cse0)) (not (= |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| .cse0))))) (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| Int)) (let ((.cse1 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40|) 24))) (and (not (= 0 .cse1)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse1 v_DerPreprocessor_1) |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| v_DerPreprocessor_2) .cse1) v_DerPreprocessor_1) (= (select v_DerPreprocessor_2 24) .cse1))))))) (or (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int)) (let ((.cse2 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse3 (select .cse2 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse2 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= .cse3 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse3 (select v_DerPreprocessor_2 24)) (= v_DerPreprocessor_1 (select (store (store |c_#memory_$Pointer$#1.base| .cse3 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_36 v_DerPreprocessor_2) .cse3)))))))))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int)) (let ((.cse4 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse5 (select .cse4 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse4 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_36 .cse5)) (not (= .cse5 0)))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int) (v_arrayElimCell_25 Int)) (let ((.cse8 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse6 (select .cse8 0)) (.cse7 (select .cse8 24))) (and (not (= .cse6 v_aws_linked_list_front_~list.base_BEFORE_CALL_36)) (= (select (select |c_#memory_$Pointer$#1.base| .cse6) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_36 .cse7)) (not (= .cse7 0)))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int) (v_arrayElimCell_25 Int)) (let ((.cse11 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse9 (select .cse11 0)) (.cse10 (select .cse11 24))) (and (not (= .cse9 v_aws_linked_list_front_~list.base_BEFORE_CALL_36)) (= (select (select |c_#memory_$Pointer$#1.base| .cse9) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= .cse10 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse10 (select v_DerPreprocessor_2 24)) (= v_DerPreprocessor_1 (select (store (store |c_#memory_$Pointer$#1.base| .cse10 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_36 v_DerPreprocessor_2) .cse10))))))))) (or (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int)) (let ((.cse12 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse13 (select .cse12 24))) (and (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| (select .cse12 0)) v_arrayElimCell_25)) (not (= .cse13 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse13 (select v_DerPreprocessor_2 24)) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse13 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_37 v_DerPreprocessor_2) .cse13) v_DerPreprocessor_1))))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int) (v_arrayElimCell_25 Int)) (let ((.cse16 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse14 (select .cse16 0)) (.cse15 (select .cse16 24))) (and (not (= .cse14 v_aws_linked_list_front_~list.base_BEFORE_CALL_37)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| .cse14) v_arrayElimCell_25)) (not (= .cse15 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse15 (select v_DerPreprocessor_2 24)) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse15 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_37 v_DerPreprocessor_2) .cse15) v_DerPreprocessor_1))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int) (v_arrayElimCell_25 Int)) (let ((.cse19 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse18 (select .cse19 0)) (.cse17 (select .cse19 24))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 .cse17)) (not (= .cse18 v_aws_linked_list_front_~list.base_BEFORE_CALL_37)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| .cse18) v_arrayElimCell_25)) (not (= .cse17 0)))))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int)) (let ((.cse21 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse20 (select .cse21 24))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 .cse20)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| (select .cse21 0)) v_arrayElimCell_25)) (not (= .cse20 0)))))))))) is different from true [2024-11-28 04:38:56,519 WARN L873 $PredicateComparison]: unable to prove that (and (or (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40|) 24))) (and (not (= 0 .cse0)) (not (= |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| .cse0))))) (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| Int)) (let ((.cse1 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40|) 24))) (and (not (= 0 .cse1)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse1 v_DerPreprocessor_1) |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| v_DerPreprocessor_2) .cse1) v_DerPreprocessor_1) (= (select v_DerPreprocessor_2 24) .cse1))))))) (or (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int) (v_arrayElimCell_25 Int)) (let ((.cse4 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse3 (select .cse4 24)) (.cse2 (select .cse4 0))) (and (= (select (select |c_#memory_$Pointer$#1.base| .cse2) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse3 0)) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_38 .cse3)) (not (= .cse2 v_aws_linked_list_front_~list.base_BEFORE_CALL_38)))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int) (v_arrayElimCell_25 Int)) (let ((.cse7 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse5 (select .cse7 24)) (.cse6 (select .cse7 0))) (and (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse5 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_38 v_DerPreprocessor_2) .cse5) v_DerPreprocessor_1) (= .cse5 (select v_DerPreprocessor_2 24)))) (= (select (select |c_#memory_$Pointer$#1.base| .cse6) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse5 0)) (not (= .cse6 v_aws_linked_list_front_~list.base_BEFORE_CALL_38)))))) (exists ((v_arrayElimCell_25 Int)) (and (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int)) (let ((.cse9 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse8 (select .cse9 24))) (and (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse8 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_38 v_DerPreprocessor_2) .cse8) v_DerPreprocessor_1) (= .cse8 (select v_DerPreprocessor_2 24)))) (= (select (select |c_#memory_$Pointer$#1.base| (select .cse9 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse8 0)))))) (not (= v_arrayElimCell_25 0)))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int)) (let ((.cse10 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse11 (select .cse10 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse10 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse11 0)) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_38 .cse11))))))))) (or (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int)) (let ((.cse12 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse13 (select .cse12 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse12 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= .cse13 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse13 (select v_DerPreprocessor_2 24)) (= v_DerPreprocessor_1 (select (store (store |c_#memory_$Pointer$#1.base| .cse13 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_36 v_DerPreprocessor_2) .cse13)))))))))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int)) (let ((.cse14 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse15 (select .cse14 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse14 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_36 .cse15)) (not (= .cse15 0)))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int) (v_arrayElimCell_25 Int)) (let ((.cse18 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse16 (select .cse18 0)) (.cse17 (select .cse18 24))) (and (not (= .cse16 v_aws_linked_list_front_~list.base_BEFORE_CALL_36)) (= (select (select |c_#memory_$Pointer$#1.base| .cse16) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_36 .cse17)) (not (= .cse17 0)))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int) (v_arrayElimCell_25 Int)) (let ((.cse21 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse19 (select .cse21 0)) (.cse20 (select .cse21 24))) (and (not (= .cse19 v_aws_linked_list_front_~list.base_BEFORE_CALL_36)) (= (select (select |c_#memory_$Pointer$#1.base| .cse19) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= .cse20 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse20 (select v_DerPreprocessor_2 24)) (= v_DerPreprocessor_1 (select (store (store |c_#memory_$Pointer$#1.base| .cse20 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_36 v_DerPreprocessor_2) .cse20))))))))) (or (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int)) (let ((.cse22 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse23 (select .cse22 24))) (and (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| (select .cse22 0)) v_arrayElimCell_25)) (not (= .cse23 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse23 (select v_DerPreprocessor_2 24)) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse23 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_37 v_DerPreprocessor_2) .cse23) v_DerPreprocessor_1))))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int) (v_arrayElimCell_25 Int)) (let ((.cse26 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse24 (select .cse26 0)) (.cse25 (select .cse26 24))) (and (not (= .cse24 v_aws_linked_list_front_~list.base_BEFORE_CALL_37)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| .cse24) v_arrayElimCell_25)) (not (= .cse25 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse25 (select v_DerPreprocessor_2 24)) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse25 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_37 v_DerPreprocessor_2) .cse25) v_DerPreprocessor_1))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int) (v_arrayElimCell_25 Int)) (let ((.cse29 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse28 (select .cse29 0)) (.cse27 (select .cse29 24))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 .cse27)) (not (= .cse28 v_aws_linked_list_front_~list.base_BEFORE_CALL_37)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| .cse28) v_arrayElimCell_25)) (not (= .cse27 0)))))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int)) (let ((.cse31 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse30 (select .cse31 24))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 .cse30)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| (select .cse31 0)) v_arrayElimCell_25)) (not (= .cse30 0)))))))))) is different from true [2024-11-28 04:39:24,047 WARN L873 $PredicateComparison]: unable to prove that (and (or (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40|) 24))) (and (not (= 0 .cse0)) (not (= |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| .cse0))))) (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| Int)) (let ((.cse1 (select (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40|) 24))) (and (not (= 0 .cse1)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse1 v_DerPreprocessor_1) |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_40| v_DerPreprocessor_2) .cse1) v_DerPreprocessor_1) (= (select v_DerPreprocessor_2 24) .cse1))))))) (or (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int) (v_arrayElimCell_25 Int)) (let ((.cse4 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse3 (select .cse4 24)) (.cse2 (select .cse4 0))) (and (= (select (select |c_#memory_$Pointer$#1.base| .cse2) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse3 0)) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_38 .cse3)) (not (= .cse2 v_aws_linked_list_front_~list.base_BEFORE_CALL_38)))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int) (v_arrayElimCell_25 Int)) (let ((.cse7 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse5 (select .cse7 24)) (.cse6 (select .cse7 0))) (and (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse5 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_38 v_DerPreprocessor_2) .cse5) v_DerPreprocessor_1) (= .cse5 (select v_DerPreprocessor_2 24)))) (= (select (select |c_#memory_$Pointer$#1.base| .cse6) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse5 0)) (not (= .cse6 v_aws_linked_list_front_~list.base_BEFORE_CALL_38)))))) (exists ((v_arrayElimCell_25 Int)) (and (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int)) (let ((.cse9 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse8 (select .cse9 24))) (and (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse8 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_38 v_DerPreprocessor_2) .cse8) v_DerPreprocessor_1) (= .cse8 (select v_DerPreprocessor_2 24)))) (= (select (select |c_#memory_$Pointer$#1.base| (select .cse9 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse8 0)))))) (not (= v_arrayElimCell_25 0)))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_38 Int)) (let ((.cse10 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_38))) (let ((.cse11 (select .cse10 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse10 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_38) (not (= .cse11 0)) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_38 .cse11))))))))) (or (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int)) (let ((.cse12 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse13 (select .cse12 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse12 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= .cse13 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse13 (select v_DerPreprocessor_2 24)) (= v_DerPreprocessor_1 (select (store (store |c_#memory_$Pointer$#1.base| .cse13 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_36 v_DerPreprocessor_2) .cse13)))))))))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int)) (let ((.cse14 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse15 (select .cse14 24))) (and (= (select (select |c_#memory_$Pointer$#1.base| (select .cse14 0)) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_36 .cse15)) (not (= .cse15 0)))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int) (v_arrayElimCell_25 Int)) (let ((.cse18 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse16 (select .cse18 0)) (.cse17 (select .cse18 24))) (and (not (= .cse16 v_aws_linked_list_front_~list.base_BEFORE_CALL_36)) (= (select (select |c_#memory_$Pointer$#1.base| .cse16) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_36 .cse17)) (not (= .cse17 0)))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_36 Int) (v_arrayElimCell_25 Int)) (let ((.cse21 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_36))) (let ((.cse19 (select .cse21 0)) (.cse20 (select .cse21 24))) (and (not (= .cse19 v_aws_linked_list_front_~list.base_BEFORE_CALL_36)) (= (select (select |c_#memory_$Pointer$#1.base| .cse19) v_arrayElimCell_25) v_aws_linked_list_front_~list.base_BEFORE_CALL_36) (not (= .cse20 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse20 (select v_DerPreprocessor_2 24)) (= v_DerPreprocessor_1 (select (store (store |c_#memory_$Pointer$#1.base| .cse20 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_36 v_DerPreprocessor_2) .cse20))))))))) (or (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_39 Int)) (let ((.cse23 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_39))) (let ((.cse22 (select .cse23 24))) (and (not (= .cse22 v_aws_linked_list_front_~list.base_BEFORE_CALL_39)) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_39 (select (select |c_#memory_$Pointer$#1.base| (select .cse23 0)) v_arrayElimCell_25)))) (not (= .cse22 0)))))) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_aws_linked_list_front_~list.base_BEFORE_CALL_39 Int) (v_DerPreprocessor_2 (Array Int Int))) (let ((.cse26 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_39))) (let ((.cse24 (select .cse26 24)) (.cse25 (select .cse26 0))) (and (= (select (store (store |c_#memory_$Pointer$#1.base| .cse24 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_39 v_DerPreprocessor_2) .cse24) v_DerPreprocessor_1) (= .cse24 (select v_DerPreprocessor_2 24)) (exists ((v_arrayElimCell_25 Int)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_39 (select (select |c_#memory_$Pointer$#1.base| .cse25) v_arrayElimCell_25))) (not (= .cse24 0)) (not (= .cse25 v_aws_linked_list_front_~list.base_BEFORE_CALL_39)))))) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_aws_linked_list_front_~list.base_BEFORE_CALL_39 Int) (v_DerPreprocessor_2 (Array Int Int))) (let ((.cse27 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_39))) (let ((.cse28 (select .cse27 24))) (and (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_39 (select (select |c_#memory_$Pointer$#1.base| (select .cse27 0)) v_arrayElimCell_25)))) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse28 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_39 v_DerPreprocessor_2) .cse28) v_DerPreprocessor_1) (= .cse28 (select v_DerPreprocessor_2 24)) (not (= .cse28 0)))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_39 Int)) (let ((.cse31 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_39))) (let ((.cse29 (select .cse31 24)) (.cse30 (select .cse31 0))) (and (not (= .cse29 v_aws_linked_list_front_~list.base_BEFORE_CALL_39)) (exists ((v_arrayElimCell_25 Int)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_39 (select (select |c_#memory_$Pointer$#1.base| .cse30) v_arrayElimCell_25))) (not (= .cse29 0)) (not (= .cse30 v_aws_linked_list_front_~list.base_BEFORE_CALL_39))))))) (or (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int)) (let ((.cse32 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse33 (select .cse32 24))) (and (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| (select .cse32 0)) v_arrayElimCell_25)) (not (= .cse33 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse33 (select v_DerPreprocessor_2 24)) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse33 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_37 v_DerPreprocessor_2) .cse33) v_DerPreprocessor_1))))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int) (v_arrayElimCell_25 Int)) (let ((.cse36 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse34 (select .cse36 0)) (.cse35 (select .cse36 24))) (and (not (= .cse34 v_aws_linked_list_front_~list.base_BEFORE_CALL_37)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| .cse34) v_arrayElimCell_25)) (not (= .cse35 0)) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (and (= .cse35 (select v_DerPreprocessor_2 24)) (= (select (store (store |c_#memory_$Pointer$#1.base| .cse35 v_DerPreprocessor_1) v_aws_linked_list_front_~list.base_BEFORE_CALL_37 v_DerPreprocessor_2) .cse35) v_DerPreprocessor_1))))))) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int) (v_arrayElimCell_25 Int)) (let ((.cse39 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse38 (select .cse39 0)) (.cse37 (select .cse39 24))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 .cse37)) (not (= .cse38 v_aws_linked_list_front_~list.base_BEFORE_CALL_37)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| .cse38) v_arrayElimCell_25)) (not (= .cse37 0)))))) (exists ((v_arrayElimCell_25 Int)) (and (not (= v_arrayElimCell_25 0)) (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_37 Int)) (let ((.cse41 (select |c_#memory_$Pointer$#1.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_37))) (let ((.cse40 (select .cse41 24))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 .cse40)) (= v_aws_linked_list_front_~list.base_BEFORE_CALL_37 (select (select |c_#memory_$Pointer$#1.base| (select .cse41 0)) v_arrayElimCell_25)) (not (= .cse40 0)))))))))) is different from true [2024-11-28 04:40:37,301 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 37 proven. 13 refuted. 0 times theorem prover too weak. 10 trivial. 34 not checked. [2024-11-28 04:40:37,301 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:40,236 INFO L349 Elim1Store]: treesize reduction 55, result has 66.9 percent of original size [2024-11-28 04:40:40,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 2201 treesize of output 2160 [2024-11-28 04:40:41,950 INFO L349 Elim1Store]: treesize reduction 1008, result has 30.6 percent of original size [2024-11-28 04:40:41,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 78 case distinctions, treesize of input 17249 treesize of output 15985 [2024-11-28 04:40:42,452 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:40:42,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 2005 treesize of output 1949 [2024-11-28 04:40:42,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:40:42,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 1933 treesize of output 1925 [2024-11-28 04:40:43,325 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:40:43,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 2630 treesize of output 2530