./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/config/GemCutterMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 06:17:11,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 06:17:11,756 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf [2024-11-27 06:17:11,761 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 06:17:11,762 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 06:17:11,784 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 06:17:11,785 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 06:17:11,785 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 06:17:11,785 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 06:17:11,785 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 06:17:11,786 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 06:17:11,786 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 06:17:11,786 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 06:17:11,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 06:17:11,786 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 06:17:11,786 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 06:17:11,787 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 06:17:11,787 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 06:17:11,788 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 06:17:11,789 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 06:17:11,789 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 06:17:11,789 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 06:17:11,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 06:17:11,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-27 06:17:11,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 06:17:11,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 06:17:11,789 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-27 06:17:11,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a [2024-11-27 06:17:12,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 06:17:12,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 06:17:12,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 06:17:12,139 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 06:17:12,139 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 06:17:12,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-11-27 06:17:15,076 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/3a9cf8da8/a9c305dbcc5b4a549586f4bfbf4fde69/FLAGe1f002cbd [2024-11-27 06:17:15,539 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 06:17:15,540 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-11-27 06:17:15,571 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/3a9cf8da8/a9c305dbcc5b4a549586f4bfbf4fde69/FLAGe1f002cbd [2024-11-27 06:17:15,657 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/3a9cf8da8/a9c305dbcc5b4a549586f4bfbf4fde69 [2024-11-27 06:17:15,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 06:17:15,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 06:17:15,664 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 06:17:15,665 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 06:17:15,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 06:17:15,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 06:17:15" (1/1) ... [2024-11-27 06:17:15,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69fce9a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:15, skipping insertion in model container [2024-11-27 06:17:15,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 06:17:15" (1/1) ... [2024-11-27 06:17:15,736 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 06:17:16,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 06:17:16,435 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 06:17:16,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 06:17:16,601 INFO L204 MainTranslator]: Completed translation [2024-11-27 06:17:16,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16 WrapperNode [2024-11-27 06:17:16,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 06:17:16,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 06:17:16,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 06:17:16,603 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 06:17:16,611 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,628 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,665 INFO L138 Inliner]: procedures = 372, calls = 87, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 184 [2024-11-27 06:17:16,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 06:17:16,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 06:17:16,671 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 06:17:16,671 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 06:17:16,679 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,691 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,691 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,709 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,713 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,725 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,726 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,729 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 06:17:16,729 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 06:17:16,730 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 06:17:16,730 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 06:17:16,735 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (1/1) ... [2024-11-27 06:17:16,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-27 06:17:16,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:16,775 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-27 06:17:16,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-27 06:17:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 06:17:16,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 06:17:16,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-27 06:17:16,803 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-27 06:17:16,803 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-27 06:17:16,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-27 06:17:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 06:17:16,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 06:17:16,805 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 06:17:16,970 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 06:17:16,971 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 06:17:17,584 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 06:17:17,584 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 06:17:18,250 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 06:17:18,250 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 06:17:18,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 06:17:18 BoogieIcfgContainer [2024-11-27 06:17:18,251 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 06:17:18,256 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 06:17:18,256 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 06:17:18,263 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 06:17:18,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 06:17:15" (1/3) ... [2024-11-27 06:17:18,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c22a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 06:17:18, skipping insertion in model container [2024-11-27 06:17:18,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:17:16" (2/3) ... [2024-11-27 06:17:18,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c22a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 06:17:18, skipping insertion in model container [2024-11-27 06:17:18,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 06:17:18" (3/3) ... [2024-11-27 06:17:18,265 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_19-nested_nr.i [2024-11-27 06:17:18,285 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 06:17:18,287 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_19-nested_nr.i that has 2 procedures, 72 locations, 1 initial locations, 2 loop locations, and 37 error locations. [2024-11-27 06:17:18,287 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 06:17:18,378 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 06:17:18,447 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 06:17:18,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-27 06:17:18,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:18,452 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-27 06:17:18,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-27 06:17:18,573 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-27 06:17:18,585 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t_funThread1of1ForFork0 ======== [2024-11-27 06:17:18,594 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=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@cb38746, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 06:17:18,594 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-27 06:17:18,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2024-11-27 06:17:18,855 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:18,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:18,863 INFO L85 PathProgramCache]: Analyzing trace with hash 50816644, now seen corresponding path program 1 times [2024-11-27 06:17:18,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:18,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209390544] [2024-11-27 06:17:18,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:18,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:19,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:19,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 06:17:19,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:19,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209390544] [2024-11-27 06:17:19,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209390544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:17:19,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:17:19,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 06:17:19,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122711709] [2024-11-27 06:17:19,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:17:19,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:17:19,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:19,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:17:19,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:17:19,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:19,300 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:19,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:19,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:19,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:19,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 06:17:19,395 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:19,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:19,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1076436615, now seen corresponding path program 1 times [2024-11-27 06:17:19,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:19,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652315850] [2024-11-27 06:17:19,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:19,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:19,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 06:17:19,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:19,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652315850] [2024-11-27 06:17:19,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652315850] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:19,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070060150] [2024-11-27 06:17:19,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:19,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:19,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:19,588 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:19,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 06:17:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:19,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 06:17:19,756 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:19,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:19,778 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:17:19,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070060150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:17:19,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 06:17:19,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-11-27 06:17:19,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619676390] [2024-11-27 06:17:19,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:17:19,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:17:19,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:19,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:17:19,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 06:17:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:19,785 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:19,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:19,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:19,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:19,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:19,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:19,927 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 06:17:20,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-27 06:17:20,114 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:20,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:20,114 INFO L85 PathProgramCache]: Analyzing trace with hash -372553743, now seen corresponding path program 1 times [2024-11-27 06:17:20,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:20,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692557595] [2024-11-27 06:17:20,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:20,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:20,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:20,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:20,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:20,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692557595] [2024-11-27 06:17:20,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692557595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:20,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119606644] [2024-11-27 06:17:20,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:20,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:20,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:20,440 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:20,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 06:17:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:20,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 06:17:20,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:20,706 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 06:17:20,706 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:17:20,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119606644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:17:20,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 06:17:20,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2024-11-27 06:17:20,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822287493] [2024-11-27 06:17:20,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:17:20,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:17:20,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:20,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:17:20,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 06:17:20,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:20,708 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:20,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:20,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:20,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:20,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:20,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:20,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:20,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:20,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 06:17:21,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:21,108 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:21,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:21,109 INFO L85 PathProgramCache]: Analyzing trace with hash -372553742, now seen corresponding path program 1 times [2024-11-27 06:17:21,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:21,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263969378] [2024-11-27 06:17:21,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:21,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:21,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:21,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:21,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263969378] [2024-11-27 06:17:21,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263969378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:21,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009342042] [2024-11-27 06:17:21,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:21,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:21,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:21,271 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:21,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 06:17:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:21,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 06:17:21,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:21,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:21,509 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:17:21,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:21,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009342042] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:17:21,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 06:17:21,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-27 06:17:21,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775036705] [2024-11-27 06:17:21,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 06:17:21,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 06:17:21,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:21,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 06:17:21,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 06:17:21,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:21,533 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:21,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:21,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:21,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 06:17:21,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:21,828 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:21,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:21,829 INFO L85 PathProgramCache]: Analyzing trace with hash -987414403, now seen corresponding path program 2 times [2024-11-27 06:17:21,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:21,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450445459] [2024-11-27 06:17:21,829 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:17:21,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:21,864 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 06:17:21,865 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:17:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-27 06:17:21,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:21,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450445459] [2024-11-27 06:17:21,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450445459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:17:21,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:17:21,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 06:17:21,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697615543] [2024-11-27 06:17:21,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:17:21,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:17:21,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:21,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:17:21,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:17:21,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:21,969 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:21,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:21,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:21,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:21,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:22,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:22,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 06:17:22,191 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:22,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:22,192 INFO L85 PathProgramCache]: Analyzing trace with hash -545074836, now seen corresponding path program 1 times [2024-11-27 06:17:22,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:22,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542838608] [2024-11-27 06:17:22,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:22,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:22,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:22,381 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 06:17:22,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:22,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542838608] [2024-11-27 06:17:22,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542838608] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:22,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398269068] [2024-11-27 06:17:22,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:22,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:22,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:22,384 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:22,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 06:17:22,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:22,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 06:17:22,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:22,656 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:22,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:17:22,742 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:17:22,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398269068] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:17:22,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 06:17:22,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2024-11-27 06:17:22,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879483783] [2024-11-27 06:17:22,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 06:17:22,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 06:17:22,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:22,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 06:17:22,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-27 06:17:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:22,747 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:22,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 14 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:22,748 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:22,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:22,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:22,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 06:17:23,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:23,103 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:23,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:23,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1514642988, now seen corresponding path program 2 times [2024-11-27 06:17:23,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:23,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267164430] [2024-11-27 06:17:23,104 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:17:23,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:23,253 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 06:17:23,256 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:17:23,454 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:23,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:23,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267164430] [2024-11-27 06:17:23,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267164430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:23,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157584685] [2024-11-27 06:17:23,454 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:17:23,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:23,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:23,459 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:23,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 06:17:23,750 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 06:17:23,750 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:17:23,754 INFO L256 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 06:17:23,762 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:23,811 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:23,811 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:17:23,877 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:23,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157584685] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:17:23,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 06:17:23,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-27 06:17:23,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145838282] [2024-11-27 06:17:23,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 06:17:23,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 06:17:23,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:23,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 06:17:23,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-27 06:17:23,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:23,880 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:23,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:23,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:24,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:24,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:24,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:24,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 06:17:24,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:24,233 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:24,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:24,234 INFO L85 PathProgramCache]: Analyzing trace with hash 861265652, now seen corresponding path program 3 times [2024-11-27 06:17:24,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:24,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930819403] [2024-11-27 06:17:24,234 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 06:17:24,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:24,346 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 06:17:24,346 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:17:24,539 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 06:17:24,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:24,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930819403] [2024-11-27 06:17:24,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930819403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:17:24,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:17:24,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 06:17:24,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308622472] [2024-11-27 06:17:24,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:17:24,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 06:17:24,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:24,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 06:17:24,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 06:17:24,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:24,541 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:24,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:24,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:24,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:24,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:24,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 06:17:24,693 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:24,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:24,694 INFO L85 PathProgramCache]: Analyzing trace with hash 861265653, now seen corresponding path program 1 times [2024-11-27 06:17:24,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:24,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997514809] [2024-11-27 06:17:24,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:24,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:24,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:25,485 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:25,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:25,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997514809] [2024-11-27 06:17:25,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997514809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:25,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417310179] [2024-11-27 06:17:25,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:25,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:25,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:25,488 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:25,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 06:17:25,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:17:26,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 06:17:26,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:26,138 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:26,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:17:26,320 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:26,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417310179] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:17:26,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 06:17:26,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 13 [2024-11-27 06:17:26,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241257909] [2024-11-27 06:17:26,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 06:17:26,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 06:17:26,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:26,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 06:17:26,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-27 06:17:26,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:26,326 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:26,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 13 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:26,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:26,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:17:26,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 06:17:26,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:26,796 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:26,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:26,802 INFO L85 PathProgramCache]: Analyzing trace with hash -386417643, now seen corresponding path program 2 times [2024-11-27 06:17:26,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:26,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480102045] [2024-11-27 06:17:26,802 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:17:26,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:28,240 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 06:17:28,240 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:17:29,975 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 336 proven. 124 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:29,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:17:29,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480102045] [2024-11-27 06:17:29,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480102045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:17:29,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387056854] [2024-11-27 06:17:29,975 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:17:29,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:17:29,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:17:29,977 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:17:29,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 06:17:30,691 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 06:17:30,691 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:17:30,702 INFO L256 TraceCheckSpWp]: Trace formula consists of 2269 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-27 06:17:30,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:17:31,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 06:17:31,280 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 16 treesize of output 11 [2024-11-27 06:17:31,291 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 06:17:31,293 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 11 treesize of output 11 [2024-11-27 06:17:31,345 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:31,345 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:17:31,704 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 52 treesize of output 48 [2024-11-27 06:17:31,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 06:17:31,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2024-11-27 06:17:32,317 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:17:32,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387056854] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:17:32,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 06:17:32,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 19 [2024-11-27 06:17:32,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738336099] [2024-11-27 06:17:32,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 06:17:32,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-27 06:17:32,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 06:17:32,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-27 06:17:32,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=311, Unknown=0, NotChecked=0, Total=420 [2024-11-27 06:17:32,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:32,324 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:17:32,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 6.85) internal successors, (137), 20 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:17:32,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:17:33,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:17:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:17:33,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 06:17:33,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 06:17:33,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 06:17:33,978 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:17:33,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:17:33,978 INFO L85 PathProgramCache]: Analyzing trace with hash 905955543, now seen corresponding path program 1 times [2024-11-27 06:17:33,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 06:17:33,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107187323] [2024-11-27 06:17:33,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:17:33,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 06:17:36,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:18:37,687 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 06:18:37,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 06:18:37,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107187323] [2024-11-27 06:18:37,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107187323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 06:18:37,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834229527] [2024-11-27 06:18:37,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:18:37,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:18:37,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:18:37,693 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:18:37,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 06:18:39,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:18:39,977 INFO L256 TraceCheckSpWp]: Trace formula consists of 2293 conjuncts, 459 conjuncts are in the unsatisfiable core [2024-11-27 06:18:40,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:18:40,577 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 06:18:40,577 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 11 treesize of output 11 [2024-11-27 06:18:40,932 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 06:18:40,932 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 11 treesize of output 11 [2024-11-27 06:18:40,944 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 15 treesize of output 1 [2024-11-27 06:18:41,117 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 17 treesize of output 12 [2024-11-27 06:18:41,129 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 17 treesize of output 12 [2024-11-27 06:18:41,747 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:18:41,747 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 33 [2024-11-27 06:18:41,948 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 26 treesize of output 19 [2024-11-27 06:18:42,156 INFO L349 Elim1Store]: treesize reduction 52, result has 34.2 percent of original size [2024-11-27 06:18:42,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2024-11-27 06:18:42,358 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 34 treesize of output 25 [2024-11-27 06:18:42,383 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 34 treesize of output 25 [2024-11-27 06:18:42,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 27 [2024-11-27 06:18:42,615 INFO L349 Elim1Store]: treesize reduction 52, result has 34.2 percent of original size [2024-11-27 06:18:42,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2024-11-27 06:18:42,832 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 58 treesize of output 43 [2024-11-27 06:18:42,869 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 58 treesize of output 43 [2024-11-27 06:18:43,572 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:18:43,573 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 81 treesize of output 70 [2024-11-27 06:18:43,818 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 69 treesize of output 52 [2024-11-27 06:18:44,080 INFO L349 Elim1Store]: treesize reduction 90, result has 34.8 percent of original size [2024-11-27 06:18:44,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 60 [2024-11-27 06:18:44,338 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 79 treesize of output 60 [2024-11-27 06:18:44,374 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 79 treesize of output 60 [2024-11-27 06:18:44,634 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 0 case distinctions, treesize of input 102 treesize of output 59 [2024-11-27 06:18:44,680 INFO L349 Elim1Store]: treesize reduction 90, result has 34.8 percent of original size [2024-11-27 06:18:44,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 60 [2024-11-27 06:18:44,998 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 119 treesize of output 90 [2024-11-27 06:18:45,038 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 119 treesize of output 90 [2024-11-27 06:18:46,035 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:18:46,036 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 117 [2024-11-27 06:18:46,348 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 130 treesize of output 99 [2024-11-27 06:18:46,775 INFO L349 Elim1Store]: treesize reduction 162, result has 32.5 percent of original size [2024-11-27 06:18:46,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 55 treesize of output 96 [2024-11-27 06:18:47,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 121 [2024-11-27 06:18:47,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 121 [2024-11-27 06:18:47,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 187 treesize of output 103 [2024-11-27 06:18:47,801 INFO L349 Elim1Store]: treesize reduction 152, result has 33.9 percent of original size [2024-11-27 06:18:47,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 53 treesize of output 101 [2024-11-27 06:18:48,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 171 [2024-11-27 06:18:48,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 171 [2024-11-27 06:18:50,145 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:18:50,146 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 247 treesize of output 198 [2024-11-27 06:18:50,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 235 treesize of output 180 [2024-11-27 06:18:51,374 INFO L349 Elim1Store]: treesize reduction 234, result has 31.6 percent of original size [2024-11-27 06:18:51,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 71 treesize of output 132 [2024-11-27 06:18:52,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 273 treesize of output 210 [2024-11-27 06:18:52,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 273 treesize of output 210 [2024-11-27 06:18:52,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 308 treesize of output 159 [2024-11-27 06:18:53,083 INFO L349 Elim1Store]: treesize reduction 234, result has 31.6 percent of original size [2024-11-27 06:18:53,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 71 treesize of output 132 [2024-11-27 06:18:53,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 365 treesize of output 280 [2024-11-27 06:18:54,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 365 treesize of output 280 [2024-11-27 06:18:56,492 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:18:56,492 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 388 treesize of output 307 [2024-11-27 06:18:57,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 376 treesize of output 289 [2024-11-27 06:18:58,177 INFO L349 Elim1Store]: treesize reduction 288, result has 32.4 percent of original size [2024-11-27 06:18:58,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 33 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 21 case distinctions, treesize of input 85 treesize of output 173 [2024-11-27 06:18:59,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 424 treesize of output 327 [2024-11-27 06:18:59,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 424 treesize of output 327 [2024-11-27 06:19:00,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 19 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 465 treesize of output 227 [2024-11-27 06:19:00,857 INFO L349 Elim1Store]: treesize reduction 344, result has 31.6 percent of original size [2024-11-27 06:19:00,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 42 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 98 treesize of output 192 [2024-11-27 06:19:02,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 563 treesize of output 434 [2024-11-27 06:19:02,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 563 treesize of output 434 [2024-11-27 06:19:05,367 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:19:05,368 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 575 treesize of output 452 [2024-11-27 06:19:06,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 563 treesize of output 434 [2024-11-27 06:19:08,103 INFO L349 Elim1Store]: treesize reduction 342, result has 32.9 percent of original size [2024-11-27 06:19:08,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 52 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 25 case distinctions, treesize of input 101 treesize of output 209 [2024-11-27 06:19:09,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 621 treesize of output 480 [2024-11-27 06:19:10,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 621 treesize of output 480 [2024-11-27 06:19:11,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 26 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 668 treesize of output 311 [2024-11-27 06:19:12,268 INFO L349 Elim1Store]: treesize reduction 402, result has 32.0 percent of original size [2024-11-27 06:19:12,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 63 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 27 case distinctions, treesize of input 114 treesize of output 228 [2024-11-27 06:19:14,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 786 treesize of output 607 [2024-11-27 06:19:14,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 786 treesize of output 607 [2024-11-27 06:19:19,015 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:19:19,015 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 798 treesize of output 625 [2024-11-27 06:19:20,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 786 treesize of output 607 [2024-11-27 06:19:23,055 INFO L349 Elim1Store]: treesize reduction 422, result has 31.9 percent of original size [2024-11-27 06:19:23,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 75 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 29 case distinctions, treesize of input 119 treesize of output 240 [2024-11-27 06:19:25,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 854 treesize of output 661 [2024-11-27 06:19:26,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 854 treesize of output 661 [2024-11-27 06:19:29,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 34 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 907 treesize of output 407 [2024-11-27 06:19:29,757 INFO L349 Elim1Store]: treesize reduction 422, result has 31.9 percent of original size [2024-11-27 06:19:29,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 87 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 29 case distinctions, treesize of input 119 treesize of output 240 [2024-11-27 06:19:34,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1024 treesize of output 791 [2024-11-27 06:19:35,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1024 treesize of output 791 [2024-11-27 06:19:45,254 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:19:45,255 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 1047 treesize of output 818 [2024-11-27 06:19:49,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1035 treesize of output 800 [2024-11-27 06:19:52,330 INFO L349 Elim1Store]: treesize reduction 494, result has 31.6 percent of original size [2024-11-27 06:19:52,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 101 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 34 case distinctions, treesize of input 135 treesize of output 276 [2024-11-27 06:19:57,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1113 treesize of output 862 [2024-11-27 06:19:58,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1113 treesize of output 862 [2024-11-27 06:20:04,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 43 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1172 treesize of output 511 [2024-11-27 06:20:04,890 INFO L349 Elim1Store]: treesize reduction 494, result has 31.6 percent of original size [2024-11-27 06:20:04,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 115 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 34 case distinctions, treesize of input 135 treesize of output 276 [2024-11-27 06:20:13,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1309 treesize of output 1012 [2024-11-27 06:20:14,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1309 treesize of output 1012 [2024-11-27 06:20:34,286 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:20:34,287 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 1332 treesize of output 1039 [2024-11-27 06:20:42,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1320 treesize of output 1021 [2024-11-27 06:20:46,841 INFO L349 Elim1Store]: treesize reduction 566, result has 31.3 percent of original size [2024-11-27 06:20:46,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 18 select indices, 18 select index equivalence classes, 131 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 39 case distinctions, treesize of input 151 treesize of output 312 [2024-11-27 06:20:53,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1408 treesize of output 1091 [2024-11-27 06:20:55,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1408 treesize of output 1091 [2024-11-27 06:21:02,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 53 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 1473 treesize of output 627 [2024-11-27 06:21:03,093 INFO L349 Elim1Store]: treesize reduction 566, result has 31.3 percent of original size [2024-11-27 06:21:03,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 18 select indices, 18 select index equivalence classes, 147 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 39 case distinctions, treesize of input 151 treesize of output 312 [2024-11-27 06:21:12,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1630 treesize of output 1261 [2024-11-27 06:21:14,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1630 treesize of output 1261 [2024-11-27 06:21:32,804 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-27 06:21:32,805 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 1653 treesize of output 1288 [2024-11-27 06:21:38,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1641 treesize of output 1270 [2024-11-27 06:21:59,285 INFO L349 Elim1Store]: treesize reduction 600, result has 32.4 percent of original size [2024-11-27 06:21:59,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 20 select indices, 20 select index equivalence classes, 165 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 44 case distinctions, treesize of input 165 treesize of output 353 [2024-11-27 06:22:10,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1739 treesize of output 1348 [2024-11-27 06:22:12,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1739 treesize of output 1348 [2024-11-27 06:22:28,221 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 06:22:28,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 1742 treesize of output 690 [2024-11-27 06:22:28,653 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:28,712 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:28,747 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:28,824 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:28,845 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:28,881 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:28,892 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:28,912 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,038 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:29,049 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:29,106 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:29,129 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-27 06:22:29,141 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:29,184 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:29,219 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,329 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,355 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,370 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:29,596 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,670 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-11-27 06:22:29,689 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,726 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-11-27 06:22:29,749 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:29,878 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:29,957 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:30,024 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:30,063 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:30,071 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-11-27 06:22:30,105 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:30,119 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:30,149 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:22:30,194 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-11-27 06:28:03,754 WARN L286 SmtUtils]: Spent 38.58s on a formula simplification that was a NOOP. DAG size: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 06:28:03,781 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 470 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-27 06:28:03,781 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:29:45,778 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-27 06:29:45,778 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 101 [2024-11-27 06:29:45,779 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-27 06:29:45,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 06:29:45,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 06:29:45,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2024-11-27 06:29:45,987 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:912) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:786) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:374) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:323) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:555) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isCounterexampleFeasible(PartialOrderCegarLoop.java:320) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 47 more [2024-11-27 06:29:45,993 INFO L158 Benchmark]: Toolchain (without parser) took 750331.61ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 92.2MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 885.9MB. Max. memory is 16.1GB. [2024-11-27 06:29:45,993 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 167.8MB. Free memory is still 104.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 06:29:45,994 INFO L158 Benchmark]: CACSL2BoogieTranslator took 938.02ms. Allocated memory is still 117.4MB. Free memory was 92.2MB in the beginning and 51.3MB in the end (delta: 40.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-27 06:29:45,994 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.22ms. Allocated memory is still 117.4MB. Free memory was 51.3MB in the beginning and 48.3MB in the end (delta: 3.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 06:29:45,994 INFO L158 Benchmark]: Boogie Preprocessor took 61.11ms. Allocated memory is still 117.4MB. Free memory was 48.3MB in the beginning and 46.3MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 06:29:45,995 INFO L158 Benchmark]: RCFGBuilder took 1521.62ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 46.3MB in the beginning and 246.2MB in the end (delta: -199.9MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. [2024-11-27 06:29:45,995 INFO L158 Benchmark]: TraceAbstraction took 747736.31ms. Allocated memory was 352.3MB in the beginning and 1.4GB in the end (delta: 1.0GB). Free memory was 245.5MB in the beginning and 1.1GB in the end (delta: -862.2MB). Peak memory consumption was 802.0MB. Max. memory is 16.1GB. [2024-11-27 06:29:45,997 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 167.8MB. Free memory is still 104.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 938.02ms. Allocated memory is still 117.4MB. Free memory was 92.2MB in the beginning and 51.3MB in the end (delta: 40.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.22ms. Allocated memory is still 117.4MB. Free memory was 51.3MB in the beginning and 48.3MB in the end (delta: 3.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 61.11ms. Allocated memory is still 117.4MB. Free memory was 48.3MB in the beginning and 46.3MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1521.62ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 46.3MB in the beginning and 246.2MB in the end (delta: -199.9MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. * TraceAbstraction took 747736.31ms. Allocated memory was 352.3MB in the beginning and 1.4GB in the end (delta: 1.0GB). Free memory was 245.5MB in the beginning and 1.1GB in the end (delta: -862.2MB). Peak memory consumption was 802.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/config/GemCutterMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 06:29:48,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 06:29:48,826 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Bitvector.epf [2024-11-27 06:29:48,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 06:29:48,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 06:29:48,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 06:29:48,872 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 06:29:48,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 06:29:48,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 06:29:48,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 06:29:48,873 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 06:29:48,873 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 06:29:48,873 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 06:29:48,874 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 06:29:48,874 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 06:29:48,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 06:29:48,874 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 06:29:48,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 06:29:48,874 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 06:29:48,875 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 06:29:48,875 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 06:29:48,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 06:29:48,875 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 06:29:48,875 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-27 06:29:48,875 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-27 06:29:48,876 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 06:29:48,876 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 06:29:48,876 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 06:29:48,876 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 06:29:48,876 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 06:29:48,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 06:29:48,877 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 06:29:48,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 06:29:48,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-27 06:29:48,877 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 06:29:48,877 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 06:29:48,878 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-27 06:29:48,878 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-27 06:29:48,878 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 06:29:48,878 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-11-27 06:29:48,878 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-27 06:29:48,878 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-27 06:29:48,879 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-27 06:29:48,879 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a [2024-11-27 06:29:49,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 06:29:49,308 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 06:29:49,311 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 06:29:49,313 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 06:29:49,313 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 06:29:49,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-11-27 06:29:52,494 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/31ff231c4/cb7b4543938146c5bcf36eb3e42e6e26/FLAGe937ce71e [2024-11-27 06:29:52,970 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 06:29:52,971 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-11-27 06:29:53,000 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/31ff231c4/cb7b4543938146c5bcf36eb3e42e6e26/FLAGe937ce71e [2024-11-27 06:29:53,027 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/data/31ff231c4/cb7b4543938146c5bcf36eb3e42e6e26 [2024-11-27 06:29:53,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 06:29:53,034 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 06:29:53,036 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 06:29:53,037 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 06:29:53,042 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 06:29:53,043 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 06:29:53" (1/1) ... [2024-11-27 06:29:53,044 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@617edb8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:53, skipping insertion in model container [2024-11-27 06:29:53,044 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 06:29:53" (1/1) ... [2024-11-27 06:29:53,103 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 06:29:54,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 06:29:54,087 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 06:29:54,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 06:29:54,370 INFO L204 MainTranslator]: Completed translation [2024-11-27 06:29:54,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54 WrapperNode [2024-11-27 06:29:54,372 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 06:29:54,373 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 06:29:54,373 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 06:29:54,374 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 06:29:54,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,426 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,481 INFO L138 Inliner]: procedures = 373, calls = 87, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 183 [2024-11-27 06:29:54,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 06:29:54,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 06:29:54,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 06:29:54,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 06:29:54,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,495 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,505 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,506 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,536 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,557 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 06:29:54,568 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 06:29:54,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 06:29:54,568 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 06:29:54,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (1/1) ... [2024-11-27 06:29:54,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-27 06:29:54,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:29:54,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-27 06:29:54,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-27 06:29:54,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-27 06:29:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-27 06:29:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-27 06:29:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-27 06:29:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-27 06:29:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-27 06:29:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-27 06:29:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 06:29:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 06:29:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-27 06:29:54,664 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-27 06:29:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-27 06:29:54,664 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 06:29:54,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 06:29:54,666 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 06:29:54,895 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 06:29:54,897 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 06:29:55,967 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 06:29:55,968 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 06:29:56,973 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 06:29:56,975 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 06:29:56,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 06:29:56 BoogieIcfgContainer [2024-11-27 06:29:56,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 06:29:56,979 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 06:29:56,979 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 06:29:56,986 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 06:29:56,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 06:29:53" (1/3) ... [2024-11-27 06:29:56,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a67b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 06:29:56, skipping insertion in model container [2024-11-27 06:29:56,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 06:29:54" (2/3) ... [2024-11-27 06:29:56,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a67b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 06:29:56, skipping insertion in model container [2024-11-27 06:29:56,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 06:29:56" (3/3) ... [2024-11-27 06:29:56,991 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_19-nested_nr.i [2024-11-27 06:29:57,009 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 06:29:57,011 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_19-nested_nr.i that has 2 procedures, 72 locations, 1 initial locations, 2 loop locations, and 37 error locations. [2024-11-27 06:29:57,012 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 06:29:57,118 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 06:29:57,189 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 06:29:57,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-27 06:29:57,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:29:57,192 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-27 06:29:57,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-27 06:29:57,340 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-27 06:29:57,355 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t_funThread1of1ForFork0 ======== [2024-11-27 06:29:57,393 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=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@2034f9b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 06:29:57,394 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-27 06:29:57,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2024-11-27 06:29:57,825 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:29:57,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:29:57,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1654069374, now seen corresponding path program 1 times [2024-11-27 06:29:57,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:29:57,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [352877227] [2024-11-27 06:29:57,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:29:57,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:29:57,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:29:57,859 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:29:57,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 06:29:58,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:29:58,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 06:29:58,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:29:58,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 06:29:58,093 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:29:58,093 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:29:58,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352877227] [2024-11-27 06:29:58,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352877227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:29:58,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:29:58,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 06:29:58,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804099591] [2024-11-27 06:29:58,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:29:58,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:29:58,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:29:58,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:29:58,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:29:58,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:29:58,139 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:29:58,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:29:58,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:29:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:58,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 06:29:58,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:29:58,797 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:29:58,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:29:58,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1654069373, now seen corresponding path program 1 times [2024-11-27 06:29:58,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:29:58,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1303345566] [2024-11-27 06:29:58,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:29:58,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:29:58,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:29:58,805 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:29:58,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 06:29:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:29:58,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 06:29:58,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:29:58,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 06:29:59,000 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:29:59,000 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:29:59,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303345566] [2024-11-27 06:29:59,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303345566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:29:59,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:29:59,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 06:29:59,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009859814] [2024-11-27 06:29:59,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:29:59,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:29:59,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:29:59,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:29:59,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:29:59,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:29:59,005 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:29:59,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:29:59,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:29:59,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 06:29:59,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:29:59,395 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:29:59,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:29:59,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1906671674, now seen corresponding path program 1 times [2024-11-27 06:29:59,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:29:59,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673340478] [2024-11-27 06:29:59,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:29:59,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:29:59,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:29:59,403 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:29:59,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 06:29:59,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:29:59,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 06:29:59,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:29:59,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:29:59,616 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:29:59,616 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:29:59,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673340478] [2024-11-27 06:29:59,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673340478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:29:59,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:29:59,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 06:29:59,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381996380] [2024-11-27 06:29:59,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:29:59,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:29:59,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:29:59,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:29:59,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:29:59,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:29:59,619 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:29:59,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:29:59,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:29:59,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:29:59,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 06:30:00,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:00,031 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:00,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:00,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1245637262, now seen corresponding path program 1 times [2024-11-27 06:30:00,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:00,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904049053] [2024-11-27 06:30:00,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:30:00,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:00,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:00,038 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:00,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 06:30:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:30:00,298 INFO L256 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 06:30:00,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:00,358 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:30:00,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:30:00,431 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 06:30:00,431 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:00,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904049053] [2024-11-27 06:30:00,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904049053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:30:00,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 06:30:00,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-27 06:30:00,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527468315] [2024-11-27 06:30:00,432 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 06:30:00,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 06:30:00,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:00,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 06:30:00,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 06:30:00,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:00,436 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:00,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:00,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:00,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:00,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:00,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:00,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 06:30:01,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:01,081 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:01,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:01,082 INFO L85 PathProgramCache]: Analyzing trace with hash -445189862, now seen corresponding path program 2 times [2024-11-27 06:30:01,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:01,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083954169] [2024-11-27 06:30:01,084 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:30:01,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:01,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:01,086 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:01,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 06:30:01,377 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 06:30:01,377 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:30:01,383 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 06:30:01,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:01,406 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 6 treesize of output 5 [2024-11-27 06:30:01,435 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-27 06:30:01,435 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:30:01,435 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:01,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083954169] [2024-11-27 06:30:01,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083954169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:30:01,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:30:01,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 06:30:01,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540376622] [2024-11-27 06:30:01,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:30:01,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:30:01,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:01,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:30:01,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:30:01,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:01,438 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:01,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:01,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:01,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:01,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:01,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 06:30:02,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:02,141 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:02,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:02,142 INFO L85 PathProgramCache]: Analyzing trace with hash -915983251, now seen corresponding path program 1 times [2024-11-27 06:30:02,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:02,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [68453763] [2024-11-27 06:30:02,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:30:02,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:02,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:02,148 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:02,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 06:30:02,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:30:02,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 06:30:02,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:02,677 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-27 06:30:02,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:30:02,715 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-27 06:30:02,715 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:02,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68453763] [2024-11-27 06:30:02,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68453763] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:30:02,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 06:30:02,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-27 06:30:02,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113403753] [2024-11-27 06:30:02,716 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 06:30:02,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 06:30:02,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:02,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 06:30:02,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 06:30:02,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:02,719 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:02,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:02,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:02,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:02,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:02,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:02,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:02,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:03,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:03,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:03,087 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 06:30:03,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:03,270 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:03,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:03,271 INFO L85 PathProgramCache]: Analyzing trace with hash -928819836, now seen corresponding path program 2 times [2024-11-27 06:30:03,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:03,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110834034] [2024-11-27 06:30:03,272 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:30:03,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:03,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:03,280 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:03,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 06:30:03,789 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 06:30:03,789 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:30:03,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 06:30:03,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:03,890 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-11-27 06:30:03,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-11-27 06:30:03,904 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-27 06:30:03,904 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:30:03,904 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:03,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110834034] [2024-11-27 06:30:03,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110834034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:30:03,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:30:03,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 06:30:03,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750082216] [2024-11-27 06:30:03,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:30:03,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 06:30:03,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:03,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 06:30:03,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 06:30:03,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:03,907 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:03,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:03,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:03,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:03,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:03,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:04,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:04,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 06:30:04,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:04,475 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:04,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:04,476 INFO L85 PathProgramCache]: Analyzing trace with hash -928819835, now seen corresponding path program 1 times [2024-11-27 06:30:04,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:04,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1714788004] [2024-11-27 06:30:04,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:30:04,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:04,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:04,479 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:04,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 06:30:04,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:30:04,995 INFO L256 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 06:30:05,002 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:05,165 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 06:30:05,165 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:30:05,416 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 06:30:05,417 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:05,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714788004] [2024-11-27 06:30:05,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714788004] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:30:05,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 06:30:05,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-27 06:30:05,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165351914] [2024-11-27 06:30:05,418 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 06:30:05,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 06:30:05,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:05,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 06:30:05,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-27 06:30:05,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:05,423 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:05,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:05,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:06,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:06,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 06:30:06,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:06,891 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:06,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:06,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1606366645, now seen corresponding path program 2 times [2024-11-27 06:30:06,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:06,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1987401329] [2024-11-27 06:30:06,893 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 06:30:06,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:06,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:06,896 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:06,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 06:30:07,600 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 06:30:07,601 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:30:07,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 06:30:07,634 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:07,692 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-27 06:30:07,693 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 06:30:07,832 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-27 06:30:07,832 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:07,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987401329] [2024-11-27 06:30:07,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987401329] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 06:30:07,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 06:30:07,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-27 06:30:07,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847812166] [2024-11-27 06:30:07,833 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 06:30:07,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 06:30:07,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:07,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 06:30:07,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-27 06:30:07,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:07,835 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:07,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:07,836 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:08,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 06:30:08,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:08,617 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:08,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:08,618 INFO L85 PathProgramCache]: Analyzing trace with hash 885804309, now seen corresponding path program 3 times [2024-11-27 06:30:08,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:08,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [753241985] [2024-11-27 06:30:08,618 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 06:30:08,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:08,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:08,620 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:08,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 06:30:15,637 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 06:30:15,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 06:30:15,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 06:30:15,663 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:16,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 06:30:16,461 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 16 treesize of output 11 [2024-11-27 06:30:16,476 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-27 06:30:16,476 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 13 treesize of output 13 [2024-11-27 06:30:16,602 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-11-27 06:30:16,602 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 06:30:16,603 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 06:30:16,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753241985] [2024-11-27 06:30:16,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753241985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 06:30:16,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 06:30:16,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 06:30:16,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132012935] [2024-11-27 06:30:16,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 06:30:16,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 06:30:16,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 06:30:16,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 06:30:16,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 06:30:16,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:16,606 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-27 06:30:16,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 06:30:16,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:16,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 06:30:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 06:30:17,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 06:30:17,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:17,998 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-27 06:30:17,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 06:30:17,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1690130389, now seen corresponding path program 1 times [2024-11-27 06:30:18,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 06:30:18,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [138584700] [2024-11-27 06:30:18,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 06:30:18,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 06:30:18,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 [2024-11-27 06:30:18,002 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 06:30:18,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a6beceb-17cc-43af-bf3f-7c9fd299723b/bin/ugemcutter-verify-fG3NtRWMco/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 06:30:20,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 06:30:20,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 1615 conjuncts, 260 conjuncts are in the unsatisfiable core [2024-11-27 06:30:20,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 06:30:20,506 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-27 06:30:20,507 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 13 treesize of output 13 [2024-11-27 06:30:20,624 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-27 06:30:20,624 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 13 treesize of output 13 [2024-11-27 06:30:20,652 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 15 treesize of output 1 [2024-11-27 06:30:20,717 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 17 treesize of output 12 [2024-11-27 06:30:20,752 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 17 treesize of output 12 [2024-11-27 06:30:20,990 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:30:20,991 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2024-11-27 06:30:21,078 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 28 treesize of output 21 [2024-11-27 06:30:21,216 INFO L349 Elim1Store]: treesize reduction 60, result has 34.1 percent of original size [2024-11-27 06:30:21,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 44 [2024-11-27 06:30:21,338 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 36 treesize of output 27 [2024-11-27 06:30:21,408 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 36 treesize of output 27 [2024-11-27 06:30:21,600 INFO L349 Elim1Store]: treesize reduction 60, result has 34.1 percent of original size [2024-11-27 06:30:21,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 44 [2024-11-27 06:30:21,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-11-27 06:30:21,753 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 56 treesize of output 41 [2024-11-27 06:30:21,836 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 56 treesize of output 41 [2024-11-27 06:30:22,318 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:30:22,318 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 64 [2024-11-27 06:30:22,494 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 67 treesize of output 50 [2024-11-27 06:30:22,716 INFO L349 Elim1Store]: treesize reduction 96, result has 34.2 percent of original size [2024-11-27 06:30:22,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 68 [2024-11-27 06:30:22,894 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 75 treesize of output 56 [2024-11-27 06:30:22,982 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 75 treesize of output 56 [2024-11-27 06:30:23,329 INFO L349 Elim1Store]: treesize reduction 90, result has 35.7 percent of original size [2024-11-27 06:30:23,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 75 [2024-11-27 06:30:23,349 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 0 case distinctions, treesize of input 106 treesize of output 65 [2024-11-27 06:30:23,669 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 107 treesize of output 78 [2024-11-27 06:30:23,811 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 107 treesize of output 78 [2024-11-27 06:30:24,706 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:30:24,707 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 126 treesize of output 101 [2024-11-27 06:30:25,074 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 118 treesize of output 87 [2024-11-27 06:30:25,578 INFO L349 Elim1Store]: treesize reduction 170, result has 32.0 percent of original size [2024-11-27 06:30:25,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 61 treesize of output 108 [2024-11-27 06:30:26,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 105 [2024-11-27 06:30:26,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 105 [2024-11-27 06:30:27,111 INFO L349 Elim1Store]: treesize reduction 170, result has 32.0 percent of original size [2024-11-27 06:30:27,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 61 treesize of output 108 [2024-11-27 06:30:27,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 111 [2024-11-27 06:30:27,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 194 treesize of output 141 [2024-11-27 06:30:28,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 194 treesize of output 141 [2024-11-27 06:30:30,526 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:30:30,526 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 213 treesize of output 164 [2024-11-27 06:30:31,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 150 [2024-11-27 06:30:32,370 INFO L349 Elim1Store]: treesize reduction 244, result has 31.1 percent of original size [2024-11-27 06:30:32,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 79 treesize of output 148 [2024-11-27 06:30:33,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 237 treesize of output 174 [2024-11-27 06:30:33,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 237 treesize of output 174 [2024-11-27 06:30:35,217 INFO L349 Elim1Store]: treesize reduction 244, result has 31.1 percent of original size [2024-11-27 06:30:35,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 79 treesize of output 148 [2024-11-27 06:30:35,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 292 treesize of output 169 [2024-11-27 06:30:36,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 309 treesize of output 224 [2024-11-27 06:30:37,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 309 treesize of output 224 [2024-11-27 06:30:41,470 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:30:41,470 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 328 treesize of output 247 [2024-11-27 06:30:42,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 320 treesize of output 233 [2024-11-27 06:30:44,233 INFO L349 Elim1Store]: treesize reduction 280, result has 31.5 percent of original size [2024-11-27 06:30:44,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 26 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 90 treesize of output 172 [2024-11-27 06:30:45,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 328 treesize of output 239 [2024-11-27 06:30:46,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 328 treesize of output 239 [2024-11-27 06:30:48,307 INFO L349 Elim1Store]: treesize reduction 280, result has 31.5 percent of original size [2024-11-27 06:30:48,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 33 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 90 treesize of output 172 [2024-11-27 06:30:48,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 395 treesize of output 223 [2024-11-27 06:30:50,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 412 treesize of output 297 [2024-11-27 06:30:50,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 412 treesize of output 297 [2024-11-27 06:30:56,411 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-27 06:30:56,412 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 431 treesize of output 320 [2024-11-27 06:30:58,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 423 treesize of output 306 [2024-11-27 06:31:00,154 INFO L349 Elim1Store]: treesize reduction 316, result has 31.9 percent of original size [2024-11-27 06:31:00,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 34 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 101 treesize of output 196 [2024-11-27 06:31:01,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 431 treesize of output 312 [2024-11-27 06:31:02,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 431 treesize of output 312 [2024-11-27 06:31:05,151 INFO L349 Elim1Store]: treesize reduction 316, result has 31.9 percent of original size [2024-11-27 06:31:05,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 101 treesize of output 196 [2024-11-27 06:31:05,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 24 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 510 treesize of output 281 [2024-11-27 06:31:07,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 527 treesize of output 378 [2024-11-27 06:31:08,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 527 treesize of output 378