./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-figure1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya --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 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 20:36:43,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 20:36:43,994 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-28 20:36:43,999 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 20:36:44,000 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 20:36:44,027 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 20:36:44,028 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 20:36:44,028 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 20:36:44,029 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 20:36:44,030 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 20:36:44,030 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 20:36:44,031 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 20:36:44,032 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 20:36:44,032 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 20:36:44,033 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 20:36:44,033 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 20:36:44,034 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 20:36:44,034 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 20:36:44,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 20:36:44,035 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 20:36:44,036 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 20:36:44,036 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 20:36:44,037 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 20:36:44,037 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 20:36:44,038 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-28 20:36:44,038 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-28 20:36:44,038 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 20:36:44,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 20:36:44,039 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 20:36:44,040 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 20:36:44,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 20:36:44,041 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 20:36:44,041 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 20:36:44,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:36:44,042 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 20:36:44,042 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 20:36:44,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 20:36:44,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 20:36:44,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 20:36:44,043 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 20:36:44,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 20:36:44,044 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 20:36:44,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 20:36:44,045 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 20:36:44,045 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_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/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_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 [2023-11-28 20:36:44,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 20:36:44,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 20:36:44,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 20:36:44,322 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 20:36:44,323 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 20:36:44,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2023-11-28 20:36:47,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 20:36:47,331 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 20:36:47,332 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2023-11-28 20:36:47,339 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/data/d9b9dac43/5f2bb35940a6428aae5a277b5da88768/FLAGc7c96730e [2023-11-28 20:36:47,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/data/d9b9dac43/5f2bb35940a6428aae5a277b5da88768 [2023-11-28 20:36:47,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 20:36:47,361 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 20:36:47,363 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 20:36:47,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 20:36:47,369 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 20:36:47,370 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5703cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47, skipping insertion in model container [2023-11-28 20:36:47,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,400 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 20:36:47,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:36:47,602 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 20:36:47,626 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:36:47,636 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:36:47,636 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:36:47,645 INFO L206 MainTranslator]: Completed translation [2023-11-28 20:36:47,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47 WrapperNode [2023-11-28 20:36:47,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 20:36:47,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 20:36:47,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 20:36:47,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 20:36:47,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,664 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,685 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 76 [2023-11-28 20:36:47,686 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 20:36:47,687 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 20:36:47,687 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 20:36:47,687 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 20:36:47,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,700 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,735 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2023-11-28 20:36:47,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,736 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,747 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,749 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,750 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,753 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 20:36:47,754 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 20:36:47,754 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 20:36:47,754 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 20:36:47,755 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (1/1) ... [2023-11-28 20:36:47,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:36:47,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:47,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 20:36:47,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 20:36:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 20:36:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-28 20:36:47,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-28 20:36:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-28 20:36:47,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-28 20:36:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 20:36:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-28 20:36:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-28 20:36:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-28 20:36:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-28 20:36:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-28 20:36:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-28 20:36:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-28 20:36:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-28 20:36:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 20:36:47,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 20:36:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-28 20:36:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-28 20:36:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-28 20:36:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-28 20:36:47,871 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-28 20:36:47,988 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 20:36:47,990 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 20:36:48,193 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 20:36:48,333 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 20:36:48,333 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-28 20:36:48,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:36:48 BoogieIcfgContainer [2023-11-28 20:36:48,334 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 20:36:48,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 20:36:48,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 20:36:48,339 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 20:36:48,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 08:36:47" (1/3) ... [2023-11-28 20:36:48,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc68829 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:36:48, skipping insertion in model container [2023-11-28 20:36:48,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:36:47" (2/3) ... [2023-11-28 20:36:48,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc68829 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:36:48, skipping insertion in model container [2023-11-28 20:36:48,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:36:48" (3/3) ... [2023-11-28 20:36:48,342 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2023-11-28 20:36:48,350 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-28 20:36:48,359 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 20:36:48,360 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-28 20:36:48,360 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-28 20:36:48,410 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-28 20:36:48,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 33 transitions, 80 flow [2023-11-28 20:36:48,474 INFO L124 PetriNetUnfolderBase]: 2/31 cut-off events. [2023-11-28 20:36:48,474 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-28 20:36:48,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 2/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 74 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2023-11-28 20:36:48,478 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 33 transitions, 80 flow [2023-11-28 20:36:48,483 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 29 transitions, 67 flow [2023-11-28 20:36:48,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 20:36:48,501 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;@2b59c6c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 20:36:48,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-28 20:36:48,509 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-28 20:36:48,509 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-11-28 20:36:48,510 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-28 20:36:48,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:48,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-28 20:36:48,511 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:48,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:48,516 INFO L85 PathProgramCache]: Analyzing trace with hash 262316732, now seen corresponding path program 1 times [2023-11-28 20:36:48,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:48,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092574391] [2023-11-28 20:36:48,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:48,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:48,728 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-28 20:36:48,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:48,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092574391] [2023-11-28 20:36:48,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092574391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:48,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:36:48,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 20:36:48,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434834761] [2023-11-28 20:36:48,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:48,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:36:48,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:48,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:36:48,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:36:48,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:36:48,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-28 20:36:48,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:48,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:36:48,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:48,874 INFO L124 PetriNetUnfolderBase]: 96/197 cut-off events. [2023-11-28 20:36:48,874 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-28 20:36:48,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 197 events. 96/197 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 833 event pairs, 72 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 330. Up to 167 conditions per place. [2023-11-28 20:36:48,880 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 16 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2023-11-28 20:36:48,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 27 transitions, 97 flow [2023-11-28 20:36:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:36:48,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 20:36:48,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2023-11-28 20:36:48,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2023-11-28 20:36:48,892 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 55 transitions. [2023-11-28 20:36:48,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 55 transitions. [2023-11-28 20:36:48,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:48,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 55 transitions. [2023-11-28 20:36:48,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-28 20:36:48,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-28 20:36:48,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-28 20:36:48,903 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 67 flow. Second operand 3 states and 55 transitions. [2023-11-28 20:36:48,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 27 transitions, 97 flow [2023-11-28 20:36:48,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 92 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-28 20:36:48,908 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 60 flow [2023-11-28 20:36:48,910 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-11-28 20:36:48,913 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -3 predicate places. [2023-11-28 20:36:48,913 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 60 flow [2023-11-28 20:36:48,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-28 20:36:48,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:48,914 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-28 20:36:48,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-28 20:36:48,914 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:48,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:48,915 INFO L85 PathProgramCache]: Analyzing trace with hash 262316733, now seen corresponding path program 1 times [2023-11-28 20:36:48,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:48,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134556217] [2023-11-28 20:36:48,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:48,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:48,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:48,998 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-28 20:36:48,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:48,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134556217] [2023-11-28 20:36:48,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134556217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:48,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:36:49,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 20:36:49,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538923024] [2023-11-28 20:36:49,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:49,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:36:49,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:49,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:36:49,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:36:49,003 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:36:49,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-28 20:36:49,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:49,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:36:49,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:49,109 INFO L124 PetriNetUnfolderBase]: 110/267 cut-off events. [2023-11-28 20:36:49,109 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-28 20:36:49,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485 conditions, 267 events. 110/267 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1157 event pairs, 40 based on Foata normal form. 5/232 useless extension candidates. Maximal degree in co-relation 479. Up to 145 conditions per place. [2023-11-28 20:36:49,114 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 21 selfloop transitions, 2 changer transitions 3/36 dead transitions. [2023-11-28 20:36:49,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 36 transitions, 133 flow [2023-11-28 20:36:49,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:36:49,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 20:36:49,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2023-11-28 20:36:49,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6565656565656566 [2023-11-28 20:36:49,116 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 65 transitions. [2023-11-28 20:36:49,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 65 transitions. [2023-11-28 20:36:49,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:49,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 65 transitions. [2023-11-28 20:36:49,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-28 20:36:49,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-28 20:36:49,119 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-28 20:36:49,119 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 60 flow. Second operand 3 states and 65 transitions. [2023-11-28 20:36:49,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 36 transitions, 133 flow [2023-11-28 20:36:49,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 36 transitions, 132 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 20:36:49,122 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 75 flow [2023-11-28 20:36:49,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2023-11-28 20:36:49,123 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2023-11-28 20:36:49,123 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 75 flow [2023-11-28 20:36:49,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-28 20:36:49,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:49,124 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:49,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-28 20:36:49,124 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:49,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:49,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1316680993, now seen corresponding path program 1 times [2023-11-28 20:36:49,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:49,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014279525] [2023-11-28 20:36:49,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:49,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:49,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:49,222 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-28 20:36:49,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:49,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014279525] [2023-11-28 20:36:49,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014279525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:49,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:36:49,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 20:36:49,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985129357] [2023-11-28 20:36:49,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:49,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:36:49,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:49,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:36:49,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:36:49,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2023-11-28 20:36:49,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 75 flow. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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-28 20:36:49,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:49,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2023-11-28 20:36:49,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:49,397 INFO L124 PetriNetUnfolderBase]: 195/392 cut-off events. [2023-11-28 20:36:49,397 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-28 20:36:49,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 847 conditions, 392 events. 195/392 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1779 event pairs, 96 based on Foata normal form. 12/354 useless extension candidates. Maximal degree in co-relation 839. Up to 274 conditions per place. [2023-11-28 20:36:49,402 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 36 selfloop transitions, 3 changer transitions 1/47 dead transitions. [2023-11-28 20:36:49,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 47 transitions, 205 flow [2023-11-28 20:36:49,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 20:36:49,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-28 20:36:49,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2023-11-28 20:36:49,404 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2023-11-28 20:36:49,404 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 78 transitions. [2023-11-28 20:36:49,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 78 transitions. [2023-11-28 20:36:49,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:49,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 78 transitions. [2023-11-28 20:36:49,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-28 20:36:49,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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-28 20:36:49,407 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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-28 20:36:49,408 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 75 flow. Second operand 4 states and 78 transitions. [2023-11-28 20:36:49,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 47 transitions, 205 flow [2023-11-28 20:36:49,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 47 transitions, 203 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 20:36:49,410 INFO L231 Difference]: Finished difference. Result has 37 places, 30 transitions, 97 flow [2023-11-28 20:36:49,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=73, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=97, PETRI_PLACES=37, PETRI_TRANSITIONS=30} [2023-11-28 20:36:49,412 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-11-28 20:36:49,412 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 30 transitions, 97 flow [2023-11-28 20:36:49,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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-28 20:36:49,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:49,412 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:49,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-28 20:36:49,413 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:49,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:49,413 INFO L85 PathProgramCache]: Analyzing trace with hash -642554319, now seen corresponding path program 1 times [2023-11-28 20:36:49,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:49,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342824321] [2023-11-28 20:36:49,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:49,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:49,496 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-28 20:36:49,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:49,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342824321] [2023-11-28 20:36:49,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342824321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:49,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:36:49,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 20:36:49,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425880951] [2023-11-28 20:36:49,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:49,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:36:49,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:49,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:36:49,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:36:49,499 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:36:49,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 30 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:49,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:49,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:36:49,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:49,639 INFO L124 PetriNetUnfolderBase]: 185/500 cut-off events. [2023-11-28 20:36:49,639 INFO L125 PetriNetUnfolderBase]: For 133/145 co-relation queries the response was YES. [2023-11-28 20:36:49,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 500 events. 185/500 cut-off events. For 133/145 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2685 event pairs, 39 based on Foata normal form. 14/469 useless extension candidates. Maximal degree in co-relation 1073. Up to 147 conditions per place. [2023-11-28 20:36:49,647 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 38 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2023-11-28 20:36:49,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 54 transitions, 254 flow [2023-11-28 20:36:49,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 20:36:49,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-28 20:36:49,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2023-11-28 20:36:49,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2023-11-28 20:36:49,649 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 93 transitions. [2023-11-28 20:36:49,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 93 transitions. [2023-11-28 20:36:49,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:49,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 93 transitions. [2023-11-28 20:36:49,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:49,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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-28 20:36:49,651 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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-28 20:36:49,652 INFO L175 Difference]: Start difference. First operand has 37 places, 30 transitions, 97 flow. Second operand 4 states and 93 transitions. [2023-11-28 20:36:49,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 54 transitions, 254 flow [2023-11-28 20:36:49,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 54 transitions, 251 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 20:36:49,655 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 139 flow [2023-11-28 20:36:49,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2023-11-28 20:36:49,657 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2023-11-28 20:36:49,657 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 139 flow [2023-11-28 20:36:49,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:49,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:49,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:49,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-28 20:36:49,658 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:49,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:49,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1502687165, now seen corresponding path program 1 times [2023-11-28 20:36:49,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:49,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522268187] [2023-11-28 20:36:49,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:49,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:49,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:49,726 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-28 20:36:49,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:49,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522268187] [2023-11-28 20:36:49,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522268187] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:49,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:36:49,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 20:36:49,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630062455] [2023-11-28 20:36:49,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:49,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:36:49,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:49,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:36:49,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:36:49,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2023-11-28 20:36:49,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-28 20:36:49,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:49,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2023-11-28 20:36:49,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:49,994 INFO L124 PetriNetUnfolderBase]: 414/830 cut-off events. [2023-11-28 20:36:49,994 INFO L125 PetriNetUnfolderBase]: For 750/845 co-relation queries the response was YES. [2023-11-28 20:36:49,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2170 conditions, 830 events. 414/830 cut-off events. For 750/845 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4171 event pairs, 221 based on Foata normal form. 39/809 useless extension candidates. Maximal degree in co-relation 2157. Up to 523 conditions per place. [2023-11-28 20:36:50,005 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 49 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2023-11-28 20:36:50,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 61 transitions, 383 flow [2023-11-28 20:36:50,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 20:36:50,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-28 20:36:50,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2023-11-28 20:36:50,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2023-11-28 20:36:50,007 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 78 transitions. [2023-11-28 20:36:50,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 78 transitions. [2023-11-28 20:36:50,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:50,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 78 transitions. [2023-11-28 20:36:50,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-28 20:36:50,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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-28 20:36:50,010 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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-28 20:36:50,010 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 139 flow. Second operand 4 states and 78 transitions. [2023-11-28 20:36:50,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 61 transitions, 383 flow [2023-11-28 20:36:50,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 61 transitions, 373 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-11-28 20:36:50,016 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 164 flow [2023-11-28 20:36:50,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2023-11-28 20:36:50,017 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-11-28 20:36:50,017 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 164 flow [2023-11-28 20:36:50,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-28 20:36:50,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:50,018 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:50,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-28 20:36:50,018 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:50,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:50,019 INFO L85 PathProgramCache]: Analyzing trace with hash 384362310, now seen corresponding path program 1 times [2023-11-28 20:36:50,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:50,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052804699] [2023-11-28 20:36:50,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:50,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:50,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052804699] [2023-11-28 20:36:50,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052804699] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201174529] [2023-11-28 20:36:50,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:50,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:50,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:50,114 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:50,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 20:36:50,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:50,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:36:50,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:50,271 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:50,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:36:50,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201174529] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:50,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 20:36:50,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-28 20:36:50,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675713949] [2023-11-28 20:36:50,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:50,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 20:36:50,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:50,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 20:36:50,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:36:50,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2023-11-28 20:36:50,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 164 flow. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 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-28 20:36:50,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:50,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2023-11-28 20:36:50,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:50,564 INFO L124 PetriNetUnfolderBase]: 382/808 cut-off events. [2023-11-28 20:36:50,564 INFO L125 PetriNetUnfolderBase]: For 728/778 co-relation queries the response was YES. [2023-11-28 20:36:50,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2350 conditions, 808 events. 382/808 cut-off events. For 728/778 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4209 event pairs, 62 based on Foata normal form. 54/795 useless extension candidates. Maximal degree in co-relation 2334. Up to 239 conditions per place. [2023-11-28 20:36:50,574 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 58 selfloop transitions, 6 changer transitions 1/73 dead transitions. [2023-11-28 20:36:50,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 73 transitions, 462 flow [2023-11-28 20:36:50,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 20:36:50,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-28 20:36:50,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2023-11-28 20:36:50,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5404040404040404 [2023-11-28 20:36:50,576 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 107 transitions. [2023-11-28 20:36:50,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 107 transitions. [2023-11-28 20:36:50,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:50,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 107 transitions. [2023-11-28 20:36:50,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:50,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 33.0) internal successors, (231), 7 states have internal predecessors, (231), 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-28 20:36:50,579 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 33.0) internal successors, (231), 7 states have internal predecessors, (231), 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-28 20:36:50,579 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 164 flow. Second operand 6 states and 107 transitions. [2023-11-28 20:36:50,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 73 transitions, 462 flow [2023-11-28 20:36:50,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 73 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 20:36:50,584 INFO L231 Difference]: Finished difference. Result has 49 places, 35 transitions, 169 flow [2023-11-28 20:36:50,585 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=169, PETRI_PLACES=49, PETRI_TRANSITIONS=35} [2023-11-28 20:36:50,585 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 15 predicate places. [2023-11-28 20:36:50,585 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 35 transitions, 169 flow [2023-11-28 20:36:50,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 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-28 20:36:50,586 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:50,586 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-28 20:36:50,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 20:36:50,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-28 20:36:50,792 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:50,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:50,792 INFO L85 PathProgramCache]: Analyzing trace with hash -969669991, now seen corresponding path program 1 times [2023-11-28 20:36:50,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:50,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282411296] [2023-11-28 20:36:50,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:50,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:50,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:50,862 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:50,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:50,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282411296] [2023-11-28 20:36:50,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282411296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:50,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252374090] [2023-11-28 20:36:50,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:50,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:50,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:50,865 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:50,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 20:36:50,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:50,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:36:50,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:50,989 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:50,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:36:51,055 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:51,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252374090] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:36:51,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:36:51,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-28 20:36:51,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865242458] [2023-11-28 20:36:51,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:36:51,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:36:51,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:51,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:36:51,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:36:51,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2023-11-28 20:36:51,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 35 transitions, 169 flow. Second operand has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 12 states have internal predecessors, (128), 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-28 20:36:51,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:51,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2023-11-28 20:36:51,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:51,607 INFO L124 PetriNetUnfolderBase]: 847/1704 cut-off events. [2023-11-28 20:36:51,607 INFO L125 PetriNetUnfolderBase]: For 2297/2443 co-relation queries the response was YES. [2023-11-28 20:36:51,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5245 conditions, 1704 events. 847/1704 cut-off events. For 2297/2443 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9061 event pairs, 158 based on Foata normal form. 136/1761 useless extension candidates. Maximal degree in co-relation 5229. Up to 622 conditions per place. [2023-11-28 20:36:51,625 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 116 selfloop transitions, 11 changer transitions 1/136 dead transitions. [2023-11-28 20:36:51,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 136 transitions, 906 flow [2023-11-28 20:36:51,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 20:36:51,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-28 20:36:51,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 191 transitions. [2023-11-28 20:36:51,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5787878787878787 [2023-11-28 20:36:51,628 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 191 transitions. [2023-11-28 20:36:51,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 191 transitions. [2023-11-28 20:36:51,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:51,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 191 transitions. [2023-11-28 20:36:51,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 19.1) internal successors, (191), 10 states have internal predecessors, (191), 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-28 20:36:51,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-28 20:36:51,631 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-28 20:36:51,631 INFO L175 Difference]: Start difference. First operand has 49 places, 35 transitions, 169 flow. Second operand 10 states and 191 transitions. [2023-11-28 20:36:51,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 136 transitions, 906 flow [2023-11-28 20:36:51,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 136 transitions, 879 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-28 20:36:51,639 INFO L231 Difference]: Finished difference. Result has 57 places, 43 transitions, 233 flow [2023-11-28 20:36:51,639 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=233, PETRI_PLACES=57, PETRI_TRANSITIONS=43} [2023-11-28 20:36:51,640 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 23 predicate places. [2023-11-28 20:36:51,640 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 43 transitions, 233 flow [2023-11-28 20:36:51,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 12 states have internal predecessors, (128), 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-28 20:36:51,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:51,641 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:51,646 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-28 20:36:51,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:51,841 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:51,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:51,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1744823480, now seen corresponding path program 1 times [2023-11-28 20:36:51,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:51,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080575310] [2023-11-28 20:36:51,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:51,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:51,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:51,908 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-28 20:36:51,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:51,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080575310] [2023-11-28 20:36:51,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080575310] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:51,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755058918] [2023-11-28 20:36:51,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:51,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:51,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:51,911 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:51,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 20:36:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:51,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:36:51,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:52,021 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-28 20:36:52,021 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:36:52,074 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-28 20:36:52,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755058918] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:36:52,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:36:52,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-28 20:36:52,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680951408] [2023-11-28 20:36:52,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:36:52,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:36:52,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:52,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:36:52,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:36:52,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:36:52,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 43 transitions, 233 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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-28 20:36:52,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:52,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:36:52,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:52,394 INFO L124 PetriNetUnfolderBase]: 746/1889 cut-off events. [2023-11-28 20:36:52,394 INFO L125 PetriNetUnfolderBase]: For 3577/3702 co-relation queries the response was YES. [2023-11-28 20:36:52,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5598 conditions, 1889 events. 746/1889 cut-off events. For 3577/3702 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11953 event pairs, 87 based on Foata normal form. 124/1999 useless extension candidates. Maximal degree in co-relation 5580. Up to 328 conditions per place. [2023-11-28 20:36:52,410 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 86 selfloop transitions, 12 changer transitions 0/112 dead transitions. [2023-11-28 20:36:52,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 112 transitions, 766 flow [2023-11-28 20:36:52,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:36:52,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-28 20:36:52,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 157 transitions. [2023-11-28 20:36:52,412 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6796536796536796 [2023-11-28 20:36:52,412 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 157 transitions. [2023-11-28 20:36:52,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 157 transitions. [2023-11-28 20:36:52,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:52,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 157 transitions. [2023-11-28 20:36:52,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 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-28 20:36:52,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 33.0) internal successors, (264), 8 states have internal predecessors, (264), 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-28 20:36:52,414 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 33.0) internal successors, (264), 8 states have internal predecessors, (264), 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-28 20:36:52,414 INFO L175 Difference]: Start difference. First operand has 57 places, 43 transitions, 233 flow. Second operand 7 states and 157 transitions. [2023-11-28 20:36:52,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 112 transitions, 766 flow [2023-11-28 20:36:52,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 112 transitions, 737 flow, removed 12 selfloop flow, removed 2 redundant places. [2023-11-28 20:36:52,423 INFO L231 Difference]: Finished difference. Result has 64 places, 49 transitions, 320 flow [2023-11-28 20:36:52,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=320, PETRI_PLACES=64, PETRI_TRANSITIONS=49} [2023-11-28 20:36:52,424 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-11-28 20:36:52,424 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 49 transitions, 320 flow [2023-11-28 20:36:52,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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-28 20:36:52,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:52,425 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:52,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-28 20:36:52,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:52,626 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:52,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:52,627 INFO L85 PathProgramCache]: Analyzing trace with hash 596836720, now seen corresponding path program 1 times [2023-11-28 20:36:52,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:52,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377279657] [2023-11-28 20:36:52,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:52,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:52,696 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:52,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:52,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377279657] [2023-11-28 20:36:52,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377279657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:52,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496294299] [2023-11-28 20:36:52,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:52,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:52,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:52,699 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:52,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 20:36:52,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:52,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:36:52,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:52,834 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:52,834 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:36:52,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496294299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:36:52,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 20:36:52,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-28 20:36:52,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139269071] [2023-11-28 20:36:52,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:36:52,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 20:36:52,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:52,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 20:36:52,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:36:52,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2023-11-28 20:36:52,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 49 transitions, 320 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-28 20:36:52,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:52,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2023-11-28 20:36:52,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:53,370 INFO L124 PetriNetUnfolderBase]: 1141/2392 cut-off events. [2023-11-28 20:36:53,370 INFO L125 PetriNetUnfolderBase]: For 6090/6188 co-relation queries the response was YES. [2023-11-28 20:36:53,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7822 conditions, 2392 events. 1141/2392 cut-off events. For 6090/6188 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14735 event pairs, 182 based on Foata normal form. 102/2372 useless extension candidates. Maximal degree in co-relation 7798. Up to 582 conditions per place. [2023-11-28 20:36:53,398 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 110 selfloop transitions, 7 changer transitions 0/127 dead transitions. [2023-11-28 20:36:53,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 127 transitions, 1147 flow [2023-11-28 20:36:53,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 20:36:53,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-28 20:36:53,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 106 transitions. [2023-11-28 20:36:53,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5353535353535354 [2023-11-28 20:36:53,400 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 106 transitions. [2023-11-28 20:36:53,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 106 transitions. [2023-11-28 20:36:53,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:53,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 106 transitions. [2023-11-28 20:36:53,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 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-28 20:36:53,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 33.0) internal successors, (231), 7 states have internal predecessors, (231), 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-28 20:36:53,402 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 33.0) internal successors, (231), 7 states have internal predecessors, (231), 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-28 20:36:53,402 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 320 flow. Second operand 6 states and 106 transitions. [2023-11-28 20:36:53,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 127 transitions, 1147 flow [2023-11-28 20:36:53,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 127 transitions, 1058 flow, removed 44 selfloop flow, removed 1 redundant places. [2023-11-28 20:36:53,420 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 301 flow [2023-11-28 20:36:53,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=301, PETRI_PLACES=67, PETRI_TRANSITIONS=48} [2023-11-28 20:36:53,421 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 33 predicate places. [2023-11-28 20:36:53,421 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 301 flow [2023-11-28 20:36:53,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-28 20:36:53,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:53,421 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:53,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-28 20:36:53,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:53,627 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:53,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:53,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1326216092, now seen corresponding path program 1 times [2023-11-28 20:36:53,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:53,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201799469] [2023-11-28 20:36:53,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:53,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:53,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:53,717 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:53,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:53,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201799469] [2023-11-28 20:36:53,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201799469] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:53,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925113430] [2023-11-28 20:36:53,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:53,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:53,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:53,720 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:53,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 20:36:53,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:53,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:36:53,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:53,851 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:53,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:36:53,904 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:53,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925113430] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:36:53,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:36:53,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-28 20:36:53,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388709049] [2023-11-28 20:36:53,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:36:53,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:36:53,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:53,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:36:53,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:36:53,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2023-11-28 20:36:53,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 301 flow. Second operand has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 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-28 20:36:53,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:53,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2023-11-28 20:36:53,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:54,580 INFO L124 PetriNetUnfolderBase]: 1834/3870 cut-off events. [2023-11-28 20:36:54,580 INFO L125 PetriNetUnfolderBase]: For 9256/9392 co-relation queries the response was YES. [2023-11-28 20:36:54,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12619 conditions, 3870 events. 1834/3870 cut-off events. For 9256/9392 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 24767 event pairs, 406 based on Foata normal form. 204/4033 useless extension candidates. Maximal degree in co-relation 12595. Up to 1332 conditions per place. [2023-11-28 20:36:54,608 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 188 selfloop transitions, 13 changer transitions 6/217 dead transitions. [2023-11-28 20:36:54,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 217 transitions, 1879 flow [2023-11-28 20:36:54,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 20:36:54,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-28 20:36:54,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 184 transitions. [2023-11-28 20:36:54,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5575757575757576 [2023-11-28 20:36:54,610 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 184 transitions. [2023-11-28 20:36:54,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 184 transitions. [2023-11-28 20:36:54,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:54,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 184 transitions. [2023-11-28 20:36:54,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 18.4) internal successors, (184), 10 states have internal predecessors, (184), 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-28 20:36:54,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-28 20:36:54,612 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-28 20:36:54,612 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 301 flow. Second operand 10 states and 184 transitions. [2023-11-28 20:36:54,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 217 transitions, 1879 flow [2023-11-28 20:36:54,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 217 transitions, 1849 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-28 20:36:54,627 INFO L231 Difference]: Finished difference. Result has 75 places, 56 transitions, 364 flow [2023-11-28 20:36:54,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=364, PETRI_PLACES=75, PETRI_TRANSITIONS=56} [2023-11-28 20:36:54,628 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 41 predicate places. [2023-11-28 20:36:54,628 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 56 transitions, 364 flow [2023-11-28 20:36:54,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 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-28 20:36:54,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:54,628 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2023-11-28 20:36:54,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 20:36:54,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-28 20:36:54,829 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:54,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:54,830 INFO L85 PathProgramCache]: Analyzing trace with hash -7591043, now seen corresponding path program 1 times [2023-11-28 20:36:54,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:54,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327128284] [2023-11-28 20:36:54,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:54,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:54,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:54,914 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:54,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:54,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327128284] [2023-11-28 20:36:54,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327128284] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:54,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38097152] [2023-11-28 20:36:54,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:54,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:54,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:54,917 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:54,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-28 20:36:54,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:54,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 20:36:54,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:55,032 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:55,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:36:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:55,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38097152] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:36:55,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:36:55,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-28 20:36:55,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925970793] [2023-11-28 20:36:55,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:36:55,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:36:55,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:55,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:36:55,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:36:55,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:36:55,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 56 transitions, 364 flow. Second operand has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 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-28 20:36:55,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:55,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:36:55,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:56,686 INFO L124 PetriNetUnfolderBase]: 3357/7578 cut-off events. [2023-11-28 20:36:56,686 INFO L125 PetriNetUnfolderBase]: For 27224/27636 co-relation queries the response was YES. [2023-11-28 20:36:56,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25557 conditions, 7578 events. 3357/7578 cut-off events. For 27224/27636 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 57740 event pairs, 305 based on Foata normal form. 219/7757 useless extension candidates. Maximal degree in co-relation 25531. Up to 1249 conditions per place. [2023-11-28 20:36:56,745 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 221 selfloop transitions, 41 changer transitions 4/282 dead transitions. [2023-11-28 20:36:56,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 282 transitions, 2181 flow [2023-11-28 20:36:56,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-28 20:36:56,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-28 20:36:56,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 289 transitions. [2023-11-28 20:36:56,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7297979797979798 [2023-11-28 20:36:56,747 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 289 transitions. [2023-11-28 20:36:56,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 289 transitions. [2023-11-28 20:36:56,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:56,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 289 transitions. [2023-11-28 20:36:56,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-28 20:36:56,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 33.0) internal successors, (429), 13 states have internal predecessors, (429), 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-28 20:36:56,751 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 33.0) internal successors, (429), 13 states have internal predecessors, (429), 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-28 20:36:56,751 INFO L175 Difference]: Start difference. First operand has 75 places, 56 transitions, 364 flow. Second operand 12 states and 289 transitions. [2023-11-28 20:36:56,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 282 transitions, 2181 flow [2023-11-28 20:36:56,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 282 transitions, 2080 flow, removed 33 selfloop flow, removed 2 redundant places. [2023-11-28 20:36:56,799 INFO L231 Difference]: Finished difference. Result has 93 places, 88 transitions, 752 flow [2023-11-28 20:36:56,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=752, PETRI_PLACES=93, PETRI_TRANSITIONS=88} [2023-11-28 20:36:56,800 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 59 predicate places. [2023-11-28 20:36:56,800 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 88 transitions, 752 flow [2023-11-28 20:36:56,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 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-28 20:36:56,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:56,800 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2023-11-28 20:36:56,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-28 20:36:57,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-28 20:36:57,001 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:57,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:57,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1488785760, now seen corresponding path program 2 times [2023-11-28 20:36:57,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:57,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637775434] [2023-11-28 20:36:57,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:57,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:57,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:57,148 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:57,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:57,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637775434] [2023-11-28 20:36:57,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637775434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:57,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292532055] [2023-11-28 20:36:57,149 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:36:57,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:57,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:57,150 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:57,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-28 20:36:57,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-28 20:36:57,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:36:57,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 20:36:57,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:57,308 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-28 20:36:57,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:36:57,372 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-28 20:36:57,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292532055] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:36:57,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:36:57,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2023-11-28 20:36:57,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279983888] [2023-11-28 20:36:57,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:36:57,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-28 20:36:57,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:36:57,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-28 20:36:57,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-28 20:36:57,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2023-11-28 20:36:57,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 88 transitions, 752 flow. Second operand has 15 states, 15 states have (on average 10.266666666666667) internal successors, (154), 15 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:57,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:36:57,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2023-11-28 20:36:57,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:36:59,194 INFO L124 PetriNetUnfolderBase]: 5474/10235 cut-off events. [2023-11-28 20:36:59,194 INFO L125 PetriNetUnfolderBase]: For 41036/41425 co-relation queries the response was YES. [2023-11-28 20:36:59,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37018 conditions, 10235 events. 5474/10235 cut-off events. For 41036/41425 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 71530 event pairs, 659 based on Foata normal form. 462/10684 useless extension candidates. Maximal degree in co-relation 36981. Up to 3252 conditions per place. [2023-11-28 20:36:59,257 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 342 selfloop transitions, 16 changer transitions 1/368 dead transitions. [2023-11-28 20:36:59,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 368 transitions, 3653 flow [2023-11-28 20:36:59,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-28 20:36:59,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-28 20:36:59,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 247 transitions. [2023-11-28 20:36:59,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.498989898989899 [2023-11-28 20:36:59,259 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 247 transitions. [2023-11-28 20:36:59,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 247 transitions. [2023-11-28 20:36:59,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:36:59,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 247 transitions. [2023-11-28 20:36:59,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 16.466666666666665) internal successors, (247), 15 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:59,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 33.0) internal successors, (528), 16 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:59,263 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 33.0) internal successors, (528), 16 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:59,263 INFO L175 Difference]: Start difference. First operand has 93 places, 88 transitions, 752 flow. Second operand 15 states and 247 transitions. [2023-11-28 20:36:59,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 368 transitions, 3653 flow [2023-11-28 20:36:59,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 368 transitions, 3271 flow, removed 148 selfloop flow, removed 6 redundant places. [2023-11-28 20:36:59,347 INFO L231 Difference]: Finished difference. Result has 103 places, 91 transitions, 710 flow [2023-11-28 20:36:59,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=710, PETRI_PLACES=103, PETRI_TRANSITIONS=91} [2023-11-28 20:36:59,348 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 69 predicate places. [2023-11-28 20:36:59,349 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 91 transitions, 710 flow [2023-11-28 20:36:59,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.266666666666667) internal successors, (154), 15 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:36:59,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:36:59,349 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:36:59,358 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-28 20:36:59,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-28 20:36:59,558 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:36:59,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:36:59,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1200384143, now seen corresponding path program 2 times [2023-11-28 20:36:59,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:36:59,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441686069] [2023-11-28 20:36:59,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:36:59,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:36:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:36:59,786 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:36:59,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:36:59,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441686069] [2023-11-28 20:36:59,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441686069] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:36:59,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873325617] [2023-11-28 20:36:59,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:36:59,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:36:59,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:36:59,790 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:36:59,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-28 20:36:59,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-28 20:36:59,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:36:59,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 20:36:59,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:36:59,986 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-28 20:36:59,986 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:37:00,075 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-28 20:37:00,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873325617] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:37:00,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:37:00,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2023-11-28 20:37:00,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50473716] [2023-11-28 20:37:00,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:37:00,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-28 20:37:00,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:37:00,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-28 20:37:00,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-28 20:37:00,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2023-11-28 20:37:00,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 91 transitions, 710 flow. Second operand has 15 states, 15 states have (on average 11.4) internal successors, (171), 15 states have internal predecessors, (171), 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-28 20:37:00,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:37:00,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2023-11-28 20:37:00,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:37:02,248 INFO L124 PetriNetUnfolderBase]: 7150/13540 cut-off events. [2023-11-28 20:37:02,248 INFO L125 PetriNetUnfolderBase]: For 52322/53778 co-relation queries the response was YES. [2023-11-28 20:37:02,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48155 conditions, 13540 events. 7150/13540 cut-off events. For 52322/53778 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 98762 event pairs, 448 based on Foata normal form. 1006/14514 useless extension candidates. Maximal degree in co-relation 48119. Up to 2373 conditions per place. [2023-11-28 20:37:02,323 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 503 selfloop transitions, 21 changer transitions 52/586 dead transitions. [2023-11-28 20:37:02,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 586 transitions, 6154 flow [2023-11-28 20:37:02,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-28 20:37:02,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-28 20:37:02,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 252 transitions. [2023-11-28 20:37:02,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.509090909090909 [2023-11-28 20:37:02,325 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 252 transitions. [2023-11-28 20:37:02,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 252 transitions. [2023-11-28 20:37:02,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:37:02,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 252 transitions. [2023-11-28 20:37:02,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 16.8) internal successors, (252), 15 states have internal predecessors, (252), 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-28 20:37:02,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 33.0) internal successors, (528), 16 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:37:02,328 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 33.0) internal successors, (528), 16 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:37:02,328 INFO L175 Difference]: Start difference. First operand has 103 places, 91 transitions, 710 flow. Second operand 15 states and 252 transitions. [2023-11-28 20:37:02,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 586 transitions, 6154 flow [2023-11-28 20:37:02,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 586 transitions, 5948 flow, removed 43 selfloop flow, removed 14 redundant places. [2023-11-28 20:37:02,429 INFO L231 Difference]: Finished difference. Result has 103 places, 91 transitions, 712 flow [2023-11-28 20:37:02,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=712, PETRI_PLACES=103, PETRI_TRANSITIONS=91} [2023-11-28 20:37:02,431 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 69 predicate places. [2023-11-28 20:37:02,431 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 91 transitions, 712 flow [2023-11-28 20:37:02,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.4) internal successors, (171), 15 states have internal predecessors, (171), 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-28 20:37:02,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:37:02,431 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2023-11-28 20:37:02,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-28 20:37:02,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-28 20:37:02,635 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:37:02,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:37:02,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1602565277, now seen corresponding path program 2 times [2023-11-28 20:37:02,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:37:02,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115614178] [2023-11-28 20:37:02,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:37:02,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:37:02,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:37:02,905 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:02,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:37:02,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115614178] [2023-11-28 20:37:02,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115614178] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:37:02,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558946990] [2023-11-28 20:37:02,906 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:37:02,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:37:02,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:37:02,907 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:37:02,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-28 20:37:03,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-28 20:37:03,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:37:03,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-28 20:37:03,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:37:03,093 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:03,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:37:03,361 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:03,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558946990] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:37:03,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:37:03,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-11-28 20:37:03,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794621832] [2023-11-28 20:37:03,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:37:03,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-28 20:37:03,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:37:03,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-28 20:37:03,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-11-28 20:37:03,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:37:03,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 91 transitions, 712 flow. Second operand has 24 states, 24 states have (on average 14.0) internal successors, (336), 24 states have internal predecessors, (336), 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-28 20:37:03,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:37:03,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:37:03,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:37:06,393 INFO L124 PetriNetUnfolderBase]: 8011/18733 cut-off events. [2023-11-28 20:37:06,394 INFO L125 PetriNetUnfolderBase]: For 118994/120627 co-relation queries the response was YES. [2023-11-28 20:37:06,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67619 conditions, 18733 events. 8011/18733 cut-off events. For 118994/120627 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 155549 event pairs, 417 based on Foata normal form. 590/19298 useless extension candidates. Maximal degree in co-relation 67585. Up to 3407 conditions per place. [2023-11-28 20:37:06,524 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 443 selfloop transitions, 201 changer transitions 0/662 dead transitions. [2023-11-28 20:37:06,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 662 transitions, 6138 flow [2023-11-28 20:37:06,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-28 20:37:06,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-28 20:37:06,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 520 transitions. [2023-11-28 20:37:06,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6565656565656566 [2023-11-28 20:37:06,528 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 520 transitions. [2023-11-28 20:37:06,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 520 transitions. [2023-11-28 20:37:06,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:37:06,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 520 transitions. [2023-11-28 20:37:06,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 21.666666666666668) internal successors, (520), 24 states have internal predecessors, (520), 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-28 20:37:06,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 33.0) internal successors, (825), 25 states have internal predecessors, (825), 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-28 20:37:06,533 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 33.0) internal successors, (825), 25 states have internal predecessors, (825), 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-28 20:37:06,533 INFO L175 Difference]: Start difference. First operand has 103 places, 91 transitions, 712 flow. Second operand 24 states and 520 transitions. [2023-11-28 20:37:06,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 662 transitions, 6138 flow [2023-11-28 20:37:06,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 662 transitions, 5293 flow, removed 117 selfloop flow, removed 15 redundant places. [2023-11-28 20:37:06,609 INFO L231 Difference]: Finished difference. Result has 129 places, 251 transitions, 2827 flow [2023-11-28 20:37:06,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2827, PETRI_PLACES=129, PETRI_TRANSITIONS=251} [2023-11-28 20:37:06,609 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 95 predicate places. [2023-11-28 20:37:06,609 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 251 transitions, 2827 flow [2023-11-28 20:37:06,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 14.0) internal successors, (336), 24 states have internal predecessors, (336), 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-28 20:37:06,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:37:06,610 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2023-11-28 20:37:06,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-28 20:37:06,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:37:06,810 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:37:06,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:37:06,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2142445277, now seen corresponding path program 3 times [2023-11-28 20:37:06,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:37:06,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792289115] [2023-11-28 20:37:06,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:37:06,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:37:06,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:37:07,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:07,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:37:07,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792289115] [2023-11-28 20:37:07,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792289115] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:37:07,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618049301] [2023-11-28 20:37:07,529 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-28 20:37:07,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:37:07,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:37:07,531 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:37:07,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-28 20:37:07,688 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2023-11-28 20:37:07,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:37:07,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-28 20:37:07,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:37:07,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:07,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:37:08,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:08,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618049301] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:37:08,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:37:08,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2023-11-28 20:37:08,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186974821] [2023-11-28 20:37:08,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:37:08,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-28 20:37:08,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:37:08,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-28 20:37:08,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2023-11-28 20:37:08,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:37:08,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 251 transitions, 2827 flow. Second operand has 48 states, 48 states have (on average 14.0) internal successors, (672), 48 states have internal predecessors, (672), 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-28 20:37:08,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:37:08,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:37:08,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:37:20,550 INFO L124 PetriNetUnfolderBase]: 21881/51113 cut-off events. [2023-11-28 20:37:20,550 INFO L125 PetriNetUnfolderBase]: For 813563/816871 co-relation queries the response was YES. [2023-11-28 20:37:21,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180467 conditions, 51113 events. 21881/51113 cut-off events. For 813563/816871 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 455466 event pairs, 1397 based on Foata normal form. 1514/52600 useless extension candidates. Maximal degree in co-relation 180415. Up to 8679 conditions per place. [2023-11-28 20:37:21,218 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 875 selfloop transitions, 817 changer transitions 0/1710 dead transitions. [2023-11-28 20:37:21,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 1710 transitions, 17689 flow [2023-11-28 20:37:21,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-28 20:37:21,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-28 20:37:21,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 1048 transitions. [2023-11-28 20:37:21,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6616161616161617 [2023-11-28 20:37:21,222 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 1048 transitions. [2023-11-28 20:37:21,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 1048 transitions. [2023-11-28 20:37:21,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:37:21,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 1048 transitions. [2023-11-28 20:37:21,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 21.833333333333332) internal successors, (1048), 48 states have internal predecessors, (1048), 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-28 20:37:21,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 33.0) internal successors, (1617), 49 states have internal predecessors, (1617), 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-28 20:37:21,233 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 33.0) internal successors, (1617), 49 states have internal predecessors, (1617), 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-28 20:37:21,233 INFO L175 Difference]: Start difference. First operand has 129 places, 251 transitions, 2827 flow. Second operand 48 states and 1048 transitions. [2023-11-28 20:37:21,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 1710 transitions, 17689 flow [2023-11-28 20:37:21,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 1710 transitions, 15242 flow, removed 1204 selfloop flow, removed 4 redundant places. [2023-11-28 20:37:21,723 INFO L231 Difference]: Finished difference. Result has 217 places, 867 transitions, 11049 flow [2023-11-28 20:37:21,723 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2514, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=11049, PETRI_PLACES=217, PETRI_TRANSITIONS=867} [2023-11-28 20:37:21,723 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 183 predicate places. [2023-11-28 20:37:21,724 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 867 transitions, 11049 flow [2023-11-28 20:37:21,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 14.0) internal successors, (672), 48 states have internal predecessors, (672), 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-28 20:37:21,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:37:21,724 INFO L208 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2023-11-28 20:37:21,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-28 20:37:21,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-28 20:37:21,925 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:37:21,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:37:21,925 INFO L85 PathProgramCache]: Analyzing trace with hash -327789731, now seen corresponding path program 4 times [2023-11-28 20:37:21,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:37:21,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270709499] [2023-11-28 20:37:21,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:37:21,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:37:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:37:24,297 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:24,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:37:24,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270709499] [2023-11-28 20:37:24,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270709499] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:37:24,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459934311] [2023-11-28 20:37:24,298 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-28 20:37:24,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:37:24,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:37:24,299 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:37:24,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-28 20:37:24,457 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-28 20:37:24,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:37:24,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-28 20:37:24,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:37:24,769 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:24,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:37:27,152 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:37:27,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459934311] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:37:27,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:37:27,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2023-11-28 20:37:27,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304714719] [2023-11-28 20:37:27,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:37:27,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2023-11-28 20:37:27,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:37:27,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2023-11-28 20:37:27,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2023-11-28 20:37:27,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:37:27,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 867 transitions, 11049 flow. Second operand has 97 states, 97 states have (on average 14.02061855670103) internal successors, (1360), 97 states have internal predecessors, (1360), 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-28 20:37:27,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:37:27,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:37:27,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 20:38:29,817 INFO L124 PetriNetUnfolderBase]: 60423/142149 cut-off events. [2023-11-28 20:38:29,818 INFO L125 PetriNetUnfolderBase]: For 6131912/6141394 co-relation queries the response was YES. [2023-11-28 20:38:31,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511284 conditions, 142149 events. 60423/142149 cut-off events. For 6131912/6141394 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 1357958 event pairs, 4633 based on Foata normal form. 5128/147248 useless extension candidates. Maximal degree in co-relation 511189. Up to 23039 conditions per place. [2023-11-28 20:38:32,328 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 1739 selfloop transitions, 3209 changer transitions 0/4966 dead transitions. [2023-11-28 20:38:32,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 4966 transitions, 58475 flow [2023-11-28 20:38:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-11-28 20:38:32,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2023-11-28 20:38:32,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 2104 transitions. [2023-11-28 20:38:32,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6641414141414141 [2023-11-28 20:38:32,335 INFO L72 ComplementDD]: Start complementDD. Operand 96 states and 2104 transitions. [2023-11-28 20:38:32,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 2104 transitions. [2023-11-28 20:38:32,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 20:38:32,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 96 states and 2104 transitions. [2023-11-28 20:38:32,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 97 states, 96 states have (on average 21.916666666666668) internal successors, (2104), 96 states have internal predecessors, (2104), 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-28 20:38:32,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 97 states, 97 states have (on average 33.0) internal successors, (3201), 97 states have internal predecessors, (3201), 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-28 20:38:32,351 INFO L81 ComplementDD]: Finished complementDD. Result has 97 states, 97 states have (on average 33.0) internal successors, (3201), 97 states have internal predecessors, (3201), 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-28 20:38:32,351 INFO L175 Difference]: Start difference. First operand has 217 places, 867 transitions, 11049 flow. Second operand 96 states and 2104 transitions. [2023-11-28 20:38:32,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 4966 transitions, 58475 flow [2023-11-28 20:38:37,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 4966 transitions, 48719 flow, removed 4726 selfloop flow, removed 10 redundant places. [2023-11-28 20:38:37,982 INFO L231 Difference]: Finished difference. Result has 395 places, 3259 transitions, 43399 flow [2023-11-28 20:38:37,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10171, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=867, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=823, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=43399, PETRI_PLACES=395, PETRI_TRANSITIONS=3259} [2023-11-28 20:38:37,983 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 361 predicate places. [2023-11-28 20:38:37,983 INFO L495 AbstractCegarLoop]: Abstraction has has 395 places, 3259 transitions, 43399 flow [2023-11-28 20:38:37,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 14.02061855670103) internal successors, (1360), 97 states have internal predecessors, (1360), 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-28 20:38:37,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 20:38:37,985 INFO L208 CegarLoopForPetriNet]: trace histogram [95, 94, 94, 94, 94, 1, 1, 1, 1] [2023-11-28 20:38:37,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-28 20:38:38,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-28 20:38:38,185 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-28 20:38:38,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:38:38,185 INFO L85 PathProgramCache]: Analyzing trace with hash 391789661, now seen corresponding path program 5 times [2023-11-28 20:38:38,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:38:38,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243078944] [2023-11-28 20:38:38,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:38:38,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:38:38,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:38:44,092 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:38:44,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:38:44,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243078944] [2023-11-28 20:38:44,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243078944] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:38:44,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561009984] [2023-11-28 20:38:44,092 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-28 20:38:44,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:38:44,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:38:44,093 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:38:44,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bf5bd7-d2ad-4147-947f-3c221b65a675/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-28 20:38:44,564 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 95 check-sat command(s) [2023-11-28 20:38:44,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:38:44,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 97 conjunts are in the unsatisfiable core [2023-11-28 20:38:44,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:38:45,039 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:38:45,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:38:53,846 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:38:53,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561009984] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:38:53,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:38:53,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 190 [2023-11-28 20:38:53,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96101626] [2023-11-28 20:38:53,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:38:53,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2023-11-28 20:38:53,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:38:53,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2023-11-28 20:38:53,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18336, Invalid=18336, Unknown=0, NotChecked=0, Total=36672 [2023-11-28 20:38:53,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 33 [2023-11-28 20:38:53,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 3259 transitions, 43399 flow. Second operand has 192 states, 192 states have (on average 14.0) internal successors, (2688), 192 states have internal predecessors, (2688), 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-28 20:38:53,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 20:38:53,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 33 [2023-11-28 20:38:53,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand