./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.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_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/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_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/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_8b2a009b-707f-4394-af05-f06acf620c47/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 021ac35396c67703f42c73aa20a3d08d3b8ea81bc00c2712290e90099f1c0b85 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:25:36,867 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:25:36,972 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:25:36,982 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:25:36,983 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:25:37,031 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:25:37,032 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:25:37,032 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:25:37,033 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:25:37,033 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:25:37,033 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:25:37,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:25:37,034 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:25:37,034 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:25:37,034 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:25:37,034 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:25:37,034 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:25:37,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:25:37,037 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:25:37,037 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:25:37,037 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:25:37,037 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:25:37,037 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:25:37,037 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:25:37,038 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:25:37,038 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:25:37,038 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:25:37,038 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:25:37,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:25:37,039 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:25:37,039 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:25:37,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:25:37,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:25:37,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:25:37,040 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:25:37,040 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:25:37,040 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:25:37,040 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:25:37,040 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_8b2a009b-707f-4394-af05-f06acf620c47/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 -> 021ac35396c67703f42c73aa20a3d08d3b8ea81bc00c2712290e90099f1c0b85 [2024-11-27 20:25:37,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:25:37,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:25:37,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:25:37,421 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:25:37,421 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:25:37,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i [2024-11-27 20:25:40,441 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/data/a297304f7/7c2f863da4d84761a02546ca95771468/FLAG5dcd682de [2024-11-27 20:25:41,079 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:25:41,079 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i [2024-11-27 20:25:41,110 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/data/a297304f7/7c2f863da4d84761a02546ca95771468/FLAG5dcd682de [2024-11-27 20:25:41,127 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/data/a297304f7/7c2f863da4d84761a02546ca95771468 [2024-11-27 20:25:41,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:25:41,134 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:25:41,136 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:25:41,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:25:41,140 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:25:41,141 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:25:41" (1/1) ... [2024-11-27 20:25:41,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b9c3ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:41, skipping insertion in model container [2024-11-27 20:25:41,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:25:41" (1/1) ... [2024-11-27 20:25:41,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:25:41,459 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_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i[4503,4516] [2024-11-27 20:25:41,465 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_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i[4563,4576] [2024-11-27 20:25:42,363 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,364 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,365 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,366 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,367 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,384 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,385 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,388 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,388 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,391 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,392 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,393 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:42,394 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,140 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_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i[151109,151122] [2024-11-27 20:25:43,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:25:43,159 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:25:43,180 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_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i[4503,4516] [2024-11-27 20:25:43,181 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_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i[4563,4576] [2024-11-27 20:25:43,298 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,299 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,299 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,299 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,300 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,317 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,318 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,319 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,319 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,321 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,323 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,325 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,325 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:25:43,465 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_8b2a009b-707f-4394-af05-f06acf620c47/sv-benchmarks/c/aws-c-common/aws_linked_list_swap_contents_harness.i[151109,151122] [2024-11-27 20:25:43,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:25:43,657 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:25:43,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43 WrapperNode [2024-11-27 20:25:43,658 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:25:43,659 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:25:43,660 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:25:43,660 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:25:43,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,731 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,785 INFO L138 Inliner]: procedures = 668, calls = 1078, calls flagged for inlining = 52, calls inlined = 5, statements flattened = 212 [2024-11-27 20:25:43,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:25:43,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:25:43,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:25:43,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:25:43,801 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,810 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,860 INFO L175 MemorySlicer]: Split 68 memory accesses to 5 slices as follows [2, 47, 5, 7, 7]. 69 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 0, 5, 4, 4]. The 18 writes are split as follows [0, 18, 0, 0, 0]. [2024-11-27 20:25:43,863 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,905 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,910 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,918 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,925 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,932 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:25:43,933 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:25:43,933 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:25:43,937 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:25:43,938 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (1/1) ... [2024-11-27 20:25:43,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:25:43,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:43,992 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:25:43,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:25:44,038 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_init [2024-11-27 20:25:44,038 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_init [2024-11-27 20:25:44,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:25:44,040 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 20:25:44,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 20:25:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-27 20:25:44,041 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-27 20:25:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_linked_list_is_allocated [2024-11-27 20:25:44,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_linked_list_is_allocated [2024-11-27 20:25:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:25:44,042 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-27 20:25:44,043 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:25:44,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:25:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-11-27 20:25:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:25:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:25:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:25:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:25:44,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:25:44,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:25:44,047 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-27 20:25:44,048 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-27 20:25:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:25:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:25:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:25:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:25:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:25:44,456 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:25:44,459 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:25:45,095 INFO L? ?]: Removed 63 outVars from TransFormulas that were not future-live. [2024-11-27 20:25:45,099 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:25:45,116 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:25:45,117 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:25:45,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:25:45 BoogieIcfgContainer [2024-11-27 20:25:45,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:25:45,122 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:25:45,122 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:25:45,129 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:25:45,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:25:41" (1/3) ... [2024-11-27 20:25:45,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c6e0e3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:25:45, skipping insertion in model container [2024-11-27 20:25:45,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:25:43" (2/3) ... [2024-11-27 20:25:45,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c6e0e3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:25:45, skipping insertion in model container [2024-11-27 20:25:45,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:25:45" (3/3) ... [2024-11-27 20:25:45,133 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_linked_list_swap_contents_harness.i [2024-11-27 20:25:45,157 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:25:45,159 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_linked_list_swap_contents_harness.i that has 9 procedures, 114 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-27 20:25:45,239 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:25:45,256 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;@36a0c419, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:25:45,257 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:25:45,263 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 70 states have (on average 1.3) internal successors, (91), 73 states have internal predecessors, (91), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-27 20:25:45,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:45,276 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:45,277 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:45,277 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:45,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash -2042697291, now seen corresponding path program 1 times [2024-11-27 20:25:45,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:45,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548463437] [2024-11-27 20:25:45,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:45,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:45,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:46,003 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 20:25:46,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:46,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548463437] [2024-11-27 20:25:46,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548463437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:46,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468542374] [2024-11-27 20:25:46,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:46,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:46,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:46,009 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:46,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:25:46,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:46,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:25:46,539 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:46,574 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-27 20:25:46,575 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:46,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468542374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:46,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:46,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:25:46,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135630028] [2024-11-27 20:25:46,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:46,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:25:46,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:46,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:25:46,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:25:46,609 INFO L87 Difference]: Start difference. First operand has 114 states, 70 states have (on average 1.3) internal successors, (91), 73 states have internal predecessors, (91), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 20:25:46,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:46,668 INFO L93 Difference]: Finished difference Result 225 states and 346 transitions. [2024-11-27 20:25:46,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:25:46,670 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2024-11-27 20:25:46,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:46,683 INFO L225 Difference]: With dead ends: 225 [2024-11-27 20:25:46,683 INFO L226 Difference]: Without dead ends: 107 [2024-11-27 20:25:46,692 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 102 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-27 20:25:46,695 INFO L435 NwaCegarLoop]: 155 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, 155 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-27 20:25:46,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:46,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-27 20:25:46,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2024-11-27 20:25:46,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 64 states have (on average 1.265625) internal successors, (81), 68 states have internal predecessors, (81), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-27 20:25:46,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 147 transitions. [2024-11-27 20:25:46,762 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 147 transitions. Word has length 101 [2024-11-27 20:25:46,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:46,763 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 147 transitions. [2024-11-27 20:25:46,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 20:25:46,763 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 147 transitions. [2024-11-27 20:25:46,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:46,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:46,767 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:46,779 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:25:46,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:46,968 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:46,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:46,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1877956527, now seen corresponding path program 1 times [2024-11-27 20:25:46,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:46,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988628322] [2024-11-27 20:25:46,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:46,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:47,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:47,615 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 20:25:47,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:47,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988628322] [2024-11-27 20:25:47,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988628322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:47,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785961224] [2024-11-27 20:25:47,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:47,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:47,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:47,619 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:47,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:25:48,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:48,056 INFO L256 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:25:48,063 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:48,103 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 20:25:48,103 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:48,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785961224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:48,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:48,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-27 20:25:48,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097760529] [2024-11-27 20:25:48,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:48,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:25:48,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:48,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:25:48,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:25:48,109 INFO L87 Difference]: Start difference. First operand 107 states and 147 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:25:48,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:48,175 INFO L93 Difference]: Finished difference Result 198 states and 284 transitions. [2024-11-27 20:25:48,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:25:48,179 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2024-11-27 20:25:48,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:48,181 INFO L225 Difference]: With dead ends: 198 [2024-11-27 20:25:48,181 INFO L226 Difference]: Without dead ends: 110 [2024-11-27 20:25:48,183 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:25:48,184 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 1 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:48,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 424 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:48,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-11-27 20:25:48,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 109. [2024-11-27 20:25:48,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 66 states have (on average 1.2575757575757576) internal successors, (83), 70 states have internal predecessors, (83), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-27 20:25:48,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 149 transitions. [2024-11-27 20:25:48,209 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 149 transitions. Word has length 101 [2024-11-27 20:25:48,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:48,210 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 149 transitions. [2024-11-27 20:25:48,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:25:48,210 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 149 transitions. [2024-11-27 20:25:48,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:48,216 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:48,217 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:48,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:25:48,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:48,421 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:48,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:48,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1708874903, now seen corresponding path program 1 times [2024-11-27 20:25:48,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:48,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94240179] [2024-11-27 20:25:48,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:48,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:48,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:48,785 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-27 20:25:48,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:48,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94240179] [2024-11-27 20:25:48,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94240179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:48,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206615196] [2024-11-27 20:25:48,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:48,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:48,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:48,792 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:48,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:25:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:49,231 INFO L256 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:25:49,239 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:49,262 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-27 20:25:49,262 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:49,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206615196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:49,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:49,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-27 20:25:49,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084127910] [2024-11-27 20:25:49,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:49,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:25:49,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:49,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:25:49,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:25:49,267 INFO L87 Difference]: Start difference. First operand 109 states and 149 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:25:49,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:49,330 INFO L93 Difference]: Finished difference Result 202 states and 288 transitions. [2024-11-27 20:25:49,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:25:49,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2024-11-27 20:25:49,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:49,333 INFO L225 Difference]: With dead ends: 202 [2024-11-27 20:25:49,335 INFO L226 Difference]: Without dead ends: 112 [2024-11-27 20:25:49,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:25:49,337 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 1 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:49,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 424 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:49,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-27 20:25:49,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 111. [2024-11-27 20:25:49,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 68 states have (on average 1.25) internal successors, (85), 72 states have internal predecessors, (85), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-27 20:25:49,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 151 transitions. [2024-11-27 20:25:49,352 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 151 transitions. Word has length 101 [2024-11-27 20:25:49,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:49,353 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 151 transitions. [2024-11-27 20:25:49,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:25:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 151 transitions. [2024-11-27 20:25:49,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:49,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:49,355 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:49,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:25:49,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:49,556 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:49,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:49,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1254987171, now seen corresponding path program 1 times [2024-11-27 20:25:49,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:49,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469001557] [2024-11-27 20:25:49,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:49,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:49,850 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-27 20:25:49,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:49,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469001557] [2024-11-27 20:25:49,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469001557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:49,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936229055] [2024-11-27 20:25:49,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:49,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:49,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:49,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:49,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:25:50,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:50,218 INFO L256 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:25:50,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:50,233 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-27 20:25:50,234 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:50,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936229055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:50,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:50,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-27 20:25:50,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771867784] [2024-11-27 20:25:50,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:50,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:25:50,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:50,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:25:50,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:25:50,236 INFO L87 Difference]: Start difference. First operand 111 states and 151 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:25:50,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:50,279 INFO L93 Difference]: Finished difference Result 206 states and 293 transitions. [2024-11-27 20:25:50,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:25:50,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2024-11-27 20:25:50,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:50,282 INFO L225 Difference]: With dead ends: 206 [2024-11-27 20:25:50,282 INFO L226 Difference]: Without dead ends: 114 [2024-11-27 20:25:50,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:25:50,284 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 1 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:50,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 426 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:50,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-11-27 20:25:50,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2024-11-27 20:25:50,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 71 states have (on average 1.2394366197183098) internal successors, (88), 75 states have internal predecessors, (88), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-27 20:25:50,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 154 transitions. [2024-11-27 20:25:50,296 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 154 transitions. Word has length 101 [2024-11-27 20:25:50,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:50,297 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 154 transitions. [2024-11-27 20:25:50,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:25:50,297 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 154 transitions. [2024-11-27 20:25:50,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:50,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:50,299 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:50,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:25:50,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:50,499 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:50,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:50,500 INFO L85 PathProgramCache]: Analyzing trace with hash -543044003, now seen corresponding path program 1 times [2024-11-27 20:25:50,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:50,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794723408] [2024-11-27 20:25:50,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:50,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:50,981 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-27 20:25:50,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794723408] [2024-11-27 20:25:50,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794723408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175467547] [2024-11-27 20:25:50,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:50,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:50,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:50,985 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:50,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:25:51,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:51,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:25:51,364 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:51,525 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:25:51,526 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:51,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175467547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:51,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:51,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-11-27 20:25:51,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310194643] [2024-11-27 20:25:51,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:51,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:25:51,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:51,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:25:51,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:25:51,529 INFO L87 Difference]: Start difference. First operand 114 states and 154 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:25:52,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:52,008 INFO L93 Difference]: Finished difference Result 216 states and 298 transitions. [2024-11-27 20:25:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:25:52,009 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 101 [2024-11-27 20:25:52,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:52,012 INFO L225 Difference]: With dead ends: 216 [2024-11-27 20:25:52,012 INFO L226 Difference]: Without dead ends: 121 [2024-11-27 20:25:52,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:25:52,014 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 157 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:52,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 523 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:25:52,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-27 20:25:52,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2024-11-27 20:25:52,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 77 states have (on average 1.2207792207792207) internal successors, (94), 82 states have internal predecessors, (94), 34 states have call successors, (34), 8 states have call predecessors, (34), 9 states have return successors, (36), 32 states have call predecessors, (36), 32 states have call successors, (36) [2024-11-27 20:25:52,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 164 transitions. [2024-11-27 20:25:52,034 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 164 transitions. Word has length 101 [2024-11-27 20:25:52,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:52,035 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 164 transitions. [2024-11-27 20:25:52,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:25:52,035 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 164 transitions. [2024-11-27 20:25:52,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:52,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:52,036 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:52,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:25:52,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:52,237 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:52,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:52,238 INFO L85 PathProgramCache]: Analyzing trace with hash 56781421, now seen corresponding path program 1 times [2024-11-27 20:25:52,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:52,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622915833] [2024-11-27 20:25:52,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:52,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:52,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:52,726 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-27 20:25:52,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:52,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622915833] [2024-11-27 20:25:52,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622915833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:52,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674520606] [2024-11-27 20:25:52,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:52,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:52,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:52,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:52,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:25:53,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:53,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:25:53,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:53,261 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 20:25:53,262 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:53,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674520606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:53,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:53,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-11-27 20:25:53,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869331970] [2024-11-27 20:25:53,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:53,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:25:53,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:53,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:25:53,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:25:53,264 INFO L87 Difference]: Start difference. First operand 121 states and 164 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:25:53,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:53,700 INFO L93 Difference]: Finished difference Result 220 states and 299 transitions. [2024-11-27 20:25:53,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:25:53,701 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 101 [2024-11-27 20:25:53,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:53,703 INFO L225 Difference]: With dead ends: 220 [2024-11-27 20:25:53,704 INFO L226 Difference]: Without dead ends: 121 [2024-11-27 20:25:53,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:25:53,709 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 156 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:53,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 529 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:25:53,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-27 20:25:53,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2024-11-27 20:25:53,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 77 states have (on average 1.2207792207792207) internal successors, (94), 82 states have internal predecessors, (94), 34 states have call successors, (34), 8 states have call predecessors, (34), 9 states have return successors, (33), 32 states have call predecessors, (33), 32 states have call successors, (33) [2024-11-27 20:25:53,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 161 transitions. [2024-11-27 20:25:53,733 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 161 transitions. Word has length 101 [2024-11-27 20:25:53,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:53,734 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 161 transitions. [2024-11-27 20:25:53,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:25:53,734 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 161 transitions. [2024-11-27 20:25:53,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:25:53,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:53,736 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:25:53,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:25:53,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:53,937 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:53,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:53,938 INFO L85 PathProgramCache]: Analyzing trace with hash -35777931, now seen corresponding path program 1 times [2024-11-27 20:25:53,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:53,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753141682] [2024-11-27 20:25:53,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:53,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:58,055 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-27 20:25:58,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:58,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753141682] [2024-11-27 20:25:58,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753141682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:58,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228250738] [2024-11-27 20:25:58,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:58,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:58,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:58,058 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:58,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:25:58,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:58,506 INFO L256 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-27 20:25:58,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:58,541 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 10 treesize of output 8 [2024-11-27 20:25:58,721 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 18 treesize of output 19 [2024-11-27 20:25:58,731 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 22 treesize of output 7 [2024-11-27 20:25:59,128 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 27 treesize of output 20 [2024-11-27 20:25:59,133 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 16 treesize of output 11 [2024-11-27 20:26:00,634 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 15 treesize of output 7 [2024-11-27 20:26:00,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:26:00,648 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 12 [2024-11-27 20:26:00,718 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 39 proven. 16 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:26:00,718 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:26:01,027 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_1926 (Array Int Int))) (= (select (select (store |c_#memory_$Pointer$#1.offset| |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#b~0#1.base| v_ArrVal_1926) |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#a~0#1.base|) |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#a~0#1.offset|) (+ |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#a~0#1.offset| 16))) (forall ((v_ArrVal_1927 (Array Int Int))) (= (select (select (store |c_#memory_$Pointer$#1.base| |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#b~0#1.base| v_ArrVal_1927) |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#a~0#1.base|) |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#a~0#1.offset|) |c_ULTIMATE.start_aws_linked_list_swap_contents_harness_~#a~0#1.base|))) is different from false [2024-11-27 20:26:01,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228250738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:26:01,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:26:01,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 28 [2024-11-27 20:26:01,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650288812] [2024-11-27 20:26:01,030 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:26:01,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-27 20:26:01,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:26:01,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-27 20:26:01,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=779, Unknown=1, NotChecked=56, Total=930 [2024-11-27 20:26:01,033 INFO L87 Difference]: Start difference. First operand 121 states and 161 transitions. Second operand has 28 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 23 states have internal predecessors, (83), 15 states have call successors, (27), 4 states have call predecessors, (27), 7 states have return successors, (26), 15 states have call predecessors, (26), 15 states have call successors, (26) [2024-11-27 20:26:05,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:26:09,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:26:09,723 INFO L93 Difference]: Finished difference Result 334 states and 450 transitions. [2024-11-27 20:26:09,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 20:26:09,724 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 23 states have internal predecessors, (83), 15 states have call successors, (27), 4 states have call predecessors, (27), 7 states have return successors, (26), 15 states have call predecessors, (26), 15 states have call successors, (26) Word has length 101 [2024-11-27 20:26:09,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:26:09,727 INFO L225 Difference]: With dead ends: 334 [2024-11-27 20:26:09,727 INFO L226 Difference]: Without dead ends: 244 [2024-11-27 20:26:09,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 150 SyntacticMatches, 7 SemanticMatches, 43 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=229, Invalid=1666, Unknown=1, NotChecked=84, Total=1980 [2024-11-27 20:26:09,730 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 290 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 2771 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 2962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 2771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:26:09,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 1125 Invalid, 2962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 2771 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-11-27 20:26:09,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2024-11-27 20:26:09,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 229. [2024-11-27 20:26:09,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 143 states have (on average 1.2377622377622377) internal successors, (177), 149 states have internal predecessors, (177), 69 states have call successors, (69), 16 states have call predecessors, (69), 16 states have return successors, (69), 63 states have call predecessors, (69), 65 states have call successors, (69) [2024-11-27 20:26:09,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 315 transitions. [2024-11-27 20:26:09,780 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 315 transitions. Word has length 101 [2024-11-27 20:26:09,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:26:09,780 INFO L471 AbstractCegarLoop]: Abstraction has 229 states and 315 transitions. [2024-11-27 20:26:09,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 23 states have internal predecessors, (83), 15 states have call successors, (27), 4 states have call predecessors, (27), 7 states have return successors, (26), 15 states have call predecessors, (26), 15 states have call successors, (26) [2024-11-27 20:26:09,780 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 315 transitions. [2024-11-27 20:26:09,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-27 20:26:09,782 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:26:09,782 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:26:09,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 20:26:09,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:26:09,987 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:26:09,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:09,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1403755911, now seen corresponding path program 1 times [2024-11-27 20:26:09,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:09,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686062285] [2024-11-27 20:26:09,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:09,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:10,672 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-27 20:26:10,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:10,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686062285] [2024-11-27 20:26:10,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686062285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:26:10,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590585018] [2024-11-27 20:26:10,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:10,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:26:10,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:26:10,675 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:26:10,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:26:11,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:11,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-27 20:26:11,116 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:26:11,258 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 18 treesize of output 19 [2024-11-27 20:26:11,270 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 22 treesize of output 7 [2024-11-27 20:26:13,671 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 20:26:13,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:26:13,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590585018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:26:13,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:26:13,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2024-11-27 20:26:13,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228410013] [2024-11-27 20:26:13,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:26:13,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 20:26:13,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:26:13,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 20:26:13,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:26:13,675 INFO L87 Difference]: Start difference. First operand 229 states and 315 transitions. Second operand has 16 states, 14 states have (on average 4.142857142857143) internal successors, (58), 13 states have internal predecessors, (58), 6 states have call successors, (14), 3 states have call predecessors, (14), 6 states have return successors, (13), 8 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-27 20:26:16,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:26:16,099 INFO L93 Difference]: Finished difference Result 445 states and 594 transitions. [2024-11-27 20:26:16,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 20:26:16,100 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 4.142857142857143) internal successors, (58), 13 states have internal predecessors, (58), 6 states have call successors, (14), 3 states have call predecessors, (14), 6 states have return successors, (13), 8 states have call predecessors, (13), 6 states have call successors, (13) Word has length 103 [2024-11-27 20:26:16,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:26:16,103 INFO L225 Difference]: With dead ends: 445 [2024-11-27 20:26:16,103 INFO L226 Difference]: Without dead ends: 271 [2024-11-27 20:26:16,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 82 SyntacticMatches, 8 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=135, Invalid=921, Unknown=0, NotChecked=0, Total=1056 [2024-11-27 20:26:16,105 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 221 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:26:16,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1040 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-27 20:26:16,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-27 20:26:16,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 269. [2024-11-27 20:26:16,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 176 states have (on average 1.2386363636363635) internal successors, (218), 182 states have internal predecessors, (218), 72 states have call successors, (72), 21 states have call predecessors, (72), 20 states have return successors, (72), 65 states have call predecessors, (72), 68 states have call successors, (72) [2024-11-27 20:26:16,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 362 transitions. [2024-11-27 20:26:16,148 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 362 transitions. Word has length 103 [2024-11-27 20:26:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:26:16,149 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 362 transitions. [2024-11-27 20:26:16,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 4.142857142857143) internal successors, (58), 13 states have internal predecessors, (58), 6 states have call successors, (14), 3 states have call predecessors, (14), 6 states have return successors, (13), 8 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-27 20:26:16,149 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 362 transitions. [2024-11-27 20:26:16,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-27 20:26:16,151 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:26:16,151 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:26:16,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:26:16,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:26:16,355 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:26:16,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:16,355 INFO L85 PathProgramCache]: Analyzing trace with hash -317842635, now seen corresponding path program 2 times [2024-11-27 20:26:16,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:16,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853884680] [2024-11-27 20:26:16,356 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:26:16,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:16,538 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:26:16,538 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:26:16,996 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-27 20:26:16,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:16,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853884680] [2024-11-27 20:26:16,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853884680] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:26:16,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491810681] [2024-11-27 20:26:16,997 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:26:16,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:26:16,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:26:16,999 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:26:17,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2a009b-707f-4394-af05-f06acf620c47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:26:17,706 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:26:17,707 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:26:17,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 117 conjuncts are in the unsatisfiable core [2024-11-27 20:26:17,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:26:17,737 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 10 treesize of output 8 [2024-11-27 20:26:17,824 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 24 treesize of output 9 [2024-11-27 20:26:17,835 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 19 [2024-11-27 20:26:17,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:17,937 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-27 20:26:17,963 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:26:17,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 22 [2024-11-27 20:26:17,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:17,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2024-11-27 20:26:18,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:18,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:18,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2024-11-27 20:26:18,030 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:26:18,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 29 [2024-11-27 20:26:18,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:18,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:18,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 10 [2024-11-27 20:26:18,355 INFO L349 Elim1Store]: treesize reduction 84, result has 47.5 percent of original size [2024-11-27 20:26:18,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 87 [2024-11-27 20:26:18,555 INFO L349 Elim1Store]: treesize reduction 116, result has 47.0 percent of original size [2024-11-27 20:26:18,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 88 treesize of output 123 [2024-11-27 20:26:19,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:19,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 13 [2024-11-27 20:26:19,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:19,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 16 [2024-11-27 20:26:19,484 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 17 [2024-11-27 20:26:19,496 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-27 20:26:19,745 INFO L349 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2024-11-27 20:26:19,746 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 31 [2024-11-27 20:26:20,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,127 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:26:20,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 52 [2024-11-27 20:26:20,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:20,178 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:26:20,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 46 [2024-11-27 20:26:20,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 [2024-11-27 20:26:20,225 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 9 treesize of output 3 [2024-11-27 20:26:20,250 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 9 treesize of output 3 [2024-11-27 20:26:25,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,207 INFO L349 Elim1Store]: treesize reduction 166, result has 18.6 percent of original size [2024-11-27 20:26:25,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 473 treesize of output 462 [2024-11-27 20:26:25,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 269 treesize of output 258 [2024-11-27 20:26:25,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 348 treesize of output 329 [2024-11-27 20:26:25,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 61 [2024-11-27 20:26:25,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,732 INFO L349 Elim1Store]: treesize reduction 42, result has 40.0 percent of original size [2024-11-27 20:26:25,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 420 treesize of output 407 [2024-11-27 20:26:25,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 184 treesize of output 173 [2024-11-27 20:26:25,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:25,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 201 [2024-11-27 20:26:25,847 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 41 treesize of output 40 [2024-11-27 20:26:25,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 187 [2024-11-27 20:26:25,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 55 [2024-11-27 20:26:26,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:29,929 INFO L349 Elim1Store]: treesize reduction 390, result has 40.2 percent of original size [2024-11-27 20:26:29,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 240518 treesize of output 204060 [2024-11-27 20:26:31,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 7427 treesize of output 6945 [2024-11-27 20:26:31,952 INFO L349 Elim1Store]: treesize reduction 83, result has 18.6 percent of original size [2024-11-27 20:26:31,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 6881 treesize of output 5458 [2024-11-27 20:26:32,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:32,418 INFO L349 Elim1Store]: treesize reduction 35, result has 12.5 percent of original size [2024-11-27 20:26:32,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11968 treesize of output 11361 [2024-11-27 20:26:33,143 INFO L349 Elim1Store]: treesize reduction 92, result has 14.0 percent of original size [2024-11-27 20:26:33,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 7240 treesize of output 7068 [2024-11-27 20:26:33,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 7095 treesize of output 7029 [2024-11-27 20:26:34,343 INFO L349 Elim1Store]: treesize reduction 198, result has 17.5 percent of original size [2024-11-27 20:26:34,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 6978 treesize of output 6963 [2024-11-27 20:26:34,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 6728 treesize of output 6755 [2024-11-27 20:26:35,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 6768 treesize of output 6556 [2024-11-27 20:26:42,732 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 693 treesize of output 675 [2024-11-27 20:26:46,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-27 20:26:46,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 52 [2024-11-27 20:26:46,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 52 [2024-11-27 20:26:46,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-27 20:26:48,520 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 93 treesize of output 73 [2024-11-27 20:26:48,683 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 93 treesize of output 73 [2024-11-27 20:26:48,892 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 15 treesize of output 11 [2024-11-27 20:26:48,959 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 15 treesize of output 11 [2024-11-27 20:26:49,160 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 6 treesize of output 4 [2024-11-27 20:26:49,356 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 15 treesize of output 11 [2024-11-27 20:26:49,426 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 15 treesize of output 11 [2024-11-27 20:26:49,572 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 6 treesize of output 4 [2024-11-27 20:26:49,833 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 93 treesize of output 73 [2024-11-27 20:26:49,965 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 93 treesize of output 73 [2024-11-27 20:26:50,111 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 49 treesize of output 39 [2024-11-27 20:26:50,283 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 49 treesize of output 39 [2024-11-27 20:26:50,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 48 [2024-11-27 20:26:50,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-27 20:26:50,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 48 [2024-11-27 20:26:50,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-27 20:26:50,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 585 treesize of output 521 [2024-11-27 20:26:52,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 48 [2024-11-27 20:26:52,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-27 20:26:52,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 48 [2024-11-27 20:26:52,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-27 20:26:52,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2024-11-27 20:26:53,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2024-11-27 20:26:53,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2024-11-27 20:26:54,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2024-11-27 20:26:54,181 INFO L349 Elim1Store]: treesize reduction 84, result has 10.6 percent of original size [2024-11-27 20:26:54,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 80 treesize of output 61 [2024-11-27 20:26:54,359 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 7 treesize of output 5 [2024-11-27 20:26:54,481 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 7 treesize of output 5 [2024-11-27 20:26:54,771 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 7 treesize of output 5 [2024-11-27 20:26:55,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-27 20:26:55,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-27 20:26:55,515 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-27 20:26:55,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 7 [2024-11-27 20:26:55,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 18 treesize of output 7 [2024-11-27 20:26:55,995 INFO L349 Elim1Store]: treesize reduction 23, result has 45.2 percent of original size [2024-11-27 20:26:55,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2024-11-27 20:26:56,014 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:26:56,014 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 29 treesize of output 31 [2024-11-27 20:26:56,162 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 9 treesize of output 7 [2024-11-27 20:26:56,355 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 7 treesize of output 5 [2024-11-27 20:26:56,575 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 7 treesize of output 5 [2024-11-27 20:26:56,623 INFO L349 Elim1Store]: treesize reduction 92, result has 10.7 percent of original size [2024-11-27 20:26:56,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 426 treesize of output 404 [2024-11-27 20:26:56,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 16 treesize of output 5 [2024-11-27 20:26:56,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 16 treesize of output 5 [2024-11-27 20:26:57,382 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:26:57,382 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 21 treesize of output 23 [2024-11-27 20:26:57,431 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 9 treesize of output 7 [2024-11-27 20:26:57,677 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:26:57,677 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 246 treesize of output 242 [2024-11-27 20:26:57,984 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 9 treesize of output 7 [2024-11-27 20:26:58,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:58,018 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 13 treesize of output 11 [2024-11-27 20:26:58,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:26:58,062 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 13 treesize of output 11 [2024-11-27 20:26:58,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:00,967 INFO L349 Elim1Store]: treesize reduction 250, result has 48.9 percent of original size [2024-11-27 20:27:00,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 2 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 240513 treesize of output 204037 [2024-11-27 20:27:01,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 7422 treesize of output 6942 [2024-11-27 20:27:02,081 INFO L349 Elim1Store]: treesize reduction 91, result has 10.8 percent of original size [2024-11-27 20:27:02,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 6881 treesize of output 5450 [2024-11-27 20:27:02,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:02,524 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2024-11-27 20:27:02,525 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 1 case distinctions, treesize of input 11745 treesize of output 11151 [2024-11-27 20:27:03,149 INFO L349 Elim1Store]: treesize reduction 98, result has 8.4 percent of original size [2024-11-27 20:27:03,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 7240 treesize of output 7062 [2024-11-27 20:27:03,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 7077 treesize of output 7017 [2024-11-27 20:27:03,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 7053 treesize of output 6843 [2024-11-27 20:27:04,484 INFO L349 Elim1Store]: treesize reduction 202, result has 15.8 percent of original size [2024-11-27 20:27:04,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 6784 treesize of output 6765 [2024-11-27 20:27:04,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 6534 treesize of output 6561 [2024-11-27 20:27:14,913 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 71 treesize of output 59 [2024-11-27 20:27:16,877 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 26 treesize of output 18 [2024-11-27 20:27:17,623 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 37 treesize of output 27 [2024-11-27 20:27:17,746 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 22 treesize of output 16 [2024-11-27 20:27:18,353 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 20 treesize of output 14 [2024-11-27 20:27:18,639 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 28 treesize of output 20 [2024-11-27 20:27:18,731 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 34 treesize of output 24 [2024-11-27 20:27:19,029 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 26 treesize of output 18 [2024-11-27 20:27:19,152 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 45 treesize of output 33 [2024-11-27 20:27:19,247 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 27 treesize of output 19 [2024-11-27 20:27:20,402 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 41 treesize of output 31 [2024-11-27 20:27:21,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2024-11-27 20:27:24,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2024-11-27 20:27:26,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:26,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 31 treesize of output 7 [2024-11-27 20:27:27,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:27,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 32 treesize of output 22 [2024-11-27 20:27:27,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:27,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-27 20:27:27,521 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 29 treesize of output 21 [2024-11-27 20:27:27,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 272 treesize of output 248 [2024-11-27 20:27:27,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 252 treesize of output 224 [2024-11-27 20:27:28,087 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 7 treesize of output 5 [2024-11-27 20:27:28,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:28,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2024-11-27 20:27:28,405 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 156 treesize of output 138 [2024-11-27 20:27:28,600 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:27:28,600 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 519 treesize of output 477 [2024-11-27 20:28:23,806 WARN L286 SmtUtils]: Spent 54.60s on a formula simplification. DAG size of input: 731 DAG size of output: 143 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-27 20:28:23,806 INFO L349 Elim1Store]: treesize reduction 3687, result has 7.6 percent of original size [2024-11-27 20:28:23,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 13 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 20 new quantified variables, introduced 113 case distinctions, treesize of input 1227 treesize of output 3798 [2024-11-27 20:34:45,576 INFO L224 Elim1Store]: Index analysis took 28005 ms [2024-11-27 20:35:03,927 WARN L286 SmtUtils]: Spent 18.34s on a formula simplification. DAG size of input: 251 DAG size of output: 15 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-27 20:35:03,927 INFO L349 Elim1Store]: treesize reduction 1173, result has 1.4 percent of original size [2024-11-27 20:35:03,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 11 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 56 case distinctions, treesize of input 420 treesize of output 2353