./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/config/GemCutterReach.xml -i ../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/config/svcomp-Overflow-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx --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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:19:19,796 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:19:19,862 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/config/svcomp-Overflow-32bit-GemCutter_Default.epf [2023-12-02 20:19:19,867 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:19:19,868 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:19:19,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:19:19,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:19:19,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:19:19,892 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:19:19,893 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:19:19,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-02 20:19:19,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-02 20:19:19,895 INFO L153 SettingsManager]: * Use SBE=true [2023-12-02 20:19:19,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:19:19,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:19:19,897 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 20:19:19,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:19:19,898 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 20:19:19,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:19:19,898 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:19:19,899 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:19:19,900 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:19:19,900 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 20:19:19,901 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 20:19:19,901 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 20:19:19,901 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:19:19,902 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:19:19,902 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:19:19,902 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 20:19:19,903 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:19:19,903 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:19:19,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:19:19,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:19:19,904 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:19:19,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:19:19,905 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-02 20:19:19,905 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2023-12-02 20:19:19,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:19:19,905 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:19:19,906 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2023-12-02 20:19:19,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2023-12-02 20:19:19,906 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:19:19,906 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2023-12-02 20:19:19,907 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2023-12-02 20:19:19,907 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2023-12-02 20:19:20,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:19:20,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:19:20,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:19:20,135 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:19:20,135 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:19:20,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2023-12-02 20:19:22,998 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:19:23,171 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:19:23,172 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2023-12-02 20:19:23,180 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/data/6e9aa3102/3bb157911cd24698bb92668f881a9a05/FLAG0e756a5ee [2023-12-02 20:19:23,194 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/data/6e9aa3102/3bb157911cd24698bb92668f881a9a05 [2023-12-02 20:19:23,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:19:23,198 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:19:23,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:19:23,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:19:23,208 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:19:23,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437dc83c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23, skipping insertion in model container [2023-12-02 20:19:23,210 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,237 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:19:23,423 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:19:23,435 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:19:23,461 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:19:23,468 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:19:23,468 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:19:23,474 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:19:23,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23 WrapperNode [2023-12-02 20:19:23,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:19:23,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:19:23,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:19:23,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:19:23,481 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,489 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,512 INFO L138 Inliner]: procedures = 24, calls = 40, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 175 [2023-12-02 20:19:23,512 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:19:23,513 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:19:23,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:19:23,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:19:23,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,530 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,533 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,535 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,538 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:19:23,539 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:19:23,539 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:19:23,539 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:19:23,540 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (1/1) ... [2023-12-02 20:19:23,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:19:23,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:23,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:19:23,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:19:23,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:19:23,607 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-02 20:19:23,608 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-02 20:19:23,608 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-02 20:19:23,608 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-02 20:19:23,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:19:23,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 20:19:23,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 20:19:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-02 20:19:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-02 20:19:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 20:19:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:19:23,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:19:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 20:19:23,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 20:19:23,611 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-02 20:19:23,724 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:19:23,727 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:19:24,036 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:19:24,315 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:19:24,315 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 20:19:24,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:19:24 BoogieIcfgContainer [2023-12-02 20:19:24,316 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:19:24,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:19:24,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:19:24,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:19:24,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:19:23" (1/3) ... [2023-12-02 20:19:24,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ae0bd43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:19:24, skipping insertion in model container [2023-12-02 20:19:24,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:23" (2/3) ... [2023-12-02 20:19:24,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ae0bd43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:19:24, skipping insertion in model container [2023-12-02 20:19:24,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:19:24" (3/3) ... [2023-12-02 20:19:24,325 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2023-12-02 20:19:24,333 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-12-02 20:19:24,342 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:19:24,342 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-12-02 20:19:24,342 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-02 20:19:24,392 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-02 20:19:24,427 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:19:24,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-12-02 20:19:24,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:24,429 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-12-02 20:19:24,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2023-12-02 20:19:24,468 INFO L159 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2023-12-02 20:19:24,478 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork1 ======== [2023-12-02 20:19:24,485 INFO L357 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, mHoare=true, 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;@530f4e0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:19:24,485 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-02 20:19:24,697 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:24,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:24,702 INFO L85 PathProgramCache]: Analyzing trace with hash 160069820, now seen corresponding path program 1 times [2023-12-02 20:19:24,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:24,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169097818] [2023-12-02 20:19:24,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:24,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:24,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:25,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:25,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:25,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169097818] [2023-12-02 20:19:25,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169097818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:25,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:19:25,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 20:19:25,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198648959] [2023-12-02 20:19:25,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:25,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:19:25,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:25,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:19:25,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:19:25,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,035 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:25,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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) [2023-12-02 20:19:25,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:25,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:19:25,140 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:25,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:25,141 INFO L85 PathProgramCache]: Analyzing trace with hash -790076927, now seen corresponding path program 1 times [2023-12-02 20:19:25,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:25,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939359031] [2023-12-02 20:19:25,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:25,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:25,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:25,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:25,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:25,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939359031] [2023-12-02 20:19:25,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939359031] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:25,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:19:25,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:19:25,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603662403] [2023-12-02 20:19:25,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:25,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:19:25,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:25,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:19:25,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:19:25,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,243 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:25,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 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) [2023-12-02 20:19:25,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:25,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:25,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:25,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:19:25,341 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:25,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:25,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1277447347, now seen corresponding path program 1 times [2023-12-02 20:19:25,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:25,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137116503] [2023-12-02 20:19:25,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:25,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:25,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:25,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:25,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:25,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137116503] [2023-12-02 20:19:25,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137116503] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:25,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:19:25,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:19:25,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429460726] [2023-12-02 20:19:25,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:25,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:19:25,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:25,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:19:25,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:19:25,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,463 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:25,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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) [2023-12-02 20:19:25,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:25,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:25,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:25,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:25,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:25,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:19:25,579 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:25,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:25,580 INFO L85 PathProgramCache]: Analyzing trace with hash -988888585, now seen corresponding path program 1 times [2023-12-02 20:19:25,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:25,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646630094] [2023-12-02 20:19:25,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:25,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:25,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:25,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:25,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646630094] [2023-12-02 20:19:25,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646630094] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:25,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451768413] [2023-12-02 20:19:25,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:25,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:25,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:25,784 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:25,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:19:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:25,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 20:19:25,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:25,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 20:19:25,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:19:25,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451768413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:25,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:19:25,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2023-12-02 20:19:25,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623806531] [2023-12-02 20:19:25,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:25,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:19:25,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:25,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:19:25,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 20:19:25,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:25,948 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:25,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 3 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) [2023-12-02 20:19:25,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:25,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:25,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:25,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:26,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:26,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:26,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:26,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:26,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 20:19:26,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:26,219 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:26,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:26,219 INFO L85 PathProgramCache]: Analyzing trace with hash -590774497, now seen corresponding path program 1 times [2023-12-02 20:19:26,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:26,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325460752] [2023-12-02 20:19:26,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:26,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:26,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:26,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:26,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325460752] [2023-12-02 20:19:26,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325460752] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:26,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59754693] [2023-12-02 20:19:26,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:26,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:26,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:26,747 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:26,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 20:19:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:26,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-02 20:19:26,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:26,954 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 15 treesize of output 1 [2023-12-02 20:19:27,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 20:19:27,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 20:19:27,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:27,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:27,875 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:27,875 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2023-12-02 20:19:27,891 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:27,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 152 treesize of output 144 [2023-12-02 20:19:27,908 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:27,909 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 136 treesize of output 120 [2023-12-02 20:19:27,926 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:27,927 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 85 treesize of output 81 [2023-12-02 20:19:28,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:28,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59754693] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:28,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:28,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 20 [2023-12-02 20:19:28,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962108952] [2023-12-02 20:19:28,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:28,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-02 20:19:28,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:28,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-02 20:19:28,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=381, Unknown=1, NotChecked=0, Total=462 [2023-12-02 20:19:28,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:28,342 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:28,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 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) [2023-12-02 20:19:28,342 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:28,342 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:28,342 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:28,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:28,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:28,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 20:19:29,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:29,176 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:29,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:29,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1093875939, now seen corresponding path program 2 times [2023-12-02 20:19:29,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:29,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771053077] [2023-12-02 20:19:29,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:29,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:29,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:30,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:30,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771053077] [2023-12-02 20:19:30,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771053077] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:30,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908283866] [2023-12-02 20:19:30,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-02 20:19:30,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:30,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:30,772 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:30,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 20:19:30,866 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-02 20:19:30,866 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:19:30,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 20:19:30,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:31,046 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:19:31,046 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:19:31,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908283866] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:31,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:19:31,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 15 [2023-12-02 20:19:31,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394297139] [2023-12-02 20:19:31,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:31,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:19:31,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:31,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:19:31,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2023-12-02 20:19:31,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:31,049 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:31,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 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) [2023-12-02 20:19:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:31,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:31,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:31,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:31,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:31,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:31,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:31,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:31,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:31,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 20:19:31,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:31,383 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:31,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:31,383 INFO L85 PathProgramCache]: Analyzing trace with hash -449583691, now seen corresponding path program 1 times [2023-12-02 20:19:31,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:31,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838208166] [2023-12-02 20:19:31,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:31,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:33,019 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:33,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:33,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838208166] [2023-12-02 20:19:33,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838208166] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:33,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759392268] [2023-12-02 20:19:33,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:33,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:33,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:33,022 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:33,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 20:19:33,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:33,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-02 20:19:33,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:33,466 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 20:19:33,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:33,542 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:33,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2023-12-02 20:19:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:19:33,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759392268] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:33,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 20:19:33,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12, 9] total 24 [2023-12-02 20:19:33,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315393670] [2023-12-02 20:19:33,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:33,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:19:33,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:33,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:19:33,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2023-12-02 20:19:33,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:33,652 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:33,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 20:19:33,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:33,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:33,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:33,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:33,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:33,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:33,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:33,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:33,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-02 20:19:34,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:34,017 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:34,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:34,017 INFO L85 PathProgramCache]: Analyzing trace with hash 2108706252, now seen corresponding path program 1 times [2023-12-02 20:19:34,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:34,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204610203] [2023-12-02 20:19:34,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:34,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:34,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:34,127 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:19:34,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:34,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204610203] [2023-12-02 20:19:34,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204610203] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:34,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887521481] [2023-12-02 20:19:34,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:34,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:34,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:34,129 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:34,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 20:19:34,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:34,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-02 20:19:34,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:34,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:34,691 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:34,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887521481] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:34,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:34,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 12, 12] total 26 [2023-12-02 20:19:34,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504842924] [2023-12-02 20:19:34,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:34,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-02 20:19:34,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:34,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-02 20:19:34,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=555, Unknown=0, NotChecked=0, Total=702 [2023-12-02 20:19:34,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:34,694 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:34,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.3703703703703702) internal successors, (91), 26 states have internal predecessors, (91), 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) [2023-12-02 20:19:34,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:34,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:34,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:34,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:34,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:34,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:34,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:34,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:34,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:34,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 20:19:35,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:35,177 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:35,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:35,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1990545035, now seen corresponding path program 1 times [2023-12-02 20:19:35,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:35,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079530266] [2023-12-02 20:19:35,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:35,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:35,277 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:19:35,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:35,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079530266] [2023-12-02 20:19:35,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079530266] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:35,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512316156] [2023-12-02 20:19:35,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:35,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:35,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:35,280 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:35,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 20:19:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:35,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 20:19:35,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:35,431 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:19:35,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:19:35,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512316156] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:35,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:19:35,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-12-02 20:19:35,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077640023] [2023-12-02 20:19:35,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:35,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:19:35,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:35,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:19:35,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:19:35,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:35,434 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:35,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 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) [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:35,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:35,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:35,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 20:19:35,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 20:19:35,752 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:35,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:35,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1578184718, now seen corresponding path program 1 times [2023-12-02 20:19:35,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:35,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959096821] [2023-12-02 20:19:35,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:35,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:35,844 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:19:35,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:35,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959096821] [2023-12-02 20:19:35,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959096821] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:35,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909102791] [2023-12-02 20:19:35,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:35,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:35,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:35,845 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:35,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 20:19:35,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:35,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 20:19:35,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:35,999 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:19:35,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:36,045 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:19:36,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909102791] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:36,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:36,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-12-02 20:19:36,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507242442] [2023-12-02 20:19:36,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:36,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 20:19:36,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:36,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 20:19:36,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-12-02 20:19:36,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:36,048 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:36,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 12 states have internal predecessors, (59), 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) [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:36,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:36,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 20:19:36,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-02 20:19:36,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 20:19:36,352 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:36,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:36,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1578214509, now seen corresponding path program 1 times [2023-12-02 20:19:36,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:36,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081566361] [2023-12-02 20:19:36,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:36,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:38,039 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:38,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:38,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081566361] [2023-12-02 20:19:38,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081566361] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:38,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322393563] [2023-12-02 20:19:38,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:38,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:38,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:38,041 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:38,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 20:19:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:38,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-02 20:19:38,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:38,681 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 20:19:38,681 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:39,079 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:39,079 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 [2023-12-02 20:19:39,250 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:19:39,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322393563] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:39,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:39,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 7] total 40 [2023-12-02 20:19:39,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582539184] [2023-12-02 20:19:39,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:39,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-02 20:19:39,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:39,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-02 20:19:39,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1544, Unknown=0, NotChecked=0, Total=1722 [2023-12-02 20:19:39,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:39,254 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:39,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 41 states have (on average 2.707317073170732) internal successors, (111), 41 states have internal predecessors, (111), 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) [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2023-12-02 20:19:39,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:40,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 20:19:40,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:19:40,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-02 20:19:40,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 20:19:40,661 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:40,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:40,662 INFO L85 PathProgramCache]: Analyzing trace with hash 685591463, now seen corresponding path program 1 times [2023-12-02 20:19:40,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:40,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776933776] [2023-12-02 20:19:40,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:40,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:44,250 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:44,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:44,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776933776] [2023-12-02 20:19:44,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776933776] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:44,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892206898] [2023-12-02 20:19:44,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:44,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:44,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:44,252 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:44,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 20:19:44,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:44,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-02 20:19:44,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:45,081 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 20:19:45,081 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:45,388 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:19:45,388 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 [2023-12-02 20:19:45,510 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 20:19:45,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892206898] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:45,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:45,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 16, 6] total 43 [2023-12-02 20:19:45,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963496836] [2023-12-02 20:19:45,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:45,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-12-02 20:19:45,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:45,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-12-02 20:19:45,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1774, Unknown=0, NotChecked=0, Total=1980 [2023-12-02 20:19:45,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:45,514 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:45,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 44 states have (on average 2.727272727272727) internal successors, (120), 44 states have internal predecessors, (120), 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) [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2023-12-02 20:19:45,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:19:45,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:47,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-02 20:19:47,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:19:47,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:19:47,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 20:19:47,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 20:19:47,376 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:19:47,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:47,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1301623473, now seen corresponding path program 2 times [2023-12-02 20:19:47,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:19:47,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081753109] [2023-12-02 20:19:47,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:47,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:55,160 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:19:55,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:19:55,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081753109] [2023-12-02 20:19:55,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081753109] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:55,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895394355] [2023-12-02 20:19:55,161 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-02 20:19:55,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:55,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:19:55,162 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:55,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 20:19:55,271 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-02 20:19:55,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:19:55,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-02 20:19:55,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:56,881 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 20:19:56,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:58,968 INFO L349 Elim1Store]: treesize reduction 88, result has 51.4 percent of original size [2023-12-02 20:19:58,969 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 94 treesize of output 117 [2023-12-02 20:19:59,314 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-02 20:19:59,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895394355] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:59,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:59,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 24, 12] total 66 [2023-12-02 20:19:59,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736852799] [2023-12-02 20:19:59,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:59,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2023-12-02 20:19:59,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:19:59,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2023-12-02 20:19:59,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=570, Invalid=3986, Unknown=0, NotChecked=0, Total=4556 [2023-12-02 20:19:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:19:59,320 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:19:59,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 67 states have (on average 2.7761194029850746) internal successors, (186), 67 states have internal predecessors, (186), 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) [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:19:59,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:20:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:20:06,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:20:06,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 20:20:07,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 20:20:07,022 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:20:07,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:20:07,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1784917700, now seen corresponding path program 1 times [2023-12-02 20:20:07,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:20:07,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887856236] [2023-12-02 20:20:07,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:20:07,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:20:07,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:20:07,875 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 336 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:20:07,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:20:07,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887856236] [2023-12-02 20:20:07,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887856236] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:20:07,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720278433] [2023-12-02 20:20:07,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:20:07,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:20:07,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:20:07,877 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:20:07,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 20:20:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:20:08,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-02 20:20:08,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:20:08,880 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 352 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:20:08,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:20:10,005 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 266 proven. 178 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:20:10,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720278433] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:20:10,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:20:10,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 77 [2023-12-02 20:20:10,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494224964] [2023-12-02 20:20:10,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:20:10,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2023-12-02 20:20:10,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:20:10,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2023-12-02 20:20:10,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=934, Invalid=5072, Unknown=0, NotChecked=0, Total=6006 [2023-12-02 20:20:10,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:20:10,010 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:20:10,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 4.294871794871795) internal successors, (335), 77 states have internal predecessors, (335), 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) [2023-12-02 20:20:10,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:10,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:10,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:10,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:10,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:20:10,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:20:10,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:20:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:20:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:20:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:20:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:20:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:20:10,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 20:20:10,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 20:20:10,579 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:20:10,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:20:10,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1974021896, now seen corresponding path program 2 times [2023-12-02 20:20:10,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:20:10,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254964549] [2023-12-02 20:20:10,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:20:10,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:20:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:20:10,933 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 32 proven. 320 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-02 20:20:10,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:20:10,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254964549] [2023-12-02 20:20:10,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254964549] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:20:10,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785285083] [2023-12-02 20:20:10,934 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-02 20:20:10,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:20:10,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:20:10,935 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:20:10,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 20:20:11,037 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-02 20:20:11,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:20:11,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 20:20:11,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:20:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2023-12-02 20:20:11,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:20:11,319 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2023-12-02 20:20:11,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785285083] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:20:11,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:20:11,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 4, 4] total 23 [2023-12-02 20:20:11,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080923708] [2023-12-02 20:20:11,320 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:20:11,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-02 20:20:11,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:20:11,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-02 20:20:11,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2023-12-02 20:20:11,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:20:11,322 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:20:11,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.478260869565218) internal successors, (126), 23 states have internal predecessors, (126), 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) [2023-12-02 20:20:11,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:20:11,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:20:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:20:11,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:20:11,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-02 20:20:11,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 20:20:11,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 20:20:11,993 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:20:11,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:20:11,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1974945417, now seen corresponding path program 3 times [2023-12-02 20:20:11,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:20:11,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275825262] [2023-12-02 20:20:11,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:20:11,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:20:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:20:18,727 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:20:18,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:20:18,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275825262] [2023-12-02 20:20:18,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275825262] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:20:18,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262541476] [2023-12-02 20:20:18,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 20:20:18,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:20:18,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:20:18,728 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:20:18,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 20:20:20,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-12-02 20:20:20,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:20:20,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 72 conjunts are in the unsatisfiable core [2023-12-02 20:20:20,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:20:24,942 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-02 20:20:24,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:20:32,793 INFO L349 Elim1Store]: treesize reduction 360, result has 54.6 percent of original size [2023-12-02 20:20:32,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 210 treesize of output 482 [2023-12-02 20:20:33,468 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-02 20:20:33,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262541476] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:20:33,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:20:33,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 27, 27] total 108 [2023-12-02 20:20:33,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534491338] [2023-12-02 20:20:33,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:20:33,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 110 states [2023-12-02 20:20:33,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:20:33,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 110 interpolants. [2023-12-02 20:20:33,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=847, Invalid=11143, Unknown=0, NotChecked=0, Total=11990 [2023-12-02 20:20:33,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:20:33,475 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:20:33,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 110 states, 109 states have (on average 2.9724770642201834) internal successors, (324), 109 states have internal predecessors, (324), 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) [2023-12-02 20:20:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2023-12-02 20:20:33,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:01,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:01,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:01,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 20:21:01,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 20:21:01,764 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:21:01,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:21:01,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1755152313, now seen corresponding path program 4 times [2023-12-02 20:21:01,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:21:01,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331015462] [2023-12-02 20:21:01,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:21:01,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:21:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:21:02,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1837 backedges. 531 proven. 970 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2023-12-02 20:21:02,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:21:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331015462] [2023-12-02 20:21:02,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331015462] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:21:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516467843] [2023-12-02 20:21:02,777 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 20:21:02,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:21:02,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:21:02,778 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:21:02,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 20:21:02,951 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 20:21:02,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:21:02,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-02 20:21:02,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:21:04,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1837 backedges. 1356 proven. 145 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2023-12-02 20:21:04,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:21:05,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1837 backedges. 1246 proven. 255 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2023-12-02 20:21:05,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516467843] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:21:05,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:21:05,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 95 [2023-12-02 20:21:05,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395060661] [2023-12-02 20:21:05,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:21:05,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-12-02 20:21:05,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:21:05,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-12-02 20:21:05,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1384, Invalid=7736, Unknown=0, NotChecked=0, Total=9120 [2023-12-02 20:21:05,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:05,669 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:21:05,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 4.385416666666667) internal successors, (421), 95 states have internal predecessors, (421), 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) [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:05,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:05,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:06,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:06,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:06,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:21:06,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-02 20:21:06,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 20:21:06,311 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:21:06,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:21:06,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1684556541, now seen corresponding path program 5 times [2023-12-02 20:21:06,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:21:06,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174731962] [2023-12-02 20:21:06,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:21:06,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:21:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:21:07,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1868 backedges. 626 proven. 983 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2023-12-02 20:21:07,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:21:07,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174731962] [2023-12-02 20:21:07,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174731962] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:21:07,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008374422] [2023-12-02 20:21:07,472 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-02 20:21:07,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:21:07,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:21:07,473 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:21:07,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-02 20:21:07,886 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2023-12-02 20:21:07,886 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:21:07,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 46 conjunts are in the unsatisfiable core [2023-12-02 20:21:07,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:21:10,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1868 backedges. 1571 proven. 290 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 20:21:10,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:21:13,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1868 backedges. 1528 proven. 333 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 20:21:13,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008374422] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:21:13,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:21:13,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 43, 43] total 120 [2023-12-02 20:21:13,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634456792] [2023-12-02 20:21:13,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:21:13,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 121 states [2023-12-02 20:21:13,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:21:13,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 121 interpolants. [2023-12-02 20:21:13,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3110, Invalid=11410, Unknown=0, NotChecked=0, Total=14520 [2023-12-02 20:21:13,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:13,026 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:21:13,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 121 states, 121 states have (on average 4.909090909090909) internal successors, (594), 120 states have internal predecessors, (594), 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) [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:13,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:13,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:13,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:13,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:13,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:21:13,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:21:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-02 20:21:15,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-02 20:21:15,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 20:21:15,586 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:21:15,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:21:15,586 INFO L85 PathProgramCache]: Analyzing trace with hash -867506759, now seen corresponding path program 6 times [2023-12-02 20:21:15,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:21:15,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923385033] [2023-12-02 20:21:15,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:21:15,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:21:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:21:17,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2169 backedges. 1656 proven. 513 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:21:17,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:21:17,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923385033] [2023-12-02 20:21:17,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923385033] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:21:17,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265090777] [2023-12-02 20:21:17,746 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-02 20:21:17,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:21:17,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:21:17,747 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:21:17,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-02 20:21:23,685 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2023-12-02 20:21:23,685 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:21:23,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-02 20:21:23,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:21:27,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2169 backedges. 1571 proven. 598 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:21:27,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:21:32,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2169 backedges. 1525 proven. 644 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:21:32,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265090777] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:21:32,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:21:32,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 58, 58] total 171 [2023-12-02 20:21:32,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774630624] [2023-12-02 20:21:32,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:21:32,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 172 states [2023-12-02 20:21:32,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:21:32,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 172 interpolants. [2023-12-02 20:21:32,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5233, Invalid=24179, Unknown=0, NotChecked=0, Total=29412 [2023-12-02 20:21:32,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:32,225 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:21:32,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 172 states, 172 states have (on average 4.296511627906977) internal successors, (739), 171 states have internal predecessors, (739), 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) [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:32,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2023-12-02 20:21:32,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:21:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-02 20:21:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-02 20:21:34,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-02 20:21:34,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:21:34,867 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:21:34,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:21:34,867 INFO L85 PathProgramCache]: Analyzing trace with hash -201775875, now seen corresponding path program 7 times [2023-12-02 20:21:34,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:21:34,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093994084] [2023-12-02 20:21:34,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:21:34,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:21:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:22:01,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2224 backedges. 0 proven. 2224 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:22:01,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:22:01,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093994084] [2023-12-02 20:22:01,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093994084] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:22:01,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574270051] [2023-12-02 20:22:01,399 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 20:22:01,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:22:01,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:22:01,400 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:22:01,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-02 20:22:01,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:22:01,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 203 conjunts are in the unsatisfiable core [2023-12-02 20:22:01,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:24:19,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,449 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,483 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,517 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,535 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,565 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,580 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,595 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,607 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,613 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,630 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,645 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,650 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,658 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,670 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,677 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 20:24:19,682 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,684 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-02 20:24:19,714 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 20:24:19,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 36 select indices, 36 select index equivalence classes, 171 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 630 case distinctions, treesize of input 333 treesize of output 132 [2023-12-02 20:24:20,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2224 backedges. 0 proven. 2224 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:24:20,342 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:27:20,153 WARN L293 SmtUtils]: Spent 16.27s on a formula simplification. DAG size of input: 2201 DAG size of output: 836 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-12-02 20:27:20,153 INFO L349 Elim1Store]: treesize reduction 3070, result has 38.2 percent of original size [2023-12-02 20:27:20,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 0 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 703 case distinctions, treesize of input 423 treesize of output 1996 [2023-12-02 20:27:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2224 backedges. 0 proven. 2224 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:27:54,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574270051] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:27:54,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:27:54,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [114, 96, 96] total 306 [2023-12-02 20:27:54,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519244688] [2023-12-02 20:27:54,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:27:54,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 308 states [2023-12-02 20:27:54,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:27:54,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 308 interpolants. [2023-12-02 20:27:54,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7292, Invalid=87223, Unknown=41, NotChecked=0, Total=94556 [2023-12-02 20:27:54,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:27:54,763 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:27:54,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 308 states, 307 states have (on average 2.482084690553746) internal successors, (762), 307 states have internal predecessors, (762), 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) [2023-12-02 20:27:54,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:27:54,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:27:54,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:27:54,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:27:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:27:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:27:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2023-12-02 20:27:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2023-12-02 20:27:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:28:11,363 WARN L293 SmtUtils]: Spent 11.80s on a formula simplification. DAG size of input: 393 DAG size of output: 369 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:29:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-02 20:29:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-02 20:29:13,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-02 20:29:13,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-02 20:29:13,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:29:13,557 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2023-12-02 20:29:13,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:29:13,558 INFO L85 PathProgramCache]: Analyzing trace with hash -2059916419, now seen corresponding path program 8 times [2023-12-02 20:29:13,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-02 20:29:13,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651402507] [2023-12-02 20:29:13,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:29:13,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:29:13,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:30:22,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2343 backedges. 0 proven. 2343 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:30:22,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-02 20:30:22,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651402507] [2023-12-02 20:30:22,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651402507] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:30:22,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125810126] [2023-12-02 20:30:22,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-02 20:30:22,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:30:22,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 [2023-12-02 20:30:22,434 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:30:22,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98e636b-6690-42e9-aef7-5dc12ea896e8/bin/ugemcutter-verify-Bi2udmvEmx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-02 20:30:22,694 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-02 20:30:22,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 20:30:22,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 212 conjunts are in the unsatisfiable core [2023-12-02 20:30:22,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:30:57,171 INFO L349 Elim1Store]: treesize reduction 362, result has 0.8 percent of original size [2023-12-02 20:30:57,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 238 treesize of output 64 [2023-12-02 20:30:57,440 INFO L134 CoverageAnalysis]: Checked inductivity of 2343 backedges. 0 proven. 2338 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-02 20:30:57,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:32:38,656 WARN L293 SmtUtils]: Spent 8.85s on a formula simplification. DAG size of input: 1393 DAG size of output: 701 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-12-02 20:32:38,656 INFO L349 Elim1Store]: treesize reduction 2064, result has 47.4 percent of original size [2023-12-02 20:32:38,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 0 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 703 case distinctions, treesize of input 438 treesize of output 1960 [2023-12-02 20:32:42,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2343 backedges. 0 proven. 1685 refuted. 7 times theorem prover too weak. 651 trivial. 0 not checked. [2023-12-02 20:32:42,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125810126] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:32:42,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:32:42,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 95, 57] total 269 [2023-12-02 20:32:42,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640878079] [2023-12-02 20:32:42,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:32:42,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 271 states [2023-12-02 20:32:42,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-02 20:32:42,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 271 interpolants. [2023-12-02 20:32:42,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6458, Invalid=66704, Unknown=8, NotChecked=0, Total=73170 [2023-12-02 20:32:42,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:32:42,383 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-12-02 20:32:42,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 271 states, 270 states have (on average 2.6555555555555554) internal successors, (717), 270 states have internal predecessors, (717), 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) [2023-12-02 20:32:42,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:32:42,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:32:42,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:32:42,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2023-12-02 20:32:42,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states.