./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 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_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:25:46,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:25:47,147 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-23 22:25:47,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:25:47,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:25:47,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:25:47,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:25:47,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:25:47,199 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:25:47,204 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:25:47,204 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:25:47,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:25:47,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:25:47,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:25:47,209 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:25:47,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:25:47,210 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:25:47,210 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:25:47,211 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:25:47,211 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:25:47,212 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:25:47,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:25:47,213 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:25:47,213 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:25:47,214 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 22:25:47,214 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:25:47,215 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:25:47,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:25:47,215 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:25:47,216 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:25:47,218 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:25:47,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:25:47,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:25:47,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:47,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:25:47,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:25:47,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:25:47,220 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:25:47,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:25:47,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:25:47,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:25:47,221 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:25:47,221 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:25:47,221 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:25:47,222 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/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_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ 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 -> Automizer 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 -> 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 [2023-11-23 22:25:47,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:25:47,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:25:47,631 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:25:47,632 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:25:47,633 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:25:47,634 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2023-11-23 22:25:50,709 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:25:50,966 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:25:50,967 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2023-11-23 22:25:50,979 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/data/77d2b5b96/1774a9a8aea845ff81f27ec6533310f0/FLAG6a5c22617 [2023-11-23 22:25:50,998 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/data/77d2b5b96/1774a9a8aea845ff81f27ec6533310f0 [2023-11-23 22:25:51,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:25:51,007 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:25:51,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:51,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:25:51,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:25:51,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:50" (1/1) ... [2023-11-23 22:25:51,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43c43716 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51, skipping insertion in model container [2023-11-23 22:25:51,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:50" (1/1) ... [2023-11-23 22:25:51,061 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:25:51,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:51,279 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:25:51,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:51,318 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:51,319 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:51,328 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:25:51,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51 WrapperNode [2023-11-23 22:25:51,328 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:51,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:51,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:25:51,330 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:25:51,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,396 INFO L138 Inliner]: procedures = 25, calls = 51, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 185 [2023-11-23 22:25:51,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:51,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:25:51,398 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:25:51,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:25:51,410 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,415 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,431 INFO L189 HeapSplitter]: Split 11 memory accesses to 5 slices as follows [2, 2, 3, 2, 2] [2023-11-23 22:25:51,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,432 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,443 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,447 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,450 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,457 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:25:51,458 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:25:51,458 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:25:51,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:25:51,459 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (1/1) ... [2023-11-23 22:25:51,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:51,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:51,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:25:51,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:25:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:25:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:25:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 22:25:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 22:25:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 22:25:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 22:25:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 22:25:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 22:25:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 22:25:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 22:25:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 22:25:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 22:25:51,556 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-23 22:25:51,556 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-23 22:25:51,556 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-23 22:25:51,556 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-23 22:25:51,556 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-23 22:25:51,557 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-23 22:25:51,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:25:51,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:25:51,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:25:51,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:25:51,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:25:51,558 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 22:25:51,558 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 22:25:51,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:25:51,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:25:51,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:25:51,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:25:51,561 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 22:25:51,746 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:25:51,749 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:25:52,116 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:25:52,511 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:25:52,511 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 22:25:52,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:52 BoogieIcfgContainer [2023-11-23 22:25:52,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:25:52,517 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:25:52,518 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:25:52,521 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:25:52,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:25:50" (1/3) ... [2023-11-23 22:25:52,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418195bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:52, skipping insertion in model container [2023-11-23 22:25:52,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:51" (2/3) ... [2023-11-23 22:25:52,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418195bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:52, skipping insertion in model container [2023-11-23 22:25:52,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:52" (3/3) ... [2023-11-23 22:25:52,529 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2023-11-23 22:25:52,539 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-23 22:25:52,551 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:25:52,551 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-23 22:25:52,551 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 22:25:52,614 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-23 22:25:52,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 51 transitions, 123 flow [2023-11-23 22:25:52,693 INFO L124 PetriNetUnfolderBase]: 4/48 cut-off events. [2023-11-23 22:25:52,693 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-23 22:25:52,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 4/48 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 125 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2023-11-23 22:25:52,716 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 51 transitions, 123 flow [2023-11-23 22:25:52,730 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 44 transitions, 100 flow [2023-11-23 22:25:52,741 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:25:52,752 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6830d806, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:25:52,753 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2023-11-23 22:25:52,779 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 22:25:52,779 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-23 22:25:52,779 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 22:25:52,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:52,781 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 22:25:52,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:52,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:52,789 INFO L85 PathProgramCache]: Analyzing trace with hash 522717, now seen corresponding path program 1 times [2023-11-23 22:25:52,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:52,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133709472] [2023-11-23 22:25:52,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:52,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:53,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:53,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133709472] [2023-11-23 22:25:53,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133709472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:53,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:53,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:53,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078550101] [2023-11-23 22:25:53,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:53,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:53,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:53,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:53,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:53,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:25:53,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-11-23 22:25:53,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:53,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:25:53,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:53,697 INFO L124 PetriNetUnfolderBase]: 696/1176 cut-off events. [2023-11-23 22:25:53,698 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-11-23 22:25:53,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2329 conditions, 1176 events. 696/1176 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 6575 event pairs, 547 based on Foata normal form. 1/900 useless extension candidates. Maximal degree in co-relation 2108. Up to 1021 conditions per place. [2023-11-23 22:25:53,722 INFO L140 encePairwiseOnDemand]: 43/51 looper letters, 27 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2023-11-23 22:25:53,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 164 flow [2023-11-23 22:25:53,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:53,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:25:53,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2023-11-23 22:25:53,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5049019607843137 [2023-11-23 22:25:53,742 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 103 transitions. [2023-11-23 22:25:53,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 103 transitions. [2023-11-23 22:25:53,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:53,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 103 transitions. [2023-11-23 22:25:53,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-11-23 22:25:53,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:25:53,758 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:25:53,760 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 100 flow. Second operand 4 states and 103 transitions. [2023-11-23 22:25:53,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 164 flow [2023-11-23 22:25:53,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 45 transitions, 158 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 22:25:53,775 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 119 flow [2023-11-23 22:25:53,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2023-11-23 22:25:53,785 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -1 predicate places. [2023-11-23 22:25:53,785 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 119 flow [2023-11-23 22:25:53,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-11-23 22:25:53,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:53,787 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 22:25:53,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:25:53,787 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:53,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:53,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1607087203, now seen corresponding path program 1 times [2023-11-23 22:25:53,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:53,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056429722] [2023-11-23 22:25:53,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:53,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:53,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:53,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:53,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056429722] [2023-11-23 22:25:53,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056429722] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:53,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446862219] [2023-11-23 22:25:53,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:53,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:53,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:53,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:54,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:25:54,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:54,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:25:54,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:54,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:54,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:54,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446862219] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:54,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:54,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 22:25:54,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318362201] [2023-11-23 22:25:54,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:54,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:25:54,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:54,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:25:54,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:25:54,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:25:54,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 119 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-11-23 22:25:54,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:54,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:25:54,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:54,424 INFO L124 PetriNetUnfolderBase]: 696/1175 cut-off events. [2023-11-23 22:25:54,429 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-23 22:25:54,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2321 conditions, 1175 events. 696/1175 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 6521 event pairs, 547 based on Foata normal form. 1/900 useless extension candidates. Maximal degree in co-relation 2294. Up to 1016 conditions per place. [2023-11-23 22:25:54,445 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 23 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2023-11-23 22:25:54,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 44 transitions, 175 flow [2023-11-23 22:25:54,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:25:54,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 22:25:54,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2023-11-23 22:25:54,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.434640522875817 [2023-11-23 22:25:54,451 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 133 transitions. [2023-11-23 22:25:54,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 133 transitions. [2023-11-23 22:25:54,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:54,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 133 transitions. [2023-11-23 22:25:54,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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-11-23 22:25:54,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 51.0) internal successors, (357), 7 states have internal predecessors, (357), 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-11-23 22:25:54,459 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 51.0) internal successors, (357), 7 states have internal predecessors, (357), 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-11-23 22:25:54,459 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 119 flow. Second operand 6 states and 133 transitions. [2023-11-23 22:25:54,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 44 transitions, 175 flow [2023-11-23 22:25:54,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 44 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:25:54,462 INFO L231 Difference]: Finished difference. Result has 52 places, 44 transitions, 126 flow [2023-11-23 22:25:54,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=52, PETRI_TRANSITIONS=44} [2023-11-23 22:25:54,464 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2023-11-23 22:25:54,464 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 44 transitions, 126 flow [2023-11-23 22:25:54,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-11-23 22:25:54,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:54,465 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 22:25:54,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:54,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:54,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:54,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:54,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1719904783, now seen corresponding path program 1 times [2023-11-23 22:25:54,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:54,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060852088] [2023-11-23 22:25:54,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:54,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:54,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:54,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:54,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060852088] [2023-11-23 22:25:54,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060852088] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:54,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350255614] [2023-11-23 22:25:54,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:54,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:54,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:54,845 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:54,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:25:54,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:54,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:25:54,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:55,003 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:55,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:55,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:55,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350255614] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:55,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:25:55,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-23 22:25:55,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603862250] [2023-11-23 22:25:55,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:55,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:25:55,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:55,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:25:55,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:25:55,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:25:55,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 44 transitions, 126 flow. Second operand has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 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-11-23 22:25:55,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:55,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:25:55,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:55,430 INFO L124 PetriNetUnfolderBase]: 699/1187 cut-off events. [2023-11-23 22:25:55,431 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-11-23 22:25:55,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2365 conditions, 1187 events. 699/1187 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 6676 event pairs, 547 based on Foata normal form. 3/912 useless extension candidates. Maximal degree in co-relation 2295. Up to 1023 conditions per place. [2023-11-23 22:25:55,445 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 26 selfloop transitions, 13 changer transitions 0/53 dead transitions. [2023-11-23 22:25:55,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 53 transitions, 258 flow [2023-11-23 22:25:55,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 22:25:55,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 22:25:55,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 212 transitions. [2023-11-23 22:25:55,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41568627450980394 [2023-11-23 22:25:55,448 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 212 transitions. [2023-11-23 22:25:55,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 212 transitions. [2023-11-23 22:25:55,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:55,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 212 transitions. [2023-11-23 22:25:55,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 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-11-23 22:25:55,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 51.0) internal successors, (561), 11 states have internal predecessors, (561), 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-11-23 22:25:55,453 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 51.0) internal successors, (561), 11 states have internal predecessors, (561), 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-11-23 22:25:55,454 INFO L175 Difference]: Start difference. First operand has 52 places, 44 transitions, 126 flow. Second operand 10 states and 212 transitions. [2023-11-23 22:25:55,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 53 transitions, 258 flow [2023-11-23 22:25:55,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 212 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-11-23 22:25:55,457 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 178 flow [2023-11-23 22:25:55,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=178, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2023-11-23 22:25:55,459 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2023-11-23 22:25:55,459 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 178 flow [2023-11-23 22:25:55,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 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-11-23 22:25:55,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:55,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:55,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:55,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:55,674 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:55,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:55,675 INFO L85 PathProgramCache]: Analyzing trace with hash 322042870, now seen corresponding path program 1 times [2023-11-23 22:25:55,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:55,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342389669] [2023-11-23 22:25:55,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:55,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:55,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:55,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342389669] [2023-11-23 22:25:55,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342389669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:55,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:55,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:55,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132180562] [2023-11-23 22:25:55,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:55,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:55,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:55,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:55,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:55,781 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2023-11-23 22:25:55,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-11-23 22:25:55,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:55,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2023-11-23 22:25:55,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:56,049 INFO L124 PetriNetUnfolderBase]: 822/1446 cut-off events. [2023-11-23 22:25:56,049 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-23 22:25:56,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2872 conditions, 1446 events. 822/1446 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 8423 event pairs, 670 based on Foata normal form. 36/1204 useless extension candidates. Maximal degree in co-relation 2838. Up to 1027 conditions per place. [2023-11-23 22:25:56,063 INFO L140 encePairwiseOnDemand]: 44/51 looper letters, 35 selfloop transitions, 2 changer transitions 15/67 dead transitions. [2023-11-23 22:25:56,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 67 transitions, 316 flow [2023-11-23 22:25:56,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:56,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:25:56,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2023-11-23 22:25:56,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6029411764705882 [2023-11-23 22:25:56,065 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 123 transitions. [2023-11-23 22:25:56,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 123 transitions. [2023-11-23 22:25:56,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:56,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 123 transitions. [2023-11-23 22:25:56,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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-11-23 22:25:56,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:25:56,068 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:25:56,068 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 178 flow. Second operand 4 states and 123 transitions. [2023-11-23 22:25:56,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 67 transitions, 316 flow [2023-11-23 22:25:56,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 67 transitions, 305 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-23 22:25:56,072 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 176 flow [2023-11-23 22:25:56,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=61, PETRI_TRANSITIONS=52} [2023-11-23 22:25:56,073 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 11 predicate places. [2023-11-23 22:25:56,073 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 176 flow [2023-11-23 22:25:56,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-11-23 22:25:56,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:56,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:56,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:25:56,075 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:56,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:56,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1939948086, now seen corresponding path program 1 times [2023-11-23 22:25:56,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:56,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095833496] [2023-11-23 22:25:56,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:56,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:56,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:56,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095833496] [2023-11-23 22:25:56,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095833496] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:56,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488128117] [2023-11-23 22:25:56,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:56,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:56,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:56,280 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:56,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:25:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:25:56,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:25:56,418 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:56,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488128117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:56,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:56,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-11-23 22:25:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041211957] [2023-11-23 22:25:56,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:56,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:56,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:56,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:56,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:25:56,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2023-11-23 22:25:56,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 52 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:56,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:56,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2023-11-23 22:25:56,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:56,562 INFO L124 PetriNetUnfolderBase]: 502/874 cut-off events. [2023-11-23 22:25:56,563 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2023-11-23 22:25:56,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1845 conditions, 874 events. 502/874 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4437 event pairs, 395 based on Foata normal form. 0/745 useless extension candidates. Maximal degree in co-relation 1824. Up to 750 conditions per place. [2023-11-23 22:25:56,573 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 34 selfloop transitions, 1 changer transitions 0/50 dead transitions. [2023-11-23 22:25:56,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 50 transitions, 238 flow [2023-11-23 22:25:56,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:56,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:25:56,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2023-11-23 22:25:56,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5424836601307189 [2023-11-23 22:25:56,575 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 83 transitions. [2023-11-23 22:25:56,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 83 transitions. [2023-11-23 22:25:56,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:56,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 83 transitions. [2023-11-23 22:25:56,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-11-23 22:25:56,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-11-23 22:25:56,577 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-11-23 22:25:56,577 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 176 flow. Second operand 3 states and 83 transitions. [2023-11-23 22:25:56,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 50 transitions, 238 flow [2023-11-23 22:25:56,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 50 transitions, 234 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:25:56,581 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 166 flow [2023-11-23 22:25:56,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2023-11-23 22:25:56,582 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2023-11-23 22:25:56,582 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 166 flow [2023-11-23 22:25:56,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:56,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:56,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:56,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:56,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:56,804 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:56,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:56,805 INFO L85 PathProgramCache]: Analyzing trace with hash 274321432, now seen corresponding path program 1 times [2023-11-23 22:25:56,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:56,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186177396] [2023-11-23 22:25:56,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:56,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:25:56,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:56,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186177396] [2023-11-23 22:25:56,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186177396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:56,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:56,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:56,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981265959] [2023-11-23 22:25:56,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:56,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:56,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:56,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:56,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:56,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 51 [2023-11-23 22:25:56,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-11-23 22:25:56,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:56,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 51 [2023-11-23 22:25:56,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:57,137 INFO L124 PetriNetUnfolderBase]: 807/1460 cut-off events. [2023-11-23 22:25:57,137 INFO L125 PetriNetUnfolderBase]: For 150/150 co-relation queries the response was YES. [2023-11-23 22:25:57,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2948 conditions, 1460 events. 807/1460 cut-off events. For 150/150 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8463 event pairs, 315 based on Foata normal form. 44/1217 useless extension candidates. Maximal degree in co-relation 2936. Up to 663 conditions per place. [2023-11-23 22:25:57,151 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 59 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2023-11-23 22:25:57,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 74 transitions, 352 flow [2023-11-23 22:25:57,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:57,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:25:57,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2023-11-23 22:25:57,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.553921568627451 [2023-11-23 22:25:57,153 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 113 transitions. [2023-11-23 22:25:57,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 113 transitions. [2023-11-23 22:25:57,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:57,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 113 transitions. [2023-11-23 22:25:57,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-11-23 22:25:57,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:25:57,155 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:25:57,155 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 166 flow. Second operand 4 states and 113 transitions. [2023-11-23 22:25:57,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 74 transitions, 352 flow [2023-11-23 22:25:57,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 74 transitions, 351 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:25:57,158 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 178 flow [2023-11-23 22:25:57,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2023-11-23 22:25:57,160 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2023-11-23 22:25:57,160 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 178 flow [2023-11-23 22:25:57,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-11-23 22:25:57,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:57,160 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:57,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:25:57,160 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:57,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:57,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1884754028, now seen corresponding path program 1 times [2023-11-23 22:25:57,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:57,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742617388] [2023-11-23 22:25:57,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:57,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:57,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:57,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:25:57,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:57,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742617388] [2023-11-23 22:25:57,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742617388] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:57,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:57,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:57,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411409659] [2023-11-23 22:25:57,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:57,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:57,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:57,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:57,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:57,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2023-11-23 22:25:57,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-11-23 22:25:57,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:57,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2023-11-23 22:25:57,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:57,478 INFO L124 PetriNetUnfolderBase]: 625/1170 cut-off events. [2023-11-23 22:25:57,478 INFO L125 PetriNetUnfolderBase]: For 309/348 co-relation queries the response was YES. [2023-11-23 22:25:57,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2654 conditions, 1170 events. 625/1170 cut-off events. For 309/348 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 6284 event pairs, 211 based on Foata normal form. 59/1125 useless extension candidates. Maximal degree in co-relation 2641. Up to 683 conditions per place. [2023-11-23 22:25:57,488 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 43 selfloop transitions, 2 changer transitions 5/64 dead transitions. [2023-11-23 22:25:57,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 64 transitions, 318 flow [2023-11-23 22:25:57,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:57,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:25:57,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2023-11-23 22:25:57,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6209150326797386 [2023-11-23 22:25:57,491 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 95 transitions. [2023-11-23 22:25:57,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 95 transitions. [2023-11-23 22:25:57,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:57,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 95 transitions. [2023-11-23 22:25:57,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-11-23 22:25:57,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-11-23 22:25:57,493 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-11-23 22:25:57,493 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 178 flow. Second operand 3 states and 95 transitions. [2023-11-23 22:25:57,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 64 transitions, 318 flow [2023-11-23 22:25:57,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 64 transitions, 312 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:25:57,498 INFO L231 Difference]: Finished difference. Result has 61 places, 51 transitions, 187 flow [2023-11-23 22:25:57,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=61, PETRI_TRANSITIONS=51} [2023-11-23 22:25:57,499 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 11 predicate places. [2023-11-23 22:25:57,499 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 51 transitions, 187 flow [2023-11-23 22:25:57,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-11-23 22:25:57,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:57,499 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:57,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:25:57,500 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:57,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:57,500 INFO L85 PathProgramCache]: Analyzing trace with hash -85969657, now seen corresponding path program 1 times [2023-11-23 22:25:57,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:57,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058536945] [2023-11-23 22:25:57,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:57,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:57,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:25:57,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:57,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058536945] [2023-11-23 22:25:57,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058536945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:57,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:57,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:57,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325091620] [2023-11-23 22:25:57,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:57,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:25:57,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:57,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:25:57,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:57,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2023-11-23 22:25:57,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 51 transitions, 187 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-11-23 22:25:57,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:57,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2023-11-23 22:25:57,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:57,860 INFO L124 PetriNetUnfolderBase]: 717/1288 cut-off events. [2023-11-23 22:25:57,860 INFO L125 PetriNetUnfolderBase]: For 524/560 co-relation queries the response was YES. [2023-11-23 22:25:57,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2989 conditions, 1288 events. 717/1288 cut-off events. For 524/560 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6933 event pairs, 199 based on Foata normal form. 36/1199 useless extension candidates. Maximal degree in co-relation 2974. Up to 532 conditions per place. [2023-11-23 22:25:57,872 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 53 selfloop transitions, 6 changer transitions 3/74 dead transitions. [2023-11-23 22:25:57,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 74 transitions, 373 flow [2023-11-23 22:25:57,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:57,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:25:57,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 130 transitions. [2023-11-23 22:25:57,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2023-11-23 22:25:57,874 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 130 transitions. [2023-11-23 22:25:57,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 130 transitions. [2023-11-23 22:25:57,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:57,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 130 transitions. [2023-11-23 22:25:57,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-11-23 22:25:57,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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-11-23 22:25:57,877 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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-11-23 22:25:57,877 INFO L175 Difference]: Start difference. First operand has 61 places, 51 transitions, 187 flow. Second operand 5 states and 130 transitions. [2023-11-23 22:25:57,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 74 transitions, 373 flow [2023-11-23 22:25:57,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 74 transitions, 361 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-23 22:25:57,883 INFO L231 Difference]: Finished difference. Result has 62 places, 49 transitions, 187 flow [2023-11-23 22:25:57,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=187, PETRI_PLACES=62, PETRI_TRANSITIONS=49} [2023-11-23 22:25:57,886 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2023-11-23 22:25:57,887 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 49 transitions, 187 flow [2023-11-23 22:25:57,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-11-23 22:25:57,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:57,887 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-23 22:25:57,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:25:57,888 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:57,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:57,888 INFO L85 PathProgramCache]: Analyzing trace with hash 587985871, now seen corresponding path program 2 times [2023-11-23 22:25:57,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:57,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810166996] [2023-11-23 22:25:57,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:57,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:58,071 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:58,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:58,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810166996] [2023-11-23 22:25:58,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810166996] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:58,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956067160] [2023-11-23 22:25:58,072 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:25:58,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:58,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:58,073 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:58,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:25:58,174 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 22:25:58,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:25:58,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:25:58,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:58,222 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 22:25:58,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:58,254 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 22:25:58,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956067160] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:58,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:25:58,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2023-11-23 22:25:58,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906125510] [2023-11-23 22:25:58,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:58,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:25:58,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:58,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:25:58,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:25:58,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:25:58,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 49 transitions, 187 flow. Second operand has 14 states, 14 states have (on average 18.142857142857142) internal successors, (254), 14 states have internal predecessors, (254), 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-11-23 22:25:58,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:25:58,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:25:58,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:25:58,601 INFO L124 PetriNetUnfolderBase]: 478/865 cut-off events. [2023-11-23 22:25:58,602 INFO L125 PetriNetUnfolderBase]: For 539/577 co-relation queries the response was YES. [2023-11-23 22:25:58,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2082 conditions, 865 events. 478/865 cut-off events. For 539/577 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4062 event pairs, 355 based on Foata normal form. 40/779 useless extension candidates. Maximal degree in co-relation 2067. Up to 713 conditions per place. [2023-11-23 22:25:58,610 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 21 selfloop transitions, 18 changer transitions 0/51 dead transitions. [2023-11-23 22:25:58,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 51 transitions, 271 flow [2023-11-23 22:25:58,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 22:25:58,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-23 22:25:58,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 277 transitions. [2023-11-23 22:25:58,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38795518207282914 [2023-11-23 22:25:58,613 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 277 transitions. [2023-11-23 22:25:58,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 277 transitions. [2023-11-23 22:25:58,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:25:58,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 277 transitions. [2023-11-23 22:25:58,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 19.785714285714285) internal successors, (277), 14 states have internal predecessors, (277), 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-11-23 22:25:58,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 51.0) internal successors, (765), 15 states have internal predecessors, (765), 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-11-23 22:25:58,617 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 51.0) internal successors, (765), 15 states have internal predecessors, (765), 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-11-23 22:25:58,617 INFO L175 Difference]: Start difference. First operand has 62 places, 49 transitions, 187 flow. Second operand 14 states and 277 transitions. [2023-11-23 22:25:58,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 51 transitions, 271 flow [2023-11-23 22:25:58,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 51 transitions, 247 flow, removed 2 selfloop flow, removed 8 redundant places. [2023-11-23 22:25:58,620 INFO L231 Difference]: Finished difference. Result has 65 places, 51 transitions, 205 flow [2023-11-23 22:25:58,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=205, PETRI_PLACES=65, PETRI_TRANSITIONS=51} [2023-11-23 22:25:58,622 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 15 predicate places. [2023-11-23 22:25:58,622 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 51 transitions, 205 flow [2023-11-23 22:25:58,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.142857142857142) internal successors, (254), 14 states have internal predecessors, (254), 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-11-23 22:25:58,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:25:58,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:58,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-23 22:25:58,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:58,844 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:25:58,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:58,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1998364217, now seen corresponding path program 1 times [2023-11-23 22:25:58,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:58,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476104682] [2023-11-23 22:25:58,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:58,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:58,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:59,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:59,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:59,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476104682] [2023-11-23 22:25:59,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476104682] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:59,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679857865] [2023-11-23 22:25:59,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:59,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:59,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:59,441 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:59,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:25:59,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:59,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 22:25:59,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:59,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-23 22:26:00,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-23 22:26:00,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:00,212 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:00,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2023-11-23 22:26:00,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2023-11-23 22:26:00,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:00,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679857865] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:00,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:26:00,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-11-23 22:26:00,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055085617] [2023-11-23 22:26:00,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:00,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 22:26:00,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:00,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 22:26:00,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-11-23 22:26:01,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:26:01,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 51 transitions, 205 flow. Second operand has 20 states, 20 states have (on average 18.8) internal successors, (376), 20 states have internal predecessors, (376), 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-11-23 22:26:01,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:01,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:26:01,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:02,910 INFO L124 PetriNetUnfolderBase]: 1266/2401 cut-off events. [2023-11-23 22:26:02,910 INFO L125 PetriNetUnfolderBase]: For 535/619 co-relation queries the response was YES. [2023-11-23 22:26:02,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5228 conditions, 2401 events. 1266/2401 cut-off events. For 535/619 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 14659 event pairs, 329 based on Foata normal form. 84/2297 useless extension candidates. Maximal degree in co-relation 5217. Up to 681 conditions per place. [2023-11-23 22:26:02,932 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 114 selfloop transitions, 25 changer transitions 10/161 dead transitions. [2023-11-23 22:26:02,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 161 transitions, 813 flow [2023-11-23 22:26:02,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:26:02,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-23 22:26:02,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 392 transitions. [2023-11-23 22:26:02,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5124183006535947 [2023-11-23 22:26:02,935 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 392 transitions. [2023-11-23 22:26:02,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 392 transitions. [2023-11-23 22:26:02,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:02,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 392 transitions. [2023-11-23 22:26:02,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 26.133333333333333) internal successors, (392), 15 states have internal predecessors, (392), 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-11-23 22:26:02,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 51.0) internal successors, (816), 16 states have internal predecessors, (816), 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-11-23 22:26:02,940 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 51.0) internal successors, (816), 16 states have internal predecessors, (816), 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-11-23 22:26:02,940 INFO L175 Difference]: Start difference. First operand has 65 places, 51 transitions, 205 flow. Second operand 15 states and 392 transitions. [2023-11-23 22:26:02,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 161 transitions, 813 flow [2023-11-23 22:26:02,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 161 transitions, 745 flow, removed 6 selfloop flow, removed 12 redundant places. [2023-11-23 22:26:02,946 INFO L231 Difference]: Finished difference. Result has 71 places, 62 transitions, 265 flow [2023-11-23 22:26:02,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=265, PETRI_PLACES=71, PETRI_TRANSITIONS=62} [2023-11-23 22:26:02,947 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 21 predicate places. [2023-11-23 22:26:02,948 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 62 transitions, 265 flow [2023-11-23 22:26:02,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 18.8) internal successors, (376), 20 states have internal predecessors, (376), 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-11-23 22:26:02,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:02,948 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:02,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:03,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:26:03,164 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:03,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:03,165 INFO L85 PathProgramCache]: Analyzing trace with hash -230936688, now seen corresponding path program 1 times [2023-11-23 22:26:03,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:03,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580998385] [2023-11-23 22:26:03,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:03,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:04,300 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:04,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:04,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580998385] [2023-11-23 22:26:04,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580998385] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:04,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243473166] [2023-11-23 22:26:04,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:04,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:04,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:04,303 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:04,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:26:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:04,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 22:26:04,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:04,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:26:04,611 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:04,714 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 22:26:04,716 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 27 treesize of output 19 [2023-11-23 22:26:04,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 22:26:04,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243473166] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:04,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:26:04,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8, 5] total 16 [2023-11-23 22:26:04,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45445015] [2023-11-23 22:26:04,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:04,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:26:04,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:04,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:26:04,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2023-11-23 22:26:04,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2023-11-23 22:26:04,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 62 transitions, 265 flow. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-11-23 22:26:04,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:04,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2023-11-23 22:26:04,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:05,322 INFO L124 PetriNetUnfolderBase]: 1418/2695 cut-off events. [2023-11-23 22:26:05,322 INFO L125 PetriNetUnfolderBase]: For 1726/1807 co-relation queries the response was YES. [2023-11-23 22:26:05,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6746 conditions, 2695 events. 1418/2695 cut-off events. For 1726/1807 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 16674 event pairs, 225 based on Foata normal form. 137/2732 useless extension candidates. Maximal degree in co-relation 6732. Up to 669 conditions per place. [2023-11-23 22:26:05,351 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 71 selfloop transitions, 12 changer transitions 5/100 dead transitions. [2023-11-23 22:26:05,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 100 transitions, 564 flow [2023-11-23 22:26:05,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:26:05,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:26:05,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 154 transitions. [2023-11-23 22:26:05,354 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6039215686274509 [2023-11-23 22:26:05,354 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 154 transitions. [2023-11-23 22:26:05,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 154 transitions. [2023-11-23 22:26:05,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:05,355 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 154 transitions. [2023-11-23 22:26:05,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:26:05,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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-11-23 22:26:05,359 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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-11-23 22:26:05,359 INFO L175 Difference]: Start difference. First operand has 71 places, 62 transitions, 265 flow. Second operand 5 states and 154 transitions. [2023-11-23 22:26:05,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 100 transitions, 564 flow [2023-11-23 22:26:05,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 100 transitions, 544 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-11-23 22:26:05,373 INFO L231 Difference]: Finished difference. Result has 73 places, 66 transitions, 325 flow [2023-11-23 22:26:05,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=325, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2023-11-23 22:26:05,374 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 23 predicate places. [2023-11-23 22:26:05,374 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 325 flow [2023-11-23 22:26:05,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-11-23 22:26:05,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:05,375 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:05,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:05,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 22:26:05,588 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:05,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:05,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1205711363, now seen corresponding path program 1 times [2023-11-23 22:26:05,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:05,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269307273] [2023-11-23 22:26:05,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:05,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:05,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:05,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:05,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:05,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269307273] [2023-11-23 22:26:05,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269307273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:05,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739889552] [2023-11-23 22:26:05,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:05,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:05,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:05,781 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:05,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:26:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:05,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:26:05,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:05,945 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:26:05,946 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:05,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739889552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:05,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:26:05,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-11-23 22:26:05,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888760044] [2023-11-23 22:26:05,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:05,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:26:05,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:05,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:26:05,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:26:05,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2023-11-23 22:26:05,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 325 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-11-23 22:26:05,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:05,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2023-11-23 22:26:05,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:06,793 INFO L124 PetriNetUnfolderBase]: 3004/5713 cut-off events. [2023-11-23 22:26:06,793 INFO L125 PetriNetUnfolderBase]: For 9248/9383 co-relation queries the response was YES. [2023-11-23 22:26:06,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16127 conditions, 5713 events. 3004/5713 cut-off events. For 9248/9383 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 40298 event pairs, 743 based on Foata normal form. 191/5679 useless extension candidates. Maximal degree in co-relation 16109. Up to 1709 conditions per place. [2023-11-23 22:26:06,850 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 94 selfloop transitions, 13 changer transitions 0/119 dead transitions. [2023-11-23 22:26:06,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 119 transitions, 845 flow [2023-11-23 22:26:06,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:26:06,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:26:06,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2023-11-23 22:26:06,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6519607843137255 [2023-11-23 22:26:06,853 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 133 transitions. [2023-11-23 22:26:06,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 133 transitions. [2023-11-23 22:26:06,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:06,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 133 transitions. [2023-11-23 22:26:06,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-11-23 22:26:06,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:26:06,855 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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-11-23 22:26:06,855 INFO L175 Difference]: Start difference. First operand has 73 places, 66 transitions, 325 flow. Second operand 4 states and 133 transitions. [2023-11-23 22:26:06,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 119 transitions, 845 flow [2023-11-23 22:26:06,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 119 transitions, 829 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-23 22:26:06,895 INFO L231 Difference]: Finished difference. Result has 77 places, 75 transitions, 460 flow [2023-11-23 22:26:06,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=460, PETRI_PLACES=77, PETRI_TRANSITIONS=75} [2023-11-23 22:26:06,896 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 27 predicate places. [2023-11-23 22:26:06,896 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 75 transitions, 460 flow [2023-11-23 22:26:06,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-11-23 22:26:06,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:06,897 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:06,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:07,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 22:26:07,119 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:07,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:07,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2137086601, now seen corresponding path program 2 times [2023-11-23 22:26:07,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:07,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930091768] [2023-11-23 22:26:07,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:07,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:08,495 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:08,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:08,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930091768] [2023-11-23 22:26:08,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930091768] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:08,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886389966] [2023-11-23 22:26:08,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:26:08,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:08,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:08,501 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:08,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:26:08,627 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 22:26:08,627 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:08,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 22:26:08,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:08,777 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 22:26:08,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:08,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886389966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:08,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:26:08,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 13 [2023-11-23 22:26:08,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109770450] [2023-11-23 22:26:08,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:08,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:26:08,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:08,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:26:08,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:26:08,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2023-11-23 22:26:08,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 75 transitions, 460 flow. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-11-23 22:26:08,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:08,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2023-11-23 22:26:08,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:09,610 INFO L124 PetriNetUnfolderBase]: 2920/5613 cut-off events. [2023-11-23 22:26:09,610 INFO L125 PetriNetUnfolderBase]: For 10594/10753 co-relation queries the response was YES. [2023-11-23 22:26:09,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16464 conditions, 5613 events. 2920/5613 cut-off events. For 10594/10753 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 39602 event pairs, 325 based on Foata normal form. 219/5617 useless extension candidates. Maximal degree in co-relation 16443. Up to 2069 conditions per place. [2023-11-23 22:26:09,660 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 80 selfloop transitions, 14 changer transitions 5/111 dead transitions. [2023-11-23 22:26:09,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 111 transitions, 779 flow [2023-11-23 22:26:09,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:26:09,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:26:09,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 153 transitions. [2023-11-23 22:26:09,661 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-11-23 22:26:09,662 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 153 transitions. [2023-11-23 22:26:09,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 153 transitions. [2023-11-23 22:26:09,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:09,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 153 transitions. [2023-11-23 22:26:09,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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-11-23 22:26:09,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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-11-23 22:26:09,664 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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-11-23 22:26:09,664 INFO L175 Difference]: Start difference. First operand has 77 places, 75 transitions, 460 flow. Second operand 5 states and 153 transitions. [2023-11-23 22:26:09,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 111 transitions, 779 flow [2023-11-23 22:26:09,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 111 transitions, 752 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-23 22:26:09,714 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 455 flow [2023-11-23 22:26:09,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=455, PETRI_PLACES=79, PETRI_TRANSITIONS=74} [2023-11-23 22:26:09,715 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 29 predicate places. [2023-11-23 22:26:09,716 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 455 flow [2023-11-23 22:26:09,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-11-23 22:26:09,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:09,716 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:09,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:09,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:26:09,936 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:09,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:09,937 INFO L85 PathProgramCache]: Analyzing trace with hash -797457391, now seen corresponding path program 1 times [2023-11-23 22:26:09,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:09,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647988050] [2023-11-23 22:26:09,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:09,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:09,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:10,113 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:26:10,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:10,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647988050] [2023-11-23 22:26:10,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647988050] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:10,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535155310] [2023-11-23 22:26:10,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:10,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:10,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:10,115 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:10,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:26:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:10,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:26:10,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:10,355 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:26:10,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:10,478 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:26:10,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535155310] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:10,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:26:10,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-23 22:26:10,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817125226] [2023-11-23 22:26:10,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:10,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:26:10,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:10,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:26:10,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:26:10,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:26:10,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 455 flow. Second operand has 15 states, 15 states have (on average 19.133333333333333) internal successors, (287), 15 states have internal predecessors, (287), 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-11-23 22:26:10,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:10,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:26:10,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:11,207 INFO L124 PetriNetUnfolderBase]: 2080/3853 cut-off events. [2023-11-23 22:26:11,207 INFO L125 PetriNetUnfolderBase]: For 8380/8557 co-relation queries the response was YES. [2023-11-23 22:26:11,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11400 conditions, 3853 events. 2080/3853 cut-off events. For 8380/8557 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 24632 event pairs, 1437 based on Foata normal form. 185/3819 useless extension candidates. Maximal degree in co-relation 11379. Up to 2676 conditions per place. [2023-11-23 22:26:11,236 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 36 selfloop transitions, 12 changer transitions 31/91 dead transitions. [2023-11-23 22:26:11,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 91 transitions, 590 flow [2023-11-23 22:26:11,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:26:11,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-23 22:26:11,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2023-11-23 22:26:11,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4730392156862745 [2023-11-23 22:26:11,239 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 193 transitions. [2023-11-23 22:26:11,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 193 transitions. [2023-11-23 22:26:11,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:11,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 193 transitions. [2023-11-23 22:26:11,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 24.125) internal successors, (193), 8 states have internal predecessors, (193), 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-11-23 22:26:11,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 51.0) internal successors, (459), 9 states have internal predecessors, (459), 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-11-23 22:26:11,242 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 51.0) internal successors, (459), 9 states have internal predecessors, (459), 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-11-23 22:26:11,242 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 455 flow. Second operand 8 states and 193 transitions. [2023-11-23 22:26:11,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 91 transitions, 590 flow [2023-11-23 22:26:11,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 91 transitions, 555 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-23 22:26:11,257 INFO L231 Difference]: Finished difference. Result has 80 places, 60 transitions, 315 flow [2023-11-23 22:26:11,257 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=315, PETRI_PLACES=80, PETRI_TRANSITIONS=60} [2023-11-23 22:26:11,258 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 30 predicate places. [2023-11-23 22:26:11,258 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 60 transitions, 315 flow [2023-11-23 22:26:11,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.133333333333333) internal successors, (287), 15 states have internal predecessors, (287), 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-11-23 22:26:11,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:11,259 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:11,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:11,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:26:11,472 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:11,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:11,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1110609266, now seen corresponding path program 1 times [2023-11-23 22:26:11,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:11,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227976789] [2023-11-23 22:26:11,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:11,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:11,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:12,459 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:12,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:12,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227976789] [2023-11-23 22:26:12,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227976789] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:12,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665665830] [2023-11-23 22:26:12,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:12,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:12,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:12,462 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:12,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:26:12,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:12,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-23 22:26:12,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:13,394 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:13,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:13,949 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-11-23 22:26:13,949 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 41 [2023-11-23 22:26:14,461 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:14,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665665830] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:14,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:26:14,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2023-11-23 22:26:14,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493639478] [2023-11-23 22:26:14,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:14,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-23 22:26:14,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:14,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-23 22:26:14,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 22:26:14,724 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:26:14,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 60 transitions, 315 flow. Second operand has 35 states, 35 states have (on average 18.542857142857144) internal successors, (649), 35 states have internal predecessors, (649), 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-11-23 22:26:14,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:14,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:26:14,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:18,086 INFO L124 PetriNetUnfolderBase]: 3407/6691 cut-off events. [2023-11-23 22:26:18,086 INFO L125 PetriNetUnfolderBase]: For 13198/13374 co-relation queries the response was YES. [2023-11-23 22:26:18,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18925 conditions, 6691 events. 3407/6691 cut-off events. For 13198/13374 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 48771 event pairs, 206 based on Foata normal form. 398/6895 useless extension candidates. Maximal degree in co-relation 18904. Up to 961 conditions per place. [2023-11-23 22:26:18,140 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 293 selfloop transitions, 50 changer transitions 41/396 dead transitions. [2023-11-23 22:26:18,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 396 transitions, 2309 flow [2023-11-23 22:26:18,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-23 22:26:18,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-23 22:26:18,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 942 transitions. [2023-11-23 22:26:18,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5277310924369748 [2023-11-23 22:26:18,145 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 942 transitions. [2023-11-23 22:26:18,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 942 transitions. [2023-11-23 22:26:18,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:18,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 942 transitions. [2023-11-23 22:26:18,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 26.914285714285715) internal successors, (942), 35 states have internal predecessors, (942), 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-11-23 22:26:18,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 51.0) internal successors, (1836), 36 states have internal predecessors, (1836), 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-11-23 22:26:18,155 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 51.0) internal successors, (1836), 36 states have internal predecessors, (1836), 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-11-23 22:26:18,155 INFO L175 Difference]: Start difference. First operand has 80 places, 60 transitions, 315 flow. Second operand 35 states and 942 transitions. [2023-11-23 22:26:18,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 396 transitions, 2309 flow [2023-11-23 22:26:18,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 396 transitions, 2259 flow, removed 13 selfloop flow, removed 6 redundant places. [2023-11-23 22:26:18,192 INFO L231 Difference]: Finished difference. Result has 122 places, 92 transitions, 787 flow [2023-11-23 22:26:18,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=787, PETRI_PLACES=122, PETRI_TRANSITIONS=92} [2023-11-23 22:26:18,193 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 72 predicate places. [2023-11-23 22:26:18,193 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 92 transitions, 787 flow [2023-11-23 22:26:18,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 18.542857142857144) internal successors, (649), 35 states have internal predecessors, (649), 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-11-23 22:26:18,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:18,194 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:18,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:18,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:18,421 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:18,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:18,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1805510907, now seen corresponding path program 2 times [2023-11-23 22:26:18,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:18,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625073190] [2023-11-23 22:26:18,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:18,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:18,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:19,415 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:19,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:19,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625073190] [2023-11-23 22:26:19,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625073190] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:19,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93046502] [2023-11-23 22:26:19,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:26:19,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:19,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:19,417 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:19,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 22:26:19,546 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:26:19,546 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:19,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-23 22:26:19,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:19,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-23 22:26:20,125 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-23 22:26:20,126 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 23 treesize of output 10 [2023-11-23 22:26:20,160 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:20,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:20,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 37 [2023-11-23 22:26:21,012 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-11-23 22:26:21,013 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 55 treesize of output 47 [2023-11-23 22:26:21,266 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:21,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93046502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:21,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:26:21,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2023-11-23 22:26:21,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6641521] [2023-11-23 22:26:21,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:21,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-23 22:26:21,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:21,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-23 22:26:21,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1051, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 22:26:21,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:26:21,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 92 transitions, 787 flow. Second operand has 35 states, 35 states have (on average 18.542857142857144) internal successors, (649), 35 states have internal predecessors, (649), 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-11-23 22:26:21,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:21,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:26:21,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:25,323 INFO L124 PetriNetUnfolderBase]: 3899/7543 cut-off events. [2023-11-23 22:26:25,323 INFO L125 PetriNetUnfolderBase]: For 39262/39550 co-relation queries the response was YES. [2023-11-23 22:26:25,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25699 conditions, 7543 events. 3899/7543 cut-off events. For 39262/39550 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 56596 event pairs, 1258 based on Foata normal form. 396/7637 useless extension candidates. Maximal degree in co-relation 25660. Up to 2438 conditions per place. [2023-11-23 22:26:25,389 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 214 selfloop transitions, 38 changer transitions 18/282 dead transitions. [2023-11-23 22:26:25,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 282 transitions, 2059 flow [2023-11-23 22:26:25,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-23 22:26:25,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-23 22:26:25,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 649 transitions. [2023-11-23 22:26:25,392 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5090196078431373 [2023-11-23 22:26:25,392 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 649 transitions. [2023-11-23 22:26:25,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 649 transitions. [2023-11-23 22:26:25,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:25,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 649 transitions. [2023-11-23 22:26:25,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 25.96) internal successors, (649), 25 states have internal predecessors, (649), 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-11-23 22:26:25,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 51.0) internal successors, (1326), 26 states have internal predecessors, (1326), 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-11-23 22:26:25,399 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 51.0) internal successors, (1326), 26 states have internal predecessors, (1326), 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-11-23 22:26:25,399 INFO L175 Difference]: Start difference. First operand has 122 places, 92 transitions, 787 flow. Second operand 25 states and 649 transitions. [2023-11-23 22:26:25,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 282 transitions, 2059 flow [2023-11-23 22:26:25,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 282 transitions, 1825 flow, removed 98 selfloop flow, removed 12 redundant places. [2023-11-23 22:26:25,609 INFO L231 Difference]: Finished difference. Result has 138 places, 96 transitions, 770 flow [2023-11-23 22:26:25,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=770, PETRI_PLACES=138, PETRI_TRANSITIONS=96} [2023-11-23 22:26:25,609 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 88 predicate places. [2023-11-23 22:26:25,610 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 96 transitions, 770 flow [2023-11-23 22:26:25,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 18.542857142857144) internal successors, (649), 35 states have internal predecessors, (649), 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-11-23 22:26:25,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:25,611 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:25,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:25,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:25,824 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:25,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:25,825 INFO L85 PathProgramCache]: Analyzing trace with hash 2060946351, now seen corresponding path program 3 times [2023-11-23 22:26:25,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:25,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901964512] [2023-11-23 22:26:25,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:25,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:25,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:26,661 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:26,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:26,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901964512] [2023-11-23 22:26:26,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901964512] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:26,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405982448] [2023-11-23 22:26:26,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:26:26,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:26,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:26,665 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:26,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 22:26:26,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 22:26:26,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:26,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:26:26,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:27,127 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 22:26:27,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:27,377 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 22:26:27,377 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 50 treesize of output 52 [2023-11-23 22:26:27,495 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 22:26:27,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405982448] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:27,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:26:27,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 23 [2023-11-23 22:26:27,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94044094] [2023-11-23 22:26:27,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:27,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 22:26:27,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:27,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 22:26:27,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2023-11-23 22:26:27,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2023-11-23 22:26:27,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 96 transitions, 770 flow. Second operand has 25 states, 25 states have (on average 19.0) internal successors, (475), 25 states have internal predecessors, (475), 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-11-23 22:26:27,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:26:27,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2023-11-23 22:26:27,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:26:31,167 INFO L124 PetriNetUnfolderBase]: 4429/8817 cut-off events. [2023-11-23 22:26:31,167 INFO L125 PetriNetUnfolderBase]: For 57942/58190 co-relation queries the response was YES. [2023-11-23 22:26:31,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29419 conditions, 8817 events. 4429/8817 cut-off events. For 57942/58190 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 67379 event pairs, 282 based on Foata normal form. 518/8977 useless extension candidates. Maximal degree in co-relation 29375. Up to 1155 conditions per place. [2023-11-23 22:26:31,247 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 289 selfloop transitions, 59 changer transitions 69/429 dead transitions. [2023-11-23 22:26:31,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 429 transitions, 3107 flow [2023-11-23 22:26:31,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-23 22:26:31,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-23 22:26:31,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 976 transitions. [2023-11-23 22:26:31,251 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5315904139433552 [2023-11-23 22:26:31,252 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 976 transitions. [2023-11-23 22:26:31,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 976 transitions. [2023-11-23 22:26:31,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:26:31,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 976 transitions. [2023-11-23 22:26:31,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 27.11111111111111) internal successors, (976), 36 states have internal predecessors, (976), 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-11-23 22:26:31,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 51.0) internal successors, (1887), 37 states have internal predecessors, (1887), 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-11-23 22:26:31,261 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 51.0) internal successors, (1887), 37 states have internal predecessors, (1887), 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-11-23 22:26:31,261 INFO L175 Difference]: Start difference. First operand has 138 places, 96 transitions, 770 flow. Second operand 36 states and 976 transitions. [2023-11-23 22:26:31,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 429 transitions, 3107 flow [2023-11-23 22:26:31,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 429 transitions, 3018 flow, removed 21 selfloop flow, removed 15 redundant places. [2023-11-23 22:26:31,562 INFO L231 Difference]: Finished difference. Result has 165 places, 108 transitions, 1065 flow [2023-11-23 22:26:31,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=681, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1065, PETRI_PLACES=165, PETRI_TRANSITIONS=108} [2023-11-23 22:26:31,563 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 115 predicate places. [2023-11-23 22:26:31,563 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 108 transitions, 1065 flow [2023-11-23 22:26:31,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 19.0) internal successors, (475), 25 states have internal predecessors, (475), 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-11-23 22:26:31,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:26:31,565 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:31,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:31,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 22:26:31,780 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-23 22:26:31,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:31,781 INFO L85 PathProgramCache]: Analyzing trace with hash 439614644, now seen corresponding path program 2 times [2023-11-23 22:26:31,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:31,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630878586] [2023-11-23 22:26:31,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:31,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:31,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:33,148 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:26:33,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:33,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630878586] [2023-11-23 22:26:33,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630878586] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:26:33,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980427899] [2023-11-23 22:26:33,149 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:26:33,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:33,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:33,153 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:33,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f653716-c4cc-456c-92c8-3997c5498aeb/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 22:26:33,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:26:33,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:33,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-23 22:26:33,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:33,457 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