./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring.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_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/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_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/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_ab2d595b-9943-4ea2-900b-b70f701d7e82/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 be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:34:15,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:34:15,513 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-23 21:34:15,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:34:15,520 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:34:15,573 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:34:15,575 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:34:15,576 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:34:15,582 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:34:15,588 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:34:15,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:34:15,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:34:15,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:34:15,593 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:34:15,594 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:34:15,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:34:15,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:34:15,596 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:34:15,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:34:15,597 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:34:15,597 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:34:15,598 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:34:15,599 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:34:15,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:34:15,600 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:34:15,600 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:34:15,601 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:34:15,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:34:15,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:34:15,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:34:15,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:34:15,605 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:34:15,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:34:15,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:15,606 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:34:15,606 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:34:15,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:34:15,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:34:15,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:34:15,608 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:34:15,608 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:34:15,609 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:34:15,609 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:34:15,610 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:34:15,611 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_ab2d595b-9943-4ea2-900b-b70f701d7e82/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_ab2d595b-9943-4ea2-900b-b70f701d7e82/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 -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2023-11-23 21:34:16,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:34:16,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:34:16,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:34:16,074 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:34:16,075 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:34:16,076 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-23 21:34:19,416 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:34:19,689 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:34:19,689 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-23 21:34:19,704 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/data/bb15c3345/d7505b49118a44e2814c5c8d8f4091e8/FLAGb523b44ea [2023-11-23 21:34:19,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/data/bb15c3345/d7505b49118a44e2814c5c8d8f4091e8 [2023-11-23 21:34:19,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:34:19,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:34:19,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:19,746 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:34:19,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:34:19,754 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:19" (1/1) ... [2023-11-23 21:34:19,756 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22cf1202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:19, skipping insertion in model container [2023-11-23 21:34:19,756 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:19" (1/1) ... [2023-11-23 21:34:19,809 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:34:20,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:20,131 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:34:20,177 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:20,189 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:34:20,189 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:34:20,200 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:34:20,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20 WrapperNode [2023-11-23 21:34:20,201 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:20,202 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:34:20,203 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:34:20,203 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:34:20,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,231 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,298 INFO L138 Inliner]: procedures = 25, calls = 62, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 364 [2023-11-23 21:34:20,298 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:34:20,299 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:34:20,299 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:34:20,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:34:20,314 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,321 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,389 INFO L189 HeapSplitter]: Split 18 memory accesses to 5 slices as follows [2, 2, 2, 2, 10] [2023-11-23 21:34:20,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,405 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,427 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,446 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,457 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:34:20,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:34:20,469 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:34:20,469 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:34:20,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (1/1) ... [2023-11-23 21:34:20,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:20,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:20,528 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:34:20,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:34:20,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:34:20,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:34:20,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 21:34:20,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 21:34:20,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 21:34:20,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 21:34:20,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 21:34:20,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 21:34:20,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 21:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 21:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 21:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 21:34:20,583 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-23 21:34:20,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-23 21:34:20,583 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-23 21:34:20,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-23 21:34:20,584 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-23 21:34:20,585 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-23 21:34:20,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:34:20,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 21:34:20,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 21:34:20,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 21:34:20,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 21:34:20,588 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 21:34:20,588 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 21:34:20,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:34:20,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:34:20,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:34:20,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:34:20,592 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 21:34:20,821 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:34:20,824 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:34:21,573 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:34:22,373 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:34:22,373 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-23 21:34:22,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:34:22 BoogieIcfgContainer [2023-11-23 21:34:22,375 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:34:22,379 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:34:22,380 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:34:22,384 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:34:22,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:34:19" (1/3) ... [2023-11-23 21:34:22,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ad11f0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:34:22, skipping insertion in model container [2023-11-23 21:34:22,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20" (2/3) ... [2023-11-23 21:34:22,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ad11f0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:34:22, skipping insertion in model container [2023-11-23 21:34:22,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:34:22" (3/3) ... [2023-11-23 21:34:22,390 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2023-11-23 21:34:22,403 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-23 21:34:22,417 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:34:22,418 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2023-11-23 21:34:22,418 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:34:22,614 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-23 21:34:22,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 93 places, 91 transitions, 203 flow [2023-11-23 21:34:22,770 INFO L124 PetriNetUnfolderBase]: 8/88 cut-off events. [2023-11-23 21:34:22,770 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-23 21:34:22,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 88 events. 8/88 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 306 event pairs, 0 based on Foata normal form. 0/48 useless extension candidates. Maximal degree in co-relation 66. Up to 2 conditions per place. [2023-11-23 21:34:22,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 93 places, 91 transitions, 203 flow [2023-11-23 21:34:22,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 86 transitions, 187 flow [2023-11-23 21:34:22,809 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:34:22,820 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;@46d2c31, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:34:22,820 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-11-23 21:34:22,829 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:34:22,829 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-23 21:34:22,830 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:34:22,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:22,831 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 21:34:22,833 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:22,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:22,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1052061, now seen corresponding path program 1 times [2023-11-23 21:34:22,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:22,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49684335] [2023-11-23 21:34:22,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:22,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:23,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:23,382 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 21:34:23,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:23,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49684335] [2023-11-23 21:34:23,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49684335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:23,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:23,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:23,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830510525] [2023-11-23 21:34:23,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:23,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:23,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:23,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:23,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:23,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 91 [2023-11-23 21:34:23,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 86 transitions, 187 flow. Second operand has 4 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 21:34:23,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:23,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 91 [2023-11-23 21:34:23,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:26,051 INFO L124 PetriNetUnfolderBase]: 6215/10334 cut-off events. [2023-11-23 21:34:26,051 INFO L125 PetriNetUnfolderBase]: For 367/367 co-relation queries the response was YES. [2023-11-23 21:34:26,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19259 conditions, 10334 events. 6215/10334 cut-off events. For 367/367 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 75231 event pairs, 5657 based on Foata normal form. 507/7257 useless extension candidates. Maximal degree in co-relation 17888. Up to 8559 conditions per place. [2023-11-23 21:34:26,218 INFO L140 encePairwiseOnDemand]: 66/91 looper letters, 54 selfloop transitions, 10 changer transitions 0/86 dead transitions. [2023-11-23 21:34:26,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 86 transitions, 315 flow [2023-11-23 21:34:26,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:26,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:26,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions. [2023-11-23 21:34:26,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49175824175824173 [2023-11-23 21:34:26,239 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 179 transitions. [2023-11-23 21:34:26,240 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 179 transitions. [2023-11-23 21:34:26,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:26,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 179 transitions. [2023-11-23 21:34:26,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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 21:34:26,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 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 21:34:26,255 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 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 21:34:26,258 INFO L175 Difference]: Start difference. First operand has 88 places, 86 transitions, 187 flow. Second operand 4 states and 179 transitions. [2023-11-23 21:34:26,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 86 transitions, 315 flow [2023-11-23 21:34:26,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 86 transitions, 306 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-23 21:34:26,290 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 248 flow [2023-11-23 21:34:26,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=248, PETRI_PLACES=82, PETRI_TRANSITIONS=86} [2023-11-23 21:34:26,302 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -6 predicate places. [2023-11-23 21:34:26,303 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 248 flow [2023-11-23 21:34:26,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 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 21:34:26,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:26,305 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:34:26,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:34:26,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:26,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:26,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1278263875, now seen corresponding path program 1 times [2023-11-23 21:34:26,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:26,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69535491] [2023-11-23 21:34:26,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:26,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:26,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:26,495 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 21:34:26,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:26,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69535491] [2023-11-23 21:34:26,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69535491] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:26,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058447740] [2023-11-23 21:34:26,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:26,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:26,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:26,501 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:26,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:34:26,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:26,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:34:26,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:26,778 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 21:34:26,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:26,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058447740] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:26,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:34:26,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:34:26,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691057235] [2023-11-23 21:34:26,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:26,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:34:26,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:26,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:34:26,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:34:26,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 91 [2023-11-23 21:34:26,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 86 transitions, 248 flow. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 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 21:34:26,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:26,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 91 [2023-11-23 21:34:26,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:29,148 INFO L124 PetriNetUnfolderBase]: 6215/10331 cut-off events. [2023-11-23 21:34:29,157 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2023-11-23 21:34:29,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19163 conditions, 10331 events. 6215/10331 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 75295 event pairs, 5657 based on Foata normal form. 3/6755 useless extension candidates. Maximal degree in co-relation 19090. Up to 8544 conditions per place. [2023-11-23 21:34:29,293 INFO L140 encePairwiseOnDemand]: 78/91 looper letters, 44 selfloop transitions, 17 changer transitions 0/83 dead transitions. [2023-11-23 21:34:29,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 358 flow [2023-11-23 21:34:29,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:34:29,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:34:29,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 214 transitions. [2023-11-23 21:34:29,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39194139194139194 [2023-11-23 21:34:29,302 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 214 transitions. [2023-11-23 21:34:29,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 214 transitions. [2023-11-23 21:34:29,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:29,306 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 214 transitions. [2023-11-23 21:34:29,309 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 35.666666666666664) internal successors, (214), 6 states have internal predecessors, (214), 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 21:34:29,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 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 21:34:29,314 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 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 21:34:29,315 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 248 flow. Second operand 6 states and 214 transitions. [2023-11-23 21:34:29,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 358 flow [2023-11-23 21:34:29,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 83 transitions, 358 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-23 21:34:29,323 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 270 flow [2023-11-23 21:34:29,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=270, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2023-11-23 21:34:29,325 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -4 predicate places. [2023-11-23 21:34:29,325 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 270 flow [2023-11-23 21:34:29,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 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 21:34:29,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:29,326 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:34:29,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:29,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 21:34:29,542 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:29,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:29,543 INFO L85 PathProgramCache]: Analyzing trace with hash 971475555, now seen corresponding path program 1 times [2023-11-23 21:34:29,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:29,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329294934] [2023-11-23 21:34:29,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:29,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:29,762 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 21:34:29,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:29,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329294934] [2023-11-23 21:34:29,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329294934] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:29,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785025436] [2023-11-23 21:34:29,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:29,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:29,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:29,766 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:29,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:34:29,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:29,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:34:29,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:29,969 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 21:34:29,969 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:34:30,028 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 21:34:30,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785025436] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:34:30,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:34:30,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-23 21:34:30,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406239853] [2023-11-23 21:34:30,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:34:30,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:34:30,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:30,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:34:30,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:34:30,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 91 [2023-11-23 21:34:30,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 270 flow. Second operand has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 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 21:34:30,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:30,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 91 [2023-11-23 21:34:30,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:32,303 INFO L124 PetriNetUnfolderBase]: 6224/10367 cut-off events. [2023-11-23 21:34:32,304 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2023-11-23 21:34:32,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19304 conditions, 10367 events. 6224/10367 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 75673 event pairs, 5657 based on Foata normal form. 9/6797 useless extension candidates. Maximal degree in co-relation 19092. Up to 8559 conditions per place. [2023-11-23 21:34:32,405 INFO L140 encePairwiseOnDemand]: 78/91 looper letters, 51 selfloop transitions, 37 changer transitions 0/110 dead transitions. [2023-11-23 21:34:32,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 110 transitions, 620 flow [2023-11-23 21:34:32,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:34:32,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 21:34:32,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 347 transitions. [2023-11-23 21:34:32,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3813186813186813 [2023-11-23 21:34:32,409 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 347 transitions. [2023-11-23 21:34:32,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 347 transitions. [2023-11-23 21:34:32,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:32,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 347 transitions. [2023-11-23 21:34:32,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 34.7) internal successors, (347), 10 states have internal predecessors, (347), 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 21:34:32,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 91.0) internal successors, (1001), 11 states have internal predecessors, (1001), 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 21:34:32,418 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 91.0) internal successors, (1001), 11 states have internal predecessors, (1001), 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 21:34:32,418 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 270 flow. Second operand 10 states and 347 transitions. [2023-11-23 21:34:32,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 110 transitions, 620 flow [2023-11-23 21:34:32,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 110 transitions, 537 flow, removed 16 selfloop flow, removed 5 redundant places. [2023-11-23 21:34:32,428 INFO L231 Difference]: Finished difference. Result has 91 places, 110 transitions, 485 flow [2023-11-23 21:34:32,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=485, PETRI_PLACES=91, PETRI_TRANSITIONS=110} [2023-11-23 21:34:32,430 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-11-23 21:34:32,430 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 110 transitions, 485 flow [2023-11-23 21:34:32,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 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 21:34:32,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:32,431 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:32,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:32,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:32,646 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:32,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:32,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1247462354, now seen corresponding path program 1 times [2023-11-23 21:34:32,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:32,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033333408] [2023-11-23 21:34:32,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:32,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:32,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:33,005 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 21:34:33,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:33,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033333408] [2023-11-23 21:34:33,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033333408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:33,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:33,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:33,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211787535] [2023-11-23 21:34:33,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:33,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:33,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:33,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:33,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:33,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:33,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 110 transitions, 485 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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 21:34:33,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:33,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:33,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:34,946 INFO L124 PetriNetUnfolderBase]: 6452/10824 cut-off events. [2023-11-23 21:34:34,947 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-11-23 21:34:34,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20253 conditions, 10824 events. 6452/10824 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 78688 event pairs, 5864 based on Foata normal form. 154/7429 useless extension candidates. Maximal degree in co-relation 20095. Up to 8585 conditions per place. [2023-11-23 21:34:35,061 INFO L140 encePairwiseOnDemand]: 78/91 looper letters, 122 selfloop transitions, 10 changer transitions 1/158 dead transitions. [2023-11-23 21:34:35,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 158 transitions, 1003 flow [2023-11-23 21:34:35,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:35,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:35,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 243 transitions. [2023-11-23 21:34:35,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5340659340659341 [2023-11-23 21:34:35,066 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 243 transitions. [2023-11-23 21:34:35,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 243 transitions. [2023-11-23 21:34:35,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:35,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 243 transitions. [2023-11-23 21:34:35,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 48.6) internal successors, (243), 5 states have internal predecessors, (243), 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 21:34:35,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:35,072 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:35,072 INFO L175 Difference]: Start difference. First operand has 91 places, 110 transitions, 485 flow. Second operand 5 states and 243 transitions. [2023-11-23 21:34:35,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 158 transitions, 1003 flow [2023-11-23 21:34:35,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 158 transitions, 943 flow, removed 15 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:35,085 INFO L231 Difference]: Finished difference. Result has 95 places, 117 transitions, 552 flow [2023-11-23 21:34:35,086 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=552, PETRI_PLACES=95, PETRI_TRANSITIONS=117} [2023-11-23 21:34:35,088 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 7 predicate places. [2023-11-23 21:34:35,088 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 117 transitions, 552 flow [2023-11-23 21:34:35,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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 21:34:35,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:35,089 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:35,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:34:35,090 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:35,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:35,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1092190024, now seen corresponding path program 1 times [2023-11-23 21:34:35,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:35,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990197424] [2023-11-23 21:34:35,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:35,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:35,549 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 21:34:35,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:35,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990197424] [2023-11-23 21:34:35,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990197424] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:35,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691999523] [2023-11-23 21:34:35,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:35,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:35,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:35,554 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:35,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:34:35,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:35,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:34:35,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:35,790 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 21:34:35,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:35,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691999523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:35,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:34:35,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-11-23 21:34:35,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315494162] [2023-11-23 21:34:35,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:35,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:35,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:35,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:35,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:34:35,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:35,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 117 transitions, 552 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 21:34:35,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:35,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:35,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:37,383 INFO L124 PetriNetUnfolderBase]: 4868/8363 cut-off events. [2023-11-23 21:34:37,383 INFO L125 PetriNetUnfolderBase]: For 835/835 co-relation queries the response was YES. [2023-11-23 21:34:37,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16176 conditions, 8363 events. 4868/8363 cut-off events. For 835/835 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 59266 event pairs, 4380 based on Foata normal form. 0/5955 useless extension candidates. Maximal degree in co-relation 16020. Up to 6794 conditions per place. [2023-11-23 21:34:37,473 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 88 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2023-11-23 21:34:37,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 114 transitions, 718 flow [2023-11-23 21:34:37,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:37,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:37,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2023-11-23 21:34:37,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5201465201465202 [2023-11-23 21:34:37,475 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 142 transitions. [2023-11-23 21:34:37,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 142 transitions. [2023-11-23 21:34:37,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:37,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 142 transitions. [2023-11-23 21:34:37,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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 21:34:37,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:37,478 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:37,479 INFO L175 Difference]: Start difference. First operand has 95 places, 117 transitions, 552 flow. Second operand 3 states and 142 transitions. [2023-11-23 21:34:37,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 114 transitions, 718 flow [2023-11-23 21:34:37,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 114 transitions, 714 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:37,487 INFO L231 Difference]: Finished difference. Result has 93 places, 114 transitions, 538 flow [2023-11-23 21:34:37,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=538, PETRI_PLACES=93, PETRI_TRANSITIONS=114} [2023-11-23 21:34:37,488 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2023-11-23 21:34:37,489 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 114 transitions, 538 flow [2023-11-23 21:34:37,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 21:34:37,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:37,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:37,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:37,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:37,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:37,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:37,716 INFO L85 PathProgramCache]: Analyzing trace with hash -791097352, now seen corresponding path program 1 times [2023-11-23 21:34:37,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:37,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855653478] [2023-11-23 21:34:37,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:37,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:37,827 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 21:34:37,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:37,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855653478] [2023-11-23 21:34:37,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855653478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:37,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:37,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:37,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042906396] [2023-11-23 21:34:37,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:37,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:37,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:37,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:37,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:37,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:37,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 114 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 21:34:37,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:37,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:37,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:39,267 INFO L124 PetriNetUnfolderBase]: 4414/7265 cut-off events. [2023-11-23 21:34:39,267 INFO L125 PetriNetUnfolderBase]: For 875/875 co-relation queries the response was YES. [2023-11-23 21:34:39,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14737 conditions, 7265 events. 4414/7265 cut-off events. For 875/875 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 46716 event pairs, 1630 based on Foata normal form. 111/5326 useless extension candidates. Maximal degree in co-relation 14721. Up to 5165 conditions per place. [2023-11-23 21:34:39,334 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 106 selfloop transitions, 2 changer transitions 1/134 dead transitions. [2023-11-23 21:34:39,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 134 transitions, 805 flow [2023-11-23 21:34:39,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:39,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:39,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 161 transitions. [2023-11-23 21:34:39,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2023-11-23 21:34:39,338 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 161 transitions. [2023-11-23 21:34:39,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 161 transitions. [2023-11-23 21:34:39,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:39,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 161 transitions. [2023-11-23 21:34:39,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 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 21:34:39,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:39,341 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:39,342 INFO L175 Difference]: Start difference. First operand has 93 places, 114 transitions, 538 flow. Second operand 3 states and 161 transitions. [2023-11-23 21:34:39,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 134 transitions, 805 flow [2023-11-23 21:34:39,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 134 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:39,350 INFO L231 Difference]: Finished difference. Result has 95 places, 114 transitions, 542 flow [2023-11-23 21:34:39,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=542, PETRI_PLACES=95, PETRI_TRANSITIONS=114} [2023-11-23 21:34:39,351 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 7 predicate places. [2023-11-23 21:34:39,352 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 114 transitions, 542 flow [2023-11-23 21:34:39,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 21:34:39,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:39,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:39,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:34:39,353 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:39,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:39,354 INFO L85 PathProgramCache]: Analyzing trace with hash -501846508, now seen corresponding path program 1 times [2023-11-23 21:34:39,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:39,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029430410] [2023-11-23 21:34:39,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:39,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:39,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:39,434 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 21:34:39,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:39,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029430410] [2023-11-23 21:34:39,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029430410] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:39,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:39,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:39,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087304338] [2023-11-23 21:34:39,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:39,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:39,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:39,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:39,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:39,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:39,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 114 transitions, 542 flow. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 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 21:34:39,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:39,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:39,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:40,728 INFO L124 PetriNetUnfolderBase]: 5009/8575 cut-off events. [2023-11-23 21:34:40,729 INFO L125 PetriNetUnfolderBase]: For 1541/1571 co-relation queries the response was YES. [2023-11-23 21:34:40,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17908 conditions, 8575 events. 5009/8575 cut-off events. For 1541/1571 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 58515 event pairs, 2310 based on Foata normal form. 150/6531 useless extension candidates. Maximal degree in co-relation 17890. Up to 3997 conditions per place. [2023-11-23 21:34:40,818 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 110 selfloop transitions, 2 changer transitions 0/137 dead transitions. [2023-11-23 21:34:40,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 137 transitions, 826 flow [2023-11-23 21:34:40,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:40,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:40,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2023-11-23 21:34:40,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6007326007326007 [2023-11-23 21:34:40,821 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 164 transitions. [2023-11-23 21:34:40,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 164 transitions. [2023-11-23 21:34:40,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:40,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 164 transitions. [2023-11-23 21:34:40,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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 21:34:40,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:40,826 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:40,826 INFO L175 Difference]: Start difference. First operand has 95 places, 114 transitions, 542 flow. Second operand 3 states and 164 transitions. [2023-11-23 21:34:40,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 137 transitions, 826 flow [2023-11-23 21:34:40,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 137 transitions, 824 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:40,835 INFO L231 Difference]: Finished difference. Result has 97 places, 115 transitions, 554 flow [2023-11-23 21:34:40,836 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=97, PETRI_TRANSITIONS=115} [2023-11-23 21:34:40,837 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 9 predicate places. [2023-11-23 21:34:40,837 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 115 transitions, 554 flow [2023-11-23 21:34:40,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 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 21:34:40,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:40,838 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:40,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:34:40,839 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:40,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:40,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1277708715, now seen corresponding path program 1 times [2023-11-23 21:34:40,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:40,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733250849] [2023-11-23 21:34:40,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:40,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:40,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:40,926 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 21:34:40,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:40,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733250849] [2023-11-23 21:34:40,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733250849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:40,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:40,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:40,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80941530] [2023-11-23 21:34:40,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:40,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:40,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:40,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:40,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:40,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:40,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 115 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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 21:34:40,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:40,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:40,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:42,105 INFO L124 PetriNetUnfolderBase]: 3612/6636 cut-off events. [2023-11-23 21:34:42,105 INFO L125 PetriNetUnfolderBase]: For 1133/1136 co-relation queries the response was YES. [2023-11-23 21:34:42,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13868 conditions, 6636 events. 3612/6636 cut-off events. For 1133/1136 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 46998 event pairs, 2188 based on Foata normal form. 15/5088 useless extension candidates. Maximal degree in co-relation 13848. Up to 5106 conditions per place. [2023-11-23 21:34:42,159 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 97 selfloop transitions, 3 changer transitions 0/125 dead transitions. [2023-11-23 21:34:42,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 125 transitions, 781 flow [2023-11-23 21:34:42,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:42,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:42,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2023-11-23 21:34:42,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5494505494505495 [2023-11-23 21:34:42,162 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 150 transitions. [2023-11-23 21:34:42,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 150 transitions. [2023-11-23 21:34:42,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:42,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 150 transitions. [2023-11-23 21:34:42,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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 21:34:42,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:42,166 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:42,166 INFO L175 Difference]: Start difference. First operand has 97 places, 115 transitions, 554 flow. Second operand 3 states and 150 transitions. [2023-11-23 21:34:42,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 125 transitions, 781 flow [2023-11-23 21:34:42,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 125 transitions, 779 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:42,174 INFO L231 Difference]: Finished difference. Result has 99 places, 117 transitions, 575 flow [2023-11-23 21:34:42,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=575, PETRI_PLACES=99, PETRI_TRANSITIONS=117} [2023-11-23 21:34:42,175 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 11 predicate places. [2023-11-23 21:34:42,176 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 117 transitions, 575 flow [2023-11-23 21:34:42,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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 21:34:42,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:42,176 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-23 21:34:42,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:34:42,177 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:42,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:42,178 INFO L85 PathProgramCache]: Analyzing trace with hash -448987703, now seen corresponding path program 2 times [2023-11-23 21:34:42,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:42,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551043672] [2023-11-23 21:34:42,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:42,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:42,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:42,382 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 21:34:42,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:42,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551043672] [2023-11-23 21:34:42,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551043672] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:42,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78818403] [2023-11-23 21:34:42,383 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:34:42,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:42,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:42,387 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:42,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:34:42,547 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 21:34:42,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:34:42,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:34:42,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:42,633 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 21:34:42,634 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:34:42,684 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 21:34:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78818403] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:34:42,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:34:42,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2023-11-23 21:34:42,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705057130] [2023-11-23 21:34:42,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:34:42,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:34:42,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:42,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:34:42,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:34:42,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 91 [2023-11-23 21:34:42,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 117 transitions, 575 flow. Second operand has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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 21:34:42,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:42,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 91 [2023-11-23 21:34:42,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:44,167 INFO L124 PetriNetUnfolderBase]: 3617/6666 cut-off events. [2023-11-23 21:34:44,168 INFO L125 PetriNetUnfolderBase]: For 2087/2087 co-relation queries the response was YES. [2023-11-23 21:34:44,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14401 conditions, 6666 events. 3617/6666 cut-off events. For 2087/2087 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 47605 event pairs, 3031 based on Foata normal form. 6/5103 useless extension candidates. Maximal degree in co-relation 14379. Up to 5311 conditions per place. [2023-11-23 21:34:44,234 INFO L140 encePairwiseOnDemand]: 78/91 looper letters, 48 selfloop transitions, 56 changer transitions 0/126 dead transitions. [2023-11-23 21:34:44,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 126 transitions, 844 flow [2023-11-23 21:34:44,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:34:44,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-23 21:34:44,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 697 transitions. [2023-11-23 21:34:44,240 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3191391941391941 [2023-11-23 21:34:44,240 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 697 transitions. [2023-11-23 21:34:44,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 697 transitions. [2023-11-23 21:34:44,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:44,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 697 transitions. [2023-11-23 21:34:44,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 29.041666666666668) internal successors, (697), 24 states have internal predecessors, (697), 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 21:34:44,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 91.0) internal successors, (2275), 25 states have internal predecessors, (2275), 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 21:34:44,253 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 91.0) internal successors, (2275), 25 states have internal predecessors, (2275), 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 21:34:44,253 INFO L175 Difference]: Start difference. First operand has 99 places, 117 transitions, 575 flow. Second operand 24 states and 697 transitions. [2023-11-23 21:34:44,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 126 transitions, 844 flow [2023-11-23 21:34:44,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 126 transitions, 835 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:44,268 INFO L231 Difference]: Finished difference. Result has 122 places, 126 transitions, 764 flow [2023-11-23 21:34:44,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=764, PETRI_PLACES=122, PETRI_TRANSITIONS=126} [2023-11-23 21:34:44,269 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 34 predicate places. [2023-11-23 21:34:44,270 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 126 transitions, 764 flow [2023-11-23 21:34:44,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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 21:34:44,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:44,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:44,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:44,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:44,496 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:44,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:44,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1795588922, now seen corresponding path program 1 times [2023-11-23 21:34:44,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:44,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099213056] [2023-11-23 21:34:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:44,709 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 21:34:44,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:44,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099213056] [2023-11-23 21:34:44,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099213056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:44,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:44,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:44,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86682395] [2023-11-23 21:34:44,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:44,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:44,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:44,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:44,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:44,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:44,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 126 transitions, 764 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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 21:34:44,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:44,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:44,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:46,277 INFO L124 PetriNetUnfolderBase]: 3818/7094 cut-off events. [2023-11-23 21:34:46,278 INFO L125 PetriNetUnfolderBase]: For 1615/1615 co-relation queries the response was YES. [2023-11-23 21:34:46,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15089 conditions, 7094 events. 3818/7094 cut-off events. For 1615/1615 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 50304 event pairs, 3223 based on Foata normal form. 44/5569 useless extension candidates. Maximal degree in co-relation 15064. Up to 5364 conditions per place. [2023-11-23 21:34:46,353 INFO L140 encePairwiseOnDemand]: 82/91 looper letters, 104 selfloop transitions, 11 changer transitions 22/161 dead transitions. [2023-11-23 21:34:46,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 161 transitions, 1255 flow [2023-11-23 21:34:46,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:46,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:46,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 230 transitions. [2023-11-23 21:34:46,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5054945054945055 [2023-11-23 21:34:46,358 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 230 transitions. [2023-11-23 21:34:46,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 230 transitions. [2023-11-23 21:34:46,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:46,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 230 transitions. [2023-11-23 21:34:46,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 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 21:34:46,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:46,362 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:46,362 INFO L175 Difference]: Start difference. First operand has 122 places, 126 transitions, 764 flow. Second operand 5 states and 230 transitions. [2023-11-23 21:34:46,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 161 transitions, 1255 flow [2023-11-23 21:34:46,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 161 transitions, 1100 flow, removed 17 selfloop flow, removed 10 redundant places. [2023-11-23 21:34:46,374 INFO L231 Difference]: Finished difference. Result has 118 places, 128 transitions, 699 flow [2023-11-23 21:34:46,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=699, PETRI_PLACES=118, PETRI_TRANSITIONS=128} [2023-11-23 21:34:46,375 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 30 predicate places. [2023-11-23 21:34:46,375 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 128 transitions, 699 flow [2023-11-23 21:34:46,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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 21:34:46,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:46,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:46,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:34:46,377 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:46,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:46,377 INFO L85 PathProgramCache]: Analyzing trace with hash -540590008, now seen corresponding path program 1 times [2023-11-23 21:34:46,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:46,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157182043] [2023-11-23 21:34:46,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:46,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:47,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:34:47,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:47,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157182043] [2023-11-23 21:34:47,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157182043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:47,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909321819] [2023-11-23 21:34:47,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:47,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:47,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:47,163 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:47,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:34:47,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:47,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:34:47,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:47,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:34:47,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:47,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909321819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:47,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:34:47,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2023-11-23 21:34:47,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456950677] [2023-11-23 21:34:47,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:47,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:34:47,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:47,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:34:47,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:34:47,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 91 [2023-11-23 21:34:47,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 128 transitions, 699 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 21:34:47,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:47,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 91 [2023-11-23 21:34:47,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:49,012 INFO L124 PetriNetUnfolderBase]: 5026/8882 cut-off events. [2023-11-23 21:34:49,012 INFO L125 PetriNetUnfolderBase]: For 1942/1942 co-relation queries the response was YES. [2023-11-23 21:34:49,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19779 conditions, 8882 events. 5026/8882 cut-off events. For 1942/1942 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 61956 event pairs, 1710 based on Foata normal form. 160/7307 useless extension candidates. Maximal degree in co-relation 19754. Up to 5262 conditions per place. [2023-11-23 21:34:49,100 INFO L140 encePairwiseOnDemand]: 84/91 looper letters, 143 selfloop transitions, 6 changer transitions 0/172 dead transitions. [2023-11-23 21:34:49,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 172 transitions, 1122 flow [2023-11-23 21:34:49,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:49,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:49,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 244 transitions. [2023-11-23 21:34:49,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362637362637362 [2023-11-23 21:34:49,103 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 244 transitions. [2023-11-23 21:34:49,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 244 transitions. [2023-11-23 21:34:49,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:49,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 244 transitions. [2023-11-23 21:34:49,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 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 21:34:49,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:49,108 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:49,108 INFO L175 Difference]: Start difference. First operand has 118 places, 128 transitions, 699 flow. Second operand 5 states and 244 transitions. [2023-11-23 21:34:49,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 172 transitions, 1122 flow [2023-11-23 21:34:49,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 172 transitions, 1112 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:49,121 INFO L231 Difference]: Finished difference. Result has 123 places, 131 transitions, 728 flow [2023-11-23 21:34:49,121 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=728, PETRI_PLACES=123, PETRI_TRANSITIONS=131} [2023-11-23 21:34:49,122 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 35 predicate places. [2023-11-23 21:34:49,123 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 131 transitions, 728 flow [2023-11-23 21:34:49,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 21:34:49,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:49,123 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2023-11-23 21:34:49,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:49,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:49,338 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:49,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:49,338 INFO L85 PathProgramCache]: Analyzing trace with hash -774467281, now seen corresponding path program 1 times [2023-11-23 21:34:49,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:49,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155691585] [2023-11-23 21:34:49,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:49,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:49,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:49,644 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:49,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:49,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155691585] [2023-11-23 21:34:49,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155691585] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:49,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029407734] [2023-11-23 21:34:49,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:49,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:49,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:49,650 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:49,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:34:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:49,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 21:34:49,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:49,879 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:49,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:34:50,162 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:50,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029407734] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:34:50,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:34:50,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2023-11-23 21:34:50,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342931753] [2023-11-23 21:34:50,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:34:50,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-23 21:34:50,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:50,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-23 21:34:50,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2023-11-23 21:34:50,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 91 [2023-11-23 21:34:50,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 131 transitions, 728 flow. Second operand has 28 states, 28 states have (on average 26.071428571428573) internal successors, (730), 28 states have internal predecessors, (730), 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 21:34:50,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:50,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 91 [2023-11-23 21:34:50,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:52,027 INFO L124 PetriNetUnfolderBase]: 4610/8731 cut-off events. [2023-11-23 21:34:52,028 INFO L125 PetriNetUnfolderBase]: For 6442/6450 co-relation queries the response was YES. [2023-11-23 21:34:52,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20744 conditions, 8731 events. 4610/8731 cut-off events. For 6442/6450 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 65836 event pairs, 3851 based on Foata normal form. 42/7376 useless extension candidates. Maximal degree in co-relation 20716. Up to 6766 conditions per place. [2023-11-23 21:34:52,118 INFO L140 encePairwiseOnDemand]: 79/91 looper letters, 54 selfloop transitions, 125 changer transitions 0/201 dead transitions. [2023-11-23 21:34:52,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 201 transitions, 1646 flow [2023-11-23 21:34:52,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-23 21:34:52,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-23 21:34:52,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 820 transitions. [2023-11-23 21:34:52,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34657650042265425 [2023-11-23 21:34:52,125 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 820 transitions. [2023-11-23 21:34:52,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 820 transitions. [2023-11-23 21:34:52,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:52,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 820 transitions. [2023-11-23 21:34:52,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 31.53846153846154) internal successors, (820), 26 states have internal predecessors, (820), 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 21:34:52,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 91.0) internal successors, (2457), 27 states have internal predecessors, (2457), 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 21:34:52,138 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 91.0) internal successors, (2457), 27 states have internal predecessors, (2457), 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 21:34:52,138 INFO L175 Difference]: Start difference. First operand has 123 places, 131 transitions, 728 flow. Second operand 26 states and 820 transitions. [2023-11-23 21:34:52,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 201 transitions, 1646 flow [2023-11-23 21:34:52,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 201 transitions, 1596 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:52,163 INFO L231 Difference]: Finished difference. Result has 153 places, 201 transitions, 1572 flow [2023-11-23 21:34:52,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1572, PETRI_PLACES=153, PETRI_TRANSITIONS=201} [2023-11-23 21:34:52,165 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 65 predicate places. [2023-11-23 21:34:52,165 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 201 transitions, 1572 flow [2023-11-23 21:34:52,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 26.071428571428573) internal successors, (730), 28 states have internal predecessors, (730), 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 21:34:52,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:52,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:52,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:52,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:52,392 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:52,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:52,393 INFO L85 PathProgramCache]: Analyzing trace with hash -540590007, now seen corresponding path program 1 times [2023-11-23 21:34:52,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:52,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443769254] [2023-11-23 21:34:52,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:52,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:53,045 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:34:53,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:53,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443769254] [2023-11-23 21:34:53,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443769254] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:53,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865221087] [2023-11-23 21:34:53,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:53,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:53,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:53,050 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:53,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:34:53,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:53,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:34:53,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:53,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:34:53,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:53,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865221087] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:53,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:34:53,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2023-11-23 21:34:53,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635496115] [2023-11-23 21:34:53,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:53,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:34:53,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:53,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:34:53,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:34:53,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 91 [2023-11-23 21:34:53,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 201 transitions, 1572 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 21:34:53,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:53,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 91 [2023-11-23 21:34:53,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:54,950 INFO L124 PetriNetUnfolderBase]: 5069/9314 cut-off events. [2023-11-23 21:34:54,951 INFO L125 PetriNetUnfolderBase]: For 5327/5327 co-relation queries the response was YES. [2023-11-23 21:34:55,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22593 conditions, 9314 events. 5069/9314 cut-off events. For 5327/5327 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 67525 event pairs, 1860 based on Foata normal form. 6/7947 useless extension candidates. Maximal degree in co-relation 22558. Up to 3860 conditions per place. [2023-11-23 21:34:55,062 INFO L140 encePairwiseOnDemand]: 84/91 looper letters, 211 selfloop transitions, 7 changer transitions 0/241 dead transitions. [2023-11-23 21:34:55,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 241 transitions, 2115 flow [2023-11-23 21:34:55,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:55,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:55,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 242 transitions. [2023-11-23 21:34:55,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5318681318681319 [2023-11-23 21:34:55,065 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 242 transitions. [2023-11-23 21:34:55,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 242 transitions. [2023-11-23 21:34:55,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:55,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 242 transitions. [2023-11-23 21:34:55,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 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 21:34:55,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:55,069 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:55,069 INFO L175 Difference]: Start difference. First operand has 153 places, 201 transitions, 1572 flow. Second operand 5 states and 242 transitions. [2023-11-23 21:34:55,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 241 transitions, 2115 flow [2023-11-23 21:34:55,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 241 transitions, 1766 flow, removed 92 selfloop flow, removed 13 redundant places. [2023-11-23 21:34:55,108 INFO L231 Difference]: Finished difference. Result has 144 places, 200 transitions, 1231 flow [2023-11-23 21:34:55,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=1217, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1231, PETRI_PLACES=144, PETRI_TRANSITIONS=200} [2023-11-23 21:34:55,109 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 56 predicate places. [2023-11-23 21:34:55,110 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 200 transitions, 1231 flow [2023-11-23 21:34:55,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 21:34:55,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:55,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:55,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-23 21:34:55,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:34:55,333 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:55,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:55,334 INFO L85 PathProgramCache]: Analyzing trace with hash 19303235, now seen corresponding path program 1 times [2023-11-23 21:34:55,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:55,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824708516] [2023-11-23 21:34:55,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:55,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:55,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:34:55,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:55,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824708516] [2023-11-23 21:34:55,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824708516] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:55,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274708581] [2023-11-23 21:34:55,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:55,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:55,606 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:55,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:34:55,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:55,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:34:55,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:55,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:34:55,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:55,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274708581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:55,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:34:55,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-23 21:34:55,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458397298] [2023-11-23 21:34:55,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:55,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:55,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:55,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:55,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:34:55,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 91 [2023-11-23 21:34:55,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 200 transitions, 1231 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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 21:34:55,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:55,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 91 [2023-11-23 21:34:55,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:56,852 INFO L124 PetriNetUnfolderBase]: 3657/7048 cut-off events. [2023-11-23 21:34:56,852 INFO L125 PetriNetUnfolderBase]: For 5665/5673 co-relation queries the response was YES. [2023-11-23 21:34:56,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16876 conditions, 7048 events. 3657/7048 cut-off events. For 5665/5673 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 51180 event pairs, 3008 based on Foata normal form. 202/6285 useless extension candidates. Maximal degree in co-relation 16843. Up to 5573 conditions per place. [2023-11-23 21:34:56,916 INFO L140 encePairwiseOnDemand]: 88/91 looper letters, 173 selfloop transitions, 1 changer transitions 0/198 dead transitions. [2023-11-23 21:34:56,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 198 transitions, 1571 flow [2023-11-23 21:34:56,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:56,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:56,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2023-11-23 21:34:56,917 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5091575091575091 [2023-11-23 21:34:56,917 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 139 transitions. [2023-11-23 21:34:56,917 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 139 transitions. [2023-11-23 21:34:56,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:56,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 139 transitions. [2023-11-23 21:34:56,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 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 21:34:56,919 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:56,919 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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 21:34:56,919 INFO L175 Difference]: Start difference. First operand has 144 places, 200 transitions, 1231 flow. Second operand 3 states and 139 transitions. [2023-11-23 21:34:56,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 198 transitions, 1571 flow [2023-11-23 21:34:56,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 198 transitions, 1566 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:56,939 INFO L231 Difference]: Finished difference. Result has 142 places, 198 transitions, 1220 flow [2023-11-23 21:34:56,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=1218, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1220, PETRI_PLACES=142, PETRI_TRANSITIONS=198} [2023-11-23 21:34:56,940 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 54 predicate places. [2023-11-23 21:34:56,940 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 198 transitions, 1220 flow [2023-11-23 21:34:56,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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 21:34:56,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:56,941 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:56,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:57,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:34:57,154 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:34:57,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:57,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1358424268, now seen corresponding path program 1 times [2023-11-23 21:34:57,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:57,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261601805] [2023-11-23 21:34:57,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:57,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:58,044 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 21:34:58,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:58,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261601805] [2023-11-23 21:34:58,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261601805] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:34:58,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884916501] [2023-11-23 21:34:58,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:58,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:34:58,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:58,047 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:34:58,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:34:58,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:58,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:34:58,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:58,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:34:58,278 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:58,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884916501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:58,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:34:58,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-11-23 21:34:58,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184206915] [2023-11-23 21:34:58,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:58,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:34:58,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:58,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:34:58,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:34:58,298 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 91 [2023-11-23 21:34:58,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 198 transitions, 1220 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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 21:34:58,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:58,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 91 [2023-11-23 21:34:58,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:59,670 INFO L124 PetriNetUnfolderBase]: 4879/9158 cut-off events. [2023-11-23 21:34:59,670 INFO L125 PetriNetUnfolderBase]: For 5652/5688 co-relation queries the response was YES. [2023-11-23 21:34:59,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21181 conditions, 9158 events. 4879/9158 cut-off events. For 5652/5688 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 68100 event pairs, 1780 based on Foata normal form. 16/7981 useless extension candidates. Maximal degree in co-relation 21147. Up to 4017 conditions per place. [2023-11-23 21:34:59,766 INFO L140 encePairwiseOnDemand]: 84/91 looper letters, 215 selfloop transitions, 8 changer transitions 0/246 dead transitions. [2023-11-23 21:34:59,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 246 transitions, 1800 flow [2023-11-23 21:34:59,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:59,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:59,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 246 transitions. [2023-11-23 21:34:59,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5406593406593406 [2023-11-23 21:34:59,768 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 246 transitions. [2023-11-23 21:34:59,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 246 transitions. [2023-11-23 21:34:59,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:59,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 246 transitions. [2023-11-23 21:34:59,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 49.2) internal successors, (246), 5 states have internal predecessors, (246), 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 21:34:59,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:59,771 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:34:59,771 INFO L175 Difference]: Start difference. First operand has 142 places, 198 transitions, 1220 flow. Second operand 5 states and 246 transitions. [2023-11-23 21:34:59,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 246 transitions, 1800 flow [2023-11-23 21:34:59,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 246 transitions, 1799 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:59,798 INFO L231 Difference]: Finished difference. Result has 147 places, 201 transitions, 1267 flow [2023-11-23 21:34:59,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=1219, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1267, PETRI_PLACES=147, PETRI_TRANSITIONS=201} [2023-11-23 21:34:59,799 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 59 predicate places. [2023-11-23 21:34:59,799 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 201 transitions, 1267 flow [2023-11-23 21:34:59,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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 21:34:59,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:59,800 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:59,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:35:00,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:35:00,014 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:35:00,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:00,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1358020647, now seen corresponding path program 1 times [2023-11-23 21:35:00,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:00,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215495519] [2023-11-23 21:35:00,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:00,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:00,570 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 21:35:00,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:00,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215495519] [2023-11-23 21:35:00,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215495519] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:35:00,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397311232] [2023-11-23 21:35:00,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:00,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:35:00,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:35:00,573 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:35:00,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:35:00,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:00,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:35:00,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:35:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:35:00,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:35:00,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397311232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:00,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:35:00,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2023-11-23 21:35:00,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976615497] [2023-11-23 21:35:00,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:00,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:35:00,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:00,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:35:00,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:35:00,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 91 [2023-11-23 21:35:00,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 201 transitions, 1267 flow. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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 21:35:00,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:00,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 91 [2023-11-23 21:35:00,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:02,238 INFO L124 PetriNetUnfolderBase]: 4705/8408 cut-off events. [2023-11-23 21:35:02,238 INFO L125 PetriNetUnfolderBase]: For 10670/10682 co-relation queries the response was YES. [2023-11-23 21:35:02,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21648 conditions, 8408 events. 4705/8408 cut-off events. For 10670/10682 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 57203 event pairs, 2142 based on Foata normal form. 98/7413 useless extension candidates. Maximal degree in co-relation 21611. Up to 3843 conditions per place. [2023-11-23 21:35:02,330 INFO L140 encePairwiseOnDemand]: 83/91 looper letters, 214 selfloop transitions, 6 changer transitions 0/242 dead transitions. [2023-11-23 21:35:02,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 242 transitions, 1812 flow [2023-11-23 21:35:02,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:35:02,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:35:02,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 238 transitions. [2023-11-23 21:35:02,332 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5230769230769231 [2023-11-23 21:35:02,332 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 238 transitions. [2023-11-23 21:35:02,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 238 transitions. [2023-11-23 21:35:02,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:02,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 238 transitions. [2023-11-23 21:35:02,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 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 21:35:02,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:35:02,334 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 21:35:02,335 INFO L175 Difference]: Start difference. First operand has 147 places, 201 transitions, 1267 flow. Second operand 5 states and 238 transitions. [2023-11-23 21:35:02,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 242 transitions, 1812 flow [2023-11-23 21:35:02,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 242 transitions, 1799 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-23 21:35:02,365 INFO L231 Difference]: Finished difference. Result has 150 places, 200 transitions, 1265 flow [2023-11-23 21:35:02,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=1241, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1265, PETRI_PLACES=150, PETRI_TRANSITIONS=200} [2023-11-23 21:35:02,366 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 62 predicate places. [2023-11-23 21:35:02,366 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 200 transitions, 1265 flow [2023-11-23 21:35:02,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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 21:35:02,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:02,367 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:35:02,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:35:02,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab2d595b-9943-4ea2-900b-b70f701d7e82/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:35:02,581 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-23 21:35:02,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:02,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1195413064, now seen corresponding path program 1 times [2023-11-23 21:35:02,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:02,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756002395] [2023-11-23 21:35:02,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:02,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:02,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:35:02,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:02,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756002395] [2023-11-23 21:35:02,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756002395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:02,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:02,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:35:02,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909586373] [2023-11-23 21:35:02,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:02,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:35:02,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:02,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:35:02,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:35:02,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 91 [2023-11-23 21:35:02,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 200 transitions, 1265 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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 21:35:02,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:02,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 91 [2023-11-23 21:35:02,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand