./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/config/GemCutterReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/config/svcomp-Overflow-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 09:42:12,271 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 09:42:12,327 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/config/svcomp-Overflow-32bit-GemCutter_Default.epf [2024-12-05 09:42:12,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 09:42:12,332 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-05 09:42:12,352 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 09:42:12,353 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-05 09:42:12,353 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-05 09:42:12,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 09:42:12,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-05 09:42:12,354 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 09:42:12,354 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 09:42:12,354 INFO L153 SettingsManager]: * Use SBE=true [2024-12-05 09:42:12,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 09:42:12,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 09:42:12,356 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-05 09:42:12,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 09:42:12,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-05 09:42:12,357 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-05 09:42:12,357 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_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX 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 ! overflow) ) 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 -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d [2024-12-05 09:42:12,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 09:42:12,597 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 09:42:12,599 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 09:42:12,600 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 09:42:12,600 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 09:42:12,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-12-05 09:42:15,243 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/data/43b178fcc/56add434c9bf4d77a6992977c878e30b/FLAGaab265292 [2024-12-05 09:42:15,453 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 09:42:15,453 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-12-05 09:42:15,460 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/data/43b178fcc/56add434c9bf4d77a6992977c878e30b/FLAGaab265292 [2024-12-05 09:42:15,474 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/data/43b178fcc/56add434c9bf4d77a6992977c878e30b [2024-12-05 09:42:15,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 09:42:15,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 09:42:15,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 09:42:15,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 09:42:15,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 09:42:15,481 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fd177c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15, skipping insertion in model container [2024-12-05 09:42:15,482 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,495 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 09:42:15,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 09:42:15,639 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 09:42:15,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 09:42:15,674 INFO L204 MainTranslator]: Completed translation [2024-12-05 09:42:15,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15 WrapperNode [2024-12-05 09:42:15,674 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 09:42:15,675 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 09:42:15,675 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 09:42:15,675 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 09:42:15,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,685 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,704 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 170 [2024-12-05 09:42:15,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 09:42:15,705 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 09:42:15,705 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 09:42:15,705 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 09:42:15,710 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,713 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,713 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,719 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,720 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,725 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,726 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,729 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 09:42:15,729 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 09:42:15,730 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 09:42:15,730 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 09:42:15,731 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (1/1) ... [2024-12-05 09:42:15,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-05 09:42:15,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:15,755 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-05 09:42:15,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-05 09:42:15,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 09:42:15,776 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-05 09:42:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-05 09:42:15,777 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 09:42:15,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 09:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 09:42:15,778 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-05 09:42:15,857 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 09:42:15,858 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 09:42:16,105 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-05 09:42:16,105 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 09:42:16,299 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 09:42:16,300 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-05 09:42:16,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:42:16 BoogieIcfgContainer [2024-12-05 09:42:16,300 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 09:42:16,303 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-05 09:42:16,303 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-05 09:42:16,307 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-05 09:42:16,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:42:15" (1/3) ... [2024-12-05 09:42:16,308 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@262d1355 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:42:16, skipping insertion in model container [2024-12-05 09:42:16,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:42:15" (2/3) ... [2024-12-05 09:42:16,308 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@262d1355 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:42:16, skipping insertion in model container [2024-12-05 09:42:16,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:42:16" (3/3) ... [2024-12-05 09:42:16,310 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2024-12-05 09:42:16,325 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-05 09:42:16,326 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-queue-add-2-nl.wvr.c that has 3 procedures, 40 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2024-12-05 09:42:16,327 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-05 09:42:16,382 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-05 09:42:16,430 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 09:42:16,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-05 09:42:16,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:16,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-05 09:42:16,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-05 09:42:16,502 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-05 09:42:16,513 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork0 ======== [2024-12-05 09:42:16,521 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e293620, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 09:42:16,521 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-12-05 09:42:16,807 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:16,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:16,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1397857282, now seen corresponding path program 1 times [2024-12-05 09:42:16,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:16,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525884903] [2024-12-05 09:42:16,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:16,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:16,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:17,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:17,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:17,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525884903] [2024-12-05 09:42:17,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525884903] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:17,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:42:17,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-05 09:42:17,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735107922] [2024-12-05 09:42:17,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:17,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-05 09:42:17,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:17,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-05 09:42:17,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-05 09:42:17,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:17,081 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:17,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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-12-05 09:42:17,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:17,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:17,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-05 09:42:17,317 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:17,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:17,317 INFO L85 PathProgramCache]: Analyzing trace with hash 983983419, now seen corresponding path program 1 times [2024-12-05 09:42:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:17,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898871358] [2024-12-05 09:42:17,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:17,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:17,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:17,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:17,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:17,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898871358] [2024-12-05 09:42:17,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898871358] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:17,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:42:17,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-05 09:42:17,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571853955] [2024-12-05 09:42:17,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:17,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-05 09:42:17,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:17,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-05 09:42:17,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-05 09:42:17,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:17,420 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:17,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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-12-05 09:42:17,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:17,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:17,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:17,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:17,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-05 09:42:17,507 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:17,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:17,507 INFO L85 PathProgramCache]: Analyzing trace with hash 438716257, now seen corresponding path program 1 times [2024-12-05 09:42:17,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:17,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176428351] [2024-12-05 09:42:17,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:17,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:17,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:17,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:17,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:17,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176428351] [2024-12-05 09:42:17,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176428351] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:17,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:42:17,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-05 09:42:17,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298696440] [2024-12-05 09:42:17,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:17,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-05 09:42:17,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:17,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-05 09:42:17,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-05 09:42:17,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:17,622 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:17,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-12-05 09:42:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:17,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:17,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:17,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:17,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:17,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-05 09:42:17,830 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:17,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:17,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1667906057, now seen corresponding path program 1 times [2024-12-05 09:42:17,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:17,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919698686] [2024-12-05 09:42:17,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:17,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:18,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:18,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:18,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919698686] [2024-12-05 09:42:18,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919698686] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:18,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973716432] [2024-12-05 09:42:18,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:18,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:18,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:18,044 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:18,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-05 09:42:18,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:18,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 09:42:18,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:18,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:42:18,177 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-05 09:42:18,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973716432] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:18,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-05 09:42:18,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2024-12-05 09:42:18,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172328135] [2024-12-05 09:42:18,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:18,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-05 09:42:18,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:18,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-05 09:42:18,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-05 09:42:18,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:18,179 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:18,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-12-05 09:42:18,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:18,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:18,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:18,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:18,256 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-05 09:42:18,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:18,448 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:18,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:18,449 INFO L85 PathProgramCache]: Analyzing trace with hash 165480783, now seen corresponding path program 1 times [2024-12-05 09:42:18,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:18,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323597392] [2024-12-05 09:42:18,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:18,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:18,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:19,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:19,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:19,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323597392] [2024-12-05 09:42:19,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323597392] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:19,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672528356] [2024-12-05 09:42:19,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:19,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:19,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:19,145 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:19,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-05 09:42:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:19,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-05 09:42:19,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:19,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-05 09:42:19,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:19,569 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:20,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2024-12-05 09:42:20,140 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-05 09:42:20,141 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 50 treesize of output 41 [2024-12-05 09:42:20,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:20,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672528356] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:20,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:20,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-12-05 09:42:20,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594443368] [2024-12-05 09:42:20,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:20,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-05 09:42:20,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:20,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-05 09:42:20,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-12-05 09:42:20,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:20,212 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:20,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 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-12-05 09:42:20,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:20,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:20,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:20,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:20,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:20,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:20,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:20,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:20,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:20,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:20,885 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-05 09:42:21,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:21,077 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:21,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:21,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1297831857, now seen corresponding path program 2 times [2024-12-05 09:42:21,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:21,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123562620] [2024-12-05 09:42:21,078 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:42:21,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:21,105 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-05 09:42:21,105 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:21,208 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:21,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:21,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123562620] [2024-12-05 09:42:21,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123562620] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:21,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:42:21,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-05 09:42:21,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772732652] [2024-12-05 09:42:21,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:21,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-05 09:42:21,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:21,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-05 09:42:21,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-05 09:42:21,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:21,210 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:21,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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-12-05 09:42:21,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:21,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:21,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:21,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-05 09:42:21,345 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:21,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:21,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1455435551, now seen corresponding path program 1 times [2024-12-05 09:42:21,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:21,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759500852] [2024-12-05 09:42:21,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:21,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:21,443 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 09:42:21,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:21,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759500852] [2024-12-05 09:42:21,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759500852] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:21,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:42:21,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-05 09:42:21,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574580744] [2024-12-05 09:42:21,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:21,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-05 09:42:21,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:21,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-05 09:42:21,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-05 09:42:21,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:21,445 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:21,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:21,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:21,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-05 09:42:21,498 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:21,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:21,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1184498502, now seen corresponding path program 1 times [2024-12-05 09:42:21,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:21,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224355618] [2024-12-05 09:42:21,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:21,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:21,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:21,598 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:21,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:21,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224355618] [2024-12-05 09:42:21,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224355618] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:21,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209921750] [2024-12-05 09:42:21,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:21,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:21,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:21,601 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:21,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-05 09:42:21,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:21,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-05 09:42:21,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:21,709 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:21,710 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-05 09:42:21,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209921750] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:42:21,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-05 09:42:21,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-05 09:42:21,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622272632] [2024-12-05 09:42:21,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:42:21,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-05 09:42:21,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:21,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-05 09:42:21,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-05 09:42:21,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:21,711 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:21,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 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-12-05 09:42:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:21,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:21,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:21,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-05 09:42:22,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-12-05 09:42:22,029 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:22,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:22,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1935275641, now seen corresponding path program 1 times [2024-12-05 09:42:22,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:22,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717331075] [2024-12-05 09:42:22,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:22,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:22,111 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:22,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:22,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717331075] [2024-12-05 09:42:22,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717331075] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:22,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330082725] [2024-12-05 09:42:22,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:22,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:22,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:22,114 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:22,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-05 09:42:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:22,190 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-05 09:42:22,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:22,226 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:22,226 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:22,272 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:22,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330082725] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:22,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:22,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-12-05 09:42:22,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243102106] [2024-12-05 09:42:22,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:22,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-05 09:42:22,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:22,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-05 09:42:22,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-05 09:42:22,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:22,274 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:22,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.666666666666667) internal successors, (56), 12 states have internal predecessors, (56), 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-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:22,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:22,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:22,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:22,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:42:22,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-05 09:42:22,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-05 09:42:22,604 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:22,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:22,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1935276602, now seen corresponding path program 1 times [2024-12-05 09:42:22,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:22,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912136363] [2024-12-05 09:42:22,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:22,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:23,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:23,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912136363] [2024-12-05 09:42:23,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912136363] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:23,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314224033] [2024-12-05 09:42:23,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:23,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:23,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:23,615 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:23,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-05 09:42:23,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:23,696 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-05 09:42:23,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:24,104 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:42:24,104 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:24,466 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 09:42:24,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 105 treesize of output 73 [2024-12-05 09:42:24,551 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 09:42:24,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314224033] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:24,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:24,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 8] total 33 [2024-12-05 09:42:24,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564621455] [2024-12-05 09:42:24,551 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:24,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-05 09:42:24,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:24,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-05 09:42:24,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1066, Unknown=0, NotChecked=0, Total=1190 [2024-12-05 09:42:24,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:24,554 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:24,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 2.5) internal successors, (85), 34 states have internal predecessors, (85), 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-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:42:24,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:42:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:25,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-05 09:42:25,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-05 09:42:25,554 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:25,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:25,554 INFO L85 PathProgramCache]: Analyzing trace with hash -568500760, now seen corresponding path program 1 times [2024-12-05 09:42:25,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:25,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979701806] [2024-12-05 09:42:25,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:25,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:25,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:27,394 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:27,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:27,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979701806] [2024-12-05 09:42:27,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979701806] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:27,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305601099] [2024-12-05 09:42:27,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:27,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:27,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:27,397 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:27,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-05 09:42:27,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:27,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 09:42:27,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:27,868 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:42:27,868 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:28,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 09:42:28,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 51 [2024-12-05 09:42:28,138 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-05 09:42:28,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305601099] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:28,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:28,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 7] total 36 [2024-12-05 09:42:28,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970913516] [2024-12-05 09:42:28,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:28,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-12-05 09:42:28,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:28,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-12-05 09:42:28,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1273, Unknown=0, NotChecked=0, Total=1406 [2024-12-05 09:42:28,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:28,140 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:28,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 2.5405405405405403) internal successors, (94), 37 states have internal predecessors, (94), 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-12-05 09:42:28,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:28,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:28,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:28,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:28,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:28,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:28,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:28,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:28,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:42:28,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:28,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:29,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:29,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:29,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-05 09:42:29,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-05 09:42:29,623 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:29,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:29,623 INFO L85 PathProgramCache]: Analyzing trace with hash 579350176, now seen corresponding path program 2 times [2024-12-05 09:42:29,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:29,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473978695] [2024-12-05 09:42:29,623 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:42:29,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:29,670 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:42:29,670 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:32,155 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:32,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:32,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473978695] [2024-12-05 09:42:32,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473978695] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:32,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512163971] [2024-12-05 09:42:32,155 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:42:32,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:32,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:32,157 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:32,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-05 09:42:32,235 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:42:32,235 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:32,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-05 09:42:32,239 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:33,133 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:42:33,133 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:33,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 09:42:33,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 95 treesize of output 177 [2024-12-05 09:42:34,127 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-05 09:42:34,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512163971] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:34,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:34,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 21, 13] total 60 [2024-12-05 09:42:34,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142691881] [2024-12-05 09:42:34,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:34,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-12-05 09:42:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:34,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-12-05 09:42:34,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=3502, Unknown=0, NotChecked=0, Total=3782 [2024-12-05 09:42:34,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:34,130 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:34,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 61 states have (on average 2.5245901639344264) internal successors, (154), 61 states have internal predecessors, (154), 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-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:34,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-05 09:42:34,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:34,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:34,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:37,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-05 09:42:37,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:37,676 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:37,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:37,676 INFO L85 PathProgramCache]: Analyzing trace with hash 638490025, now seen corresponding path program 1 times [2024-12-05 09:42:37,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:37,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388718689] [2024-12-05 09:42:37,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:37,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:37,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:38,190 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 136 proven. 133 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 09:42:38,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:38,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388718689] [2024-12-05 09:42:38,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388718689] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:38,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958321742] [2024-12-05 09:42:38,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:42:38,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:38,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:38,193 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:38,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-05 09:42:38,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:42:38,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-05 09:42:38,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:39,004 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 221 proven. 51 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 09:42:39,004 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:39,709 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 164 proven. 108 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 09:42:39,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958321742] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:39,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:39,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 59 [2024-12-05 09:42:39,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973295039] [2024-12-05 09:42:39,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:39,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-12-05 09:42:39,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:39,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-12-05 09:42:39,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=572, Invalid=2968, Unknown=0, NotChecked=0, Total=3540 [2024-12-05 09:42:39,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:39,712 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:39,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 4.116666666666666) internal successors, (247), 59 states have internal predecessors, (247), 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-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:39,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:42:39,993 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-05 09:42:40,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-05 09:42:40,187 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:40,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:40,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1766370815, now seen corresponding path program 2 times [2024-12-05 09:42:40,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:40,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593811699] [2024-12-05 09:42:40,188 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:42:40,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:40,200 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-05 09:42:40,201 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:40,221 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-12-05 09:42:40,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:40,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593811699] [2024-12-05 09:42:40,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593811699] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:40,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521882769] [2024-12-05 09:42:40,222 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:42:40,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:40,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:40,223 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:40,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-05 09:42:40,305 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-05 09:42:40,305 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:40,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 09:42:40,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:40,407 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-12-05 09:42:40,407 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:40,505 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-12-05 09:42:40,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521882769] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:40,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:40,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-12-05 09:42:40,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867607944] [2024-12-05 09:42:40,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:40,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-05 09:42:40,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:40,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-05 09:42:40,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-05 09:42:40,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:40,507 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:40,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:40,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:40,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:40,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:42:40,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:42:40,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:42:40,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-05 09:42:40,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-05 09:42:40,812 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:40,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:40,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1766341024, now seen corresponding path program 3 times [2024-12-05 09:42:40,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:40,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951753503] [2024-12-05 09:42:40,812 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:42:40,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:40,880 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-12-05 09:42:40,880 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:41,503 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 207 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:41,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:41,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951753503] [2024-12-05 09:42:41,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951753503] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:41,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396953846] [2024-12-05 09:42:41,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:42:41,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:41,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:41,505 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:41,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-05 09:42:41,848 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-12-05 09:42:41,849 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:41,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-05 09:42:41,853 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:42,588 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 207 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:42,588 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:43,563 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 193 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:43,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396953846] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:42:43,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:42:43,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 73 [2024-12-05 09:42:43,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521436841] [2024-12-05 09:42:43,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:42:43,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2024-12-05 09:42:43,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:42:43,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2024-12-05 09:42:43,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1051, Invalid=4351, Unknown=0, NotChecked=0, Total=5402 [2024-12-05 09:42:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:43,568 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:42:43,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 3.891891891891892) internal successors, (288), 73 states have internal predecessors, (288), 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-12-05 09:42:43,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:43,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:43,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:43,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:42:43,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:42:44,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:42:44,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:44,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:42:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:42:44,167 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-05 09:42:44,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-05 09:42:44,359 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:42:44,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:42:44,359 INFO L85 PathProgramCache]: Analyzing trace with hash -626160888, now seen corresponding path program 4 times [2024-12-05 09:42:44,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:42:44,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23954095] [2024-12-05 09:42:44,359 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:42:44,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:42:44,407 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:42:44,407 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:49,433 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 110 proven. 227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:49,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:42:49,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23954095] [2024-12-05 09:42:49,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23954095] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:42:49,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076757813] [2024-12-05 09:42:49,433 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:42:49,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:42:49,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:42:49,435 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:42:49,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-05 09:42:49,555 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:42:49,555 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:42:49,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 92 conjuncts are in the unsatisfiable core [2024-12-05 09:42:49,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:42:53,858 INFO L349 Elim1Store]: treesize reduction 76, result has 3.8 percent of original size [2024-12-05 09:42:53,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 107 treesize of output 31 [2024-12-05 09:42:53,926 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 0 proven. 337 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:42:53,926 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:42:59,820 INFO L349 Elim1Store]: treesize reduction 68, result has 90.2 percent of original size [2024-12-05 09:42:59,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 186 treesize of output 669 [2024-12-05 09:43:03,444 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 0 proven. 337 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:43:03,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076757813] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:43:03,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:43:03,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 42, 42] total 132 [2024-12-05 09:43:03,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765048956] [2024-12-05 09:43:03,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:43:03,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 134 states [2024-12-05 09:43:03,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:43:03,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2024-12-05 09:43:03,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2244, Invalid=15578, Unknown=0, NotChecked=0, Total=17822 [2024-12-05 09:43:03,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:43:03,450 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:43:03,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 134 states, 133 states have (on average 2.3233082706766917) internal successors, (309), 133 states have internal predecessors, (309), 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-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:43:03,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:43:06,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:43:06,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:43:06,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-05 09:43:06,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-05 09:43:06,854 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:43:06,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:43:06,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1878893920, now seen corresponding path program 5 times [2024-12-05 09:43:06,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:43:06,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934199976] [2024-12-05 09:43:06,854 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:43:06,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:43:06,923 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-05 09:43:06,923 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:43:13,124 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 0 proven. 362 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:43:13,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:43:13,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934199976] [2024-12-05 09:43:13,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934199976] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:43:13,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526915949] [2024-12-05 09:43:13,124 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:43:13,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:43:13,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:43:13,126 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:43:13,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-05 09:43:13,312 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-05 09:43:13,312 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:43:13,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-12-05 09:43:13,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:43:16,454 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 0 proven. 340 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-05 09:43:16,454 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:43:20,522 INFO L349 Elim1Store]: treesize reduction 280, result has 55.2 percent of original size [2024-12-05 09:43:20,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 187 treesize of output 389 [2024-12-05 09:43:20,993 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-12-05 09:43:20,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526915949] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:43:20,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:43:20,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 35, 25] total 111 [2024-12-05 09:43:20,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344273155] [2024-12-05 09:43:20,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:43:20,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2024-12-05 09:43:20,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:43:20,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2024-12-05 09:43:20,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=991, Invalid=11665, Unknown=0, NotChecked=0, Total=12656 [2024-12-05 09:43:20,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:43:20,998 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:43:20,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 112 states have (on average 2.544642857142857) internal successors, (285), 112 states have internal predecessors, (285), 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-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:43:20,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:43:20,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:43:20,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:43:20,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:43:20,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:43:20,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:43:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:43:35,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-05 09:43:36,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-05 09:43:36,012 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:43:36,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:43:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1269320312, now seen corresponding path program 6 times [2024-12-05 09:43:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:43:36,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377066044] [2024-12-05 09:43:36,012 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 09:43:36,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:43:36,131 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2024-12-05 09:43:36,131 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:43:37,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 507 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:43:37,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:43:37,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377066044] [2024-12-05 09:43:37,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377066044] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:43:37,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602405408] [2024-12-05 09:43:37,199 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 09:43:37,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:43:37,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:43:37,201 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:43:37,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-05 09:43:38,762 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2024-12-05 09:43:38,762 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:43:38,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 09:43:38,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:43:40,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 1065 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:43:40,404 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:43:42,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 849 proven. 361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:43:42,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602405408] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:43:42,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:43:42,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 39, 39] total 113 [2024-12-05 09:43:42,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871182309] [2024-12-05 09:43:42,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:43:42,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 114 states [2024-12-05 09:43:42,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:43:42,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2024-12-05 09:43:42,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2088, Invalid=10794, Unknown=0, NotChecked=0, Total=12882 [2024-12-05 09:43:42,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:43:42,300 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:43:42,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 114 states, 114 states have (on average 4.631578947368421) internal successors, (528), 113 states have internal predecessors, (528), 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-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:43:42,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:43:42,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:43:42,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:43:42,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:43:42,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:43:42,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:43:42,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:43:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:43:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:43:43,758 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-05 09:43:43,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-05 09:43:43,953 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:43:43,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:43:43,953 INFO L85 PathProgramCache]: Analyzing trace with hash -922912632, now seen corresponding path program 7 times [2024-12-05 09:43:43,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:43:43,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622681468] [2024-12-05 09:43:43,953 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 09:43:43,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:43:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:43:56,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1441 backedges. 666 proven. 775 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:43:56,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:43:56,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622681468] [2024-12-05 09:43:56,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622681468] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:43:56,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858353701] [2024-12-05 09:43:56,695 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 09:43:56,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:43:56,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:43:56,697 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:43:56,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-12-05 09:43:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:43:56,865 INFO L256 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 178 conjuncts are in the unsatisfiable core [2024-12-05 09:43:56,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:44:23,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,767 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,787 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,814 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,816 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,829 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,832 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,835 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-05 09:44:23,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 09:44:23,850 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 09:44:23,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 120 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 237 treesize of output 87 [2024-12-05 09:44:23,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1441 backedges. 0 proven. 1441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:44:23,999 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:45:20,494 WARN L286 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 1367 DAG size of output: 533 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-05 09:45:20,494 INFO L349 Elim1Store]: treesize reduction 2032, result has 39.8 percent of original size [2024-12-05 09:45:20,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 363 treesize of output 1429 [2024-12-05 09:45:31,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1441 backedges. 0 proven. 1441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:45:31,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858353701] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:45:31,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:45:31,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 82, 82] total 261 [2024-12-05 09:45:31,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068051653] [2024-12-05 09:45:31,047 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:45:31,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 263 states [2024-12-05 09:45:31,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:45:31,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 263 interpolants. [2024-12-05 09:45:31,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10264, Invalid=58631, Unknown=11, NotChecked=0, Total=68906 [2024-12-05 09:45:31,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:45:31,056 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:45:31,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 263 states, 262 states have (on average 2.2786259541984735) internal successors, (597), 262 states have internal predecessors, (597), 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-12-05 09:45:31,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:45:31,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:31,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:31,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:31,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:45:31,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:45:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:45:46,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:45:46,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-12-05 09:45:46,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:45:46,367 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:45:46,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:45:46,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1601211680, now seen corresponding path program 8 times [2024-12-05 09:45:46,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:45:46,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112583922] [2024-12-05 09:45:46,368 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:45:46,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:45:46,447 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:45:46,447 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:46:39,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1490 backedges. 276 proven. 1214 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:46:39,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:46:39,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112583922] [2024-12-05 09:46:39,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112583922] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:46:39,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386611144] [2024-12-05 09:46:39,560 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:46:39,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:46:39,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:46:39,561 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:46:39,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-12-05 09:46:39,744 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:46:39,744 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:46:39,749 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 179 conjuncts are in the unsatisfiable core [2024-12-05 09:46:39,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:46:54,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1490 backedges. 0 proven. 1489 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:46:54,803 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:47:20,169 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 09:47:20,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 371 treesize of output 2613 [2024-12-05 09:47:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1490 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 425 trivial. 0 not checked. [2024-12-05 09:47:29,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386611144] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:47:29,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:47:29,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 81, 49] total 228 [2024-12-05 09:47:29,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624813648] [2024-12-05 09:47:29,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:47:29,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 230 states [2024-12-05 09:47:29,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:47:29,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 230 interpolants. [2024-12-05 09:47:29,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2633, Invalid=50037, Unknown=0, NotChecked=0, Total=52670 [2024-12-05 09:47:29,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:47:29,283 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:47:29,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 230 states, 229 states have (on average 2.4017467248908297) internal successors, (550), 229 states have internal predecessors, (550), 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-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:47:29,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:10,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-12-05 09:49:10,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:10,383 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:49:10,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:49:10,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1901825160, now seen corresponding path program 9 times [2024-12-05 09:49:10,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:49:10,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668624833] [2024-12-05 09:49:10,384 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:49:10,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:49:10,592 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2024-12-05 09:49:10,593 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:12,541 INFO L134 CoverageAnalysis]: Checked inductivity of 4910 backedges. 1346 proven. 2784 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-12-05 09:49:12,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:49:12,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668624833] [2024-12-05 09:49:12,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668624833] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:49:12,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323045807] [2024-12-05 09:49:12,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:49:12,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:12,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:49:12,543 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:49:12,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-12-05 09:49:18,040 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2024-12-05 09:49:18,040 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:18,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-05 09:49:18,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:49:20,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4910 backedges. 3653 proven. 477 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-12-05 09:49:20,529 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:49:23,594 INFO L134 CoverageAnalysis]: Checked inductivity of 4910 backedges. 1286 proven. 2844 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-12-05 09:49:23,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323045807] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:49:23,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:49:23,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 58, 58] total 169 [2024-12-05 09:49:23,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261112292] [2024-12-05 09:49:23,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:49:23,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 170 states [2024-12-05 09:49:23,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:49:23,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 170 interpolants. [2024-12-05 09:49:23,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3841, Invalid=24889, Unknown=0, NotChecked=0, Total=28730 [2024-12-05 09:49:23,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:23,598 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:49:23,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 170 states, 170 states have (on average 3.9647058823529413) internal successors, (674), 169 states have internal predecessors, (674), 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-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:23,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:25,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:25,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:25,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:49:25,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-12-05 09:49:25,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:25,616 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:49:25,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:49:25,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1980052704, now seen corresponding path program 10 times [2024-12-05 09:49:25,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:49:25,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785183991] [2024-12-05 09:49:25,617 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:49:25,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:49:25,701 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:49:25,701 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:28,237 INFO L134 CoverageAnalysis]: Checked inductivity of 4965 backedges. 1653 proven. 2646 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2024-12-05 09:49:28,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:49:28,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785183991] [2024-12-05 09:49:28,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785183991] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:49:28,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693827294] [2024-12-05 09:49:28,238 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:49:28,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:28,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:49:28,239 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:49:28,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-12-05 09:49:28,466 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:49:28,466 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:28,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-12-05 09:49:28,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:49:30,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4965 backedges. 3767 proven. 532 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2024-12-05 09:49:30,982 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:49:34,120 INFO L134 CoverageAnalysis]: Checked inductivity of 4965 backedges. 3567 proven. 732 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2024-12-05 09:49:34,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693827294] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:49:34,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:49:34,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 60, 60] total 176 [2024-12-05 09:49:34,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948968503] [2024-12-05 09:49:34,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:49:34,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 177 states [2024-12-05 09:49:34,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:49:34,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 177 interpolants. [2024-12-05 09:49:34,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4535, Invalid=26617, Unknown=0, NotChecked=0, Total=31152 [2024-12-05 09:49:34,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:34,126 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:49:34,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 177 states, 177 states have (on average 4.033898305084746) internal successors, (714), 176 states have internal predecessors, (714), 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-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:49:34,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:34,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:34,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:34,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:49:34,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-05 09:49:34,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-12-05 09:49:35,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:35,187 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:49:35,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:49:35,188 INFO L85 PathProgramCache]: Analyzing trace with hash 289574280, now seen corresponding path program 11 times [2024-12-05 09:49:35,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:49:35,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254899049] [2024-12-05 09:49:35,188 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:49:35,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:49:35,421 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2024-12-05 09:49:35,421 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:38,822 INFO L134 CoverageAnalysis]: Checked inductivity of 5023 backedges. 4247 proven. 776 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:49:38,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:49:38,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254899049] [2024-12-05 09:49:38,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254899049] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:49:38,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031750040] [2024-12-05 09:49:38,822 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:49:38,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:38,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:49:38,824 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:49:38,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-12-05 09:49:40,267 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2024-12-05 09:49:40,267 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:40,276 INFO L256 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-12-05 09:49:40,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:49:44,041 INFO L134 CoverageAnalysis]: Checked inductivity of 5023 backedges. 4388 proven. 590 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-05 09:49:44,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:49:48,477 INFO L134 CoverageAnalysis]: Checked inductivity of 5023 backedges. 3221 proven. 1757 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-05 09:49:48,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031750040] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:49:48,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:49:48,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 71, 71] total 213 [2024-12-05 09:49:48,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257079284] [2024-12-05 09:49:48,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:49:48,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 214 states [2024-12-05 09:49:48,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:49:48,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 214 interpolants. [2024-12-05 09:49:48,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7619, Invalid=37963, Unknown=0, NotChecked=0, Total=45582 [2024-12-05 09:49:48,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:48,487 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:49:48,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 214 states, 214 states have (on average 4.691588785046729) internal successors, (1004), 213 states have internal predecessors, (1004), 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-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:48,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:49:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2024-12-05 09:49:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:49:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-05 09:49:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-12-05 09:49:49,958 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-12-05 09:49:50,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:50,147 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:49:50,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:49:50,147 INFO L85 PathProgramCache]: Analyzing trace with hash -2102947872, now seen corresponding path program 12 times [2024-12-05 09:49:50,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:49:50,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303905886] [2024-12-05 09:49:50,147 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 09:49:50,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:49:51,815 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 32 check-sat command(s) [2024-12-05 09:49:51,815 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:49:56,846 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 4251 proven. 1429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:49:56,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:49:56,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303905886] [2024-12-05 09:49:56,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303905886] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:49:56,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661092777] [2024-12-05 09:49:56,846 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 09:49:56,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:49:56,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:49:56,847 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:49:56,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-12-05 09:53:06,976 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 32 check-sat command(s) [2024-12-05 09:53:06,976 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:53:07,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-12-05 09:53:07,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:53:13,024 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 4251 proven. 1429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:53:13,024 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:53:21,310 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 4165 proven. 1515 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:53:21,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661092777] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:53:21,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:53:21,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [93, 93, 93] total 277 [2024-12-05 09:53:21,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141772204] [2024-12-05 09:53:21,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:53:21,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 278 states [2024-12-05 09:53:21,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:53:21,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 278 interpolants. [2024-12-05 09:53:21,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14890, Invalid=62116, Unknown=0, NotChecked=0, Total=77006 [2024-12-05 09:53:21,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:53:21,317 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:53:21,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 278 states, 278 states have (on average 4.079136690647482) internal successors, (1134), 277 states have internal predecessors, (1134), 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-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:53:21,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2024-12-05 09:53:21,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-05 09:53:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-12-05 09:53:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-12-05 09:53:26,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2024-12-05 09:53:26,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-12-05 09:53:26,183 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-12-05 09:53:26,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:53:26,184 INFO L85 PathProgramCache]: Analyzing trace with hash -218573944, now seen corresponding path program 13 times [2024-12-05 09:53:26,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:53:26,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256085656] [2024-12-05 09:53:26,184 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 09:53:26,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:53:26,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:54:17,743 INFO L134 CoverageAnalysis]: Checked inductivity of 5953 backedges. 3828 proven. 2125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:54:17,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:54:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256085656] [2024-12-05 09:54:17,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256085656] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:54:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362113483] [2024-12-05 09:54:17,743 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 09:54:17,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:54:17,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:54:17,745 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:54:17,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2f240e-3465-44e2-a251-0e4cdb0af06b/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-12-05 09:54:18,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:54:18,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 359 conjuncts are in the unsatisfiable core [2024-12-05 09:54:18,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:55:33,282 INFO L134 CoverageAnalysis]: Checked inductivity of 5953 backedges. 0 proven. 5953 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:55:33,283 INFO L312 TraceCheckSpWp]: Computing backward predicates...