./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b 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_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-4.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 4ed4cbcf73a390a7811d007883e420d1e9d8d4b9f5e59201847b4262dc4b0025 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:27:39,141 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:27:39,227 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:27:39,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:27:39,236 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:27:39,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:27:39,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:27:39,286 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:27:39,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:27:39,293 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:27:39,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:27:39,294 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:27:39,294 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:27:39,296 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:27:39,297 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:27:39,297 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:27:39,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:27:39,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:27:39,299 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:27:39,299 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:27:39,300 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:27:39,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:27:39,302 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:27:39,303 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:27:39,304 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:27:39,304 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:27:39,304 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:27:39,305 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:27:39,306 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:27:39,306 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:27:39,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:27:39,308 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:27:39,308 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:27:39,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:27:39,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:27:39,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:27:39,309 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:27:39,310 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:27:39,310 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:27:39,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:27:39,311 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:27:39,311 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_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/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_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 4ed4cbcf73a390a7811d007883e420d1e9d8d4b9f5e59201847b4262dc4b0025 [2023-11-06 22:27:39,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:27:39,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:27:39,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:27:39,619 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:27:39,619 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:27:39,621 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/parallel-misc-4.wvr.c [2023-11-06 22:27:42,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:27:42,987 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:27:42,990 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/sv-benchmarks/c/weaver/parallel-misc-4.wvr.c [2023-11-06 22:27:43,002 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/data/4138d761e/0f3d2fa8090842b49f3ced15b8c4bfba/FLAGa9b38805c [2023-11-06 22:27:43,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/data/4138d761e/0f3d2fa8090842b49f3ced15b8c4bfba [2023-11-06 22:27:43,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:27:43,030 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:27:43,034 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:27:43,034 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:27:43,039 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:27:43,040 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24beb157 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43, skipping insertion in model container [2023-11-06 22:27:43,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,072 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:27:43,285 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:27:43,296 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:27:43,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:27:43,333 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:43,333 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:43,342 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:27:43,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43 WrapperNode [2023-11-06 22:27:43,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:27:43,344 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:27:43,344 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:27:43,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:27:43,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,385 INFO L138 Inliner]: procedures = 22, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2023-11-06 22:27:43,385 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:27:43,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:27:43,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:27:43,386 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:27:43,396 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,400 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,407 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,411 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,413 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,415 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,418 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:27:43,419 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:27:43,419 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:27:43,419 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:27:43,420 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (1/1) ... [2023-11-06 22:27:43,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:27:43,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:43,463 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:27:43,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:27:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:27:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:27:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:27:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:27:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:27:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:27:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:27:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:27:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:27:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:27:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:27:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:27:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:27:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:27:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:27:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:27:43,507 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:27:43,606 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:27:43,608 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:27:43,874 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:27:43,942 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:27:43,943 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:27:43,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:43 BoogieIcfgContainer [2023-11-06 22:27:43,946 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:27:43,949 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:27:43,949 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:27:43,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:27:43,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:27:43" (1/3) ... [2023-11-06 22:27:43,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f07f142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:27:43, skipping insertion in model container [2023-11-06 22:27:43,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:43" (2/3) ... [2023-11-06 22:27:43,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f07f142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:27:43, skipping insertion in model container [2023-11-06 22:27:43,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:43" (3/3) ... [2023-11-06 22:27:43,957 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2023-11-06 22:27:43,967 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:27:43,976 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:27:43,977 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-06 22:27:43,977 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:27:44,103 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:27:44,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 115 transitions, 251 flow [2023-11-06 22:27:44,250 INFO L124 PetriNetUnfolderBase]: 7/112 cut-off events. [2023-11-06 22:27:44,251 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:27:44,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 112 events. 7/112 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 112 event pairs, 0 based on Foata normal form. 0/97 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2023-11-06 22:27:44,258 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 115 transitions, 251 flow [2023-11-06 22:27:44,264 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 93 transitions, 198 flow [2023-11-06 22:27:44,269 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:27:44,281 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 93 transitions, 198 flow [2023-11-06 22:27:44,284 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 93 transitions, 198 flow [2023-11-06 22:27:44,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 93 transitions, 198 flow [2023-11-06 22:27:44,344 INFO L124 PetriNetUnfolderBase]: 7/93 cut-off events. [2023-11-06 22:27:44,345 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:27:44,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 93 events. 7/93 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 116 event pairs, 0 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2023-11-06 22:27:44,356 INFO L119 LiptonReduction]: Number of co-enabled transitions 1604 [2023-11-06 22:27:48,466 INFO L134 LiptonReduction]: Checked pairs total: 1877 [2023-11-06 22:27:48,466 INFO L136 LiptonReduction]: Total number of compositions: 89 [2023-11-06 22:27:48,483 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:27:48,490 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=LoopsAndPotentialCycles, 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;@741b8c2d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:27:48,491 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2023-11-06 22:27:48,494 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:27:48,494 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2023-11-06 22:27:48,495 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:27:48,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:48,495 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:27:48,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:48,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:48,502 INFO L85 PathProgramCache]: Analyzing trace with hash 13758336, now seen corresponding path program 1 times [2023-11-06 22:27:48,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:48,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358358129] [2023-11-06 22:27:48,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:48,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:48,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,812 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-06 22:27:48,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:48,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358358129] [2023-11-06 22:27:48,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358358129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:48,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:48,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:27:48,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138962270] [2023-11-06 22:27:48,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:48,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:27:48,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:48,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:27:48,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:27:48,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 204 [2023-11-06 22:27:48,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 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-06 22:27:48,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:48,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 204 [2023-11-06 22:27:48,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:49,240 INFO L124 PetriNetUnfolderBase]: 1323/1787 cut-off events. [2023-11-06 22:27:49,241 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2023-11-06 22:27:49,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3750 conditions, 1787 events. 1323/1787 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 7226 event pairs, 231 based on Foata normal form. 0/805 useless extension candidates. Maximal degree in co-relation 3479. Up to 1713 conditions per place. [2023-11-06 22:27:49,262 INFO L140 encePairwiseOnDemand]: 193/204 looper letters, 33 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2023-11-06 22:27:49,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 38 transitions, 169 flow [2023-11-06 22:27:49,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:27:49,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:27:49,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 317 transitions. [2023-11-06 22:27:49,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5179738562091504 [2023-11-06 22:27:49,280 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 317 transitions. [2023-11-06 22:27:49,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 317 transitions. [2023-11-06 22:27:49,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:49,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 317 transitions. [2023-11-06 22:27:49,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 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-06 22:27:49,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:49,296 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:49,298 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 64 flow. Second operand 3 states and 317 transitions. [2023-11-06 22:27:49,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 38 transitions, 169 flow [2023-11-06 22:27:49,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 38 transitions, 159 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:27:49,306 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 91 flow [2023-11-06 22:27:49,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2023-11-06 22:27:49,311 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2023-11-06 22:27:49,312 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 91 flow [2023-11-06 22:27:49,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 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-06 22:27:49,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:49,313 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:27:49,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:27:49,313 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:49,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:49,314 INFO L85 PathProgramCache]: Analyzing trace with hash 336870360, now seen corresponding path program 1 times [2023-11-06 22:27:49,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:49,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283577226] [2023-11-06 22:27:49,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:49,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:49,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:49,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:49,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283577226] [2023-11-06 22:27:49,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283577226] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:49,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610228205] [2023-11-06 22:27:49,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:49,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:49,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:49,532 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:49,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:27:49,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:49,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:27:49,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:49,731 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:49,731 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:49,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:49,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610228205] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:49,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:27:49,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-06 22:27:49,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880047672] [2023-11-06 22:27:49,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:49,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:27:49,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:49,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:27:49,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:27:49,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2023-11-06 22:27:49,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 91 flow. Second operand has 8 states, 8 states have (on average 88.875) internal successors, (711), 8 states have internal predecessors, (711), 0 states have call successors, (0), 0 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-06 22:27:49,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:49,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2023-11-06 22:27:49,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:50,672 INFO L124 PetriNetUnfolderBase]: 2589/3643 cut-off events. [2023-11-06 22:27:50,672 INFO L125 PetriNetUnfolderBase]: For 160/160 co-relation queries the response was YES. [2023-11-06 22:27:50,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9413 conditions, 3643 events. 2589/3643 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 16852 event pairs, 35 based on Foata normal form. 0/2359 useless extension candidates. Maximal degree in co-relation 8474. Up to 1761 conditions per place. [2023-11-06 22:27:50,708 INFO L140 encePairwiseOnDemand]: 192/204 looper letters, 93 selfloop transitions, 34 changer transitions 0/129 dead transitions. [2023-11-06 22:27:50,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 129 transitions, 641 flow [2023-11-06 22:27:50,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:27:50,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:27:50,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 841 transitions. [2023-11-06 22:27:50,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5153186274509803 [2023-11-06 22:27:50,715 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 841 transitions. [2023-11-06 22:27:50,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 841 transitions. [2023-11-06 22:27:50,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:50,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 841 transitions. [2023-11-06 22:27:50,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 105.125) internal successors, (841), 8 states have internal predecessors, (841), 0 states have call successors, (0), 0 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-06 22:27:50,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 204.0) internal successors, (1836), 9 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:50,727 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 204.0) internal successors, (1836), 9 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:50,727 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 91 flow. Second operand 8 states and 841 transitions. [2023-11-06 22:27:50,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 129 transitions, 641 flow [2023-11-06 22:27:50,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 129 transitions, 638 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:27:50,732 INFO L231 Difference]: Finished difference. Result has 45 places, 59 transitions, 391 flow [2023-11-06 22:27:50,732 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=391, PETRI_PLACES=45, PETRI_TRANSITIONS=59} [2023-11-06 22:27:50,733 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 11 predicate places. [2023-11-06 22:27:50,733 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 59 transitions, 391 flow [2023-11-06 22:27:50,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 88.875) internal successors, (711), 8 states have internal predecessors, (711), 0 states have call successors, (0), 0 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-06 22:27:50,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:50,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:50,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:50,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:27:50,942 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:50,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:50,943 INFO L85 PathProgramCache]: Analyzing trace with hash 785872676, now seen corresponding path program 1 times [2023-11-06 22:27:50,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:50,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926644278] [2023-11-06 22:27:50,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:50,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:51,167 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-06 22:27:51,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:51,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926644278] [2023-11-06 22:27:51,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926644278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:51,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:51,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:27:51,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116282337] [2023-11-06 22:27:51,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:51,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:27:51,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:51,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:27:51,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:51,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2023-11-06 22:27:51,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 59 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 88.5) internal successors, (354), 4 states have internal predecessors, (354), 0 states have call successors, (0), 0 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-06 22:27:51,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:51,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2023-11-06 22:27:51,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:51,796 INFO L124 PetriNetUnfolderBase]: 2557/3701 cut-off events. [2023-11-06 22:27:51,796 INFO L125 PetriNetUnfolderBase]: For 4138/4138 co-relation queries the response was YES. [2023-11-06 22:27:51,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12960 conditions, 3701 events. 2557/3701 cut-off events. For 4138/4138 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 18344 event pairs, 99 based on Foata normal form. 106/3369 useless extension candidates. Maximal degree in co-relation 11898. Up to 2633 conditions per place. [2023-11-06 22:27:51,834 INFO L140 encePairwiseOnDemand]: 193/204 looper letters, 70 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2023-11-06 22:27:51,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 85 transitions, 643 flow [2023-11-06 22:27:51,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:27:51,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:27:51,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 406 transitions. [2023-11-06 22:27:51,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49754901960784315 [2023-11-06 22:27:51,837 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 406 transitions. [2023-11-06 22:27:51,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 406 transitions. [2023-11-06 22:27:51,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:51,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 406 transitions. [2023-11-06 22:27:51,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 101.5) internal successors, (406), 4 states have internal predecessors, (406), 0 states have call successors, (0), 0 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-06 22:27:51,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 204.0) internal successors, (1020), 5 states have internal predecessors, (1020), 0 states have call successors, (0), 0 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-06 22:27:51,842 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 204.0) internal successors, (1020), 5 states have internal predecessors, (1020), 0 states have call successors, (0), 0 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-06 22:27:51,842 INFO L175 Difference]: Start difference. First operand has 45 places, 59 transitions, 391 flow. Second operand 4 states and 406 transitions. [2023-11-06 22:27:51,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 85 transitions, 643 flow [2023-11-06 22:27:51,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 85 transitions, 624 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-11-06 22:27:51,866 INFO L231 Difference]: Finished difference. Result has 49 places, 62 transitions, 473 flow [2023-11-06 22:27:51,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=473, PETRI_PLACES=49, PETRI_TRANSITIONS=62} [2023-11-06 22:27:51,867 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 15 predicate places. [2023-11-06 22:27:51,868 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 62 transitions, 473 flow [2023-11-06 22:27:51,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.5) internal successors, (354), 4 states have internal predecessors, (354), 0 states have call successors, (0), 0 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-06 22:27:51,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:51,869 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-06 22:27:51,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:27:51,869 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:51,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:51,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1609882998, now seen corresponding path program 1 times [2023-11-06 22:27:51,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:51,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312956208] [2023-11-06 22:27:51,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:51,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:51,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:52,014 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-06 22:27:52,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:52,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312956208] [2023-11-06 22:27:52,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312956208] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:52,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509351675] [2023-11-06 22:27:52,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:52,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:52,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:52,018 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:52,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:27:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:52,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:27:52,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:52,190 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-06 22:27:52,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:52,268 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:27:52,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509351675] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:52,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:27:52,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3, 3] total 8 [2023-11-06 22:27:52,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50531692] [2023-11-06 22:27:52,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:52,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:27:52,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:52,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:27:52,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:27:52,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 204 [2023-11-06 22:27:52,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 62 transitions, 473 flow. Second operand has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 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-06 22:27:52,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:52,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 204 [2023-11-06 22:27:52,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:52,713 INFO L124 PetriNetUnfolderBase]: 2005/2944 cut-off events. [2023-11-06 22:27:52,714 INFO L125 PetriNetUnfolderBase]: For 7308/7311 co-relation queries the response was YES. [2023-11-06 22:27:52,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11258 conditions, 2944 events. 2005/2944 cut-off events. For 7308/7311 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 14558 event pairs, 1145 based on Foata normal form. 0/2844 useless extension candidates. Maximal degree in co-relation 7105. Up to 2940 conditions per place. [2023-11-06 22:27:52,747 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 51 selfloop transitions, 1 changer transitions 0/54 dead transitions. [2023-11-06 22:27:52,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 54 transitions, 513 flow [2023-11-06 22:27:52,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:27:52,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:27:52,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-11-06 22:27:52,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49019607843137253 [2023-11-06 22:27:52,750 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-11-06 22:27:52,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-11-06 22:27:52,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:52,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-11-06 22:27:52,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 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-06 22:27:52,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:52,754 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:52,755 INFO L175 Difference]: Start difference. First operand has 49 places, 62 transitions, 473 flow. Second operand 3 states and 300 transitions. [2023-11-06 22:27:52,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 54 transitions, 513 flow [2023-11-06 22:27:52,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 510 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:27:52,774 INFO L231 Difference]: Finished difference. Result has 48 places, 54 transitions, 408 flow [2023-11-06 22:27:52,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=48, PETRI_TRANSITIONS=54} [2023-11-06 22:27:52,775 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-11-06 22:27:52,776 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 54 transitions, 408 flow [2023-11-06 22:27:52,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 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-06 22:27:52,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:52,777 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-06 22:27:52,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:52,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:52,983 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:52,983 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:52,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1609882996, now seen corresponding path program 1 times [2023-11-06 22:27:52,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:52,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079444908] [2023-11-06 22:27:52,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:52,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:53,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:53,151 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-06 22:27:53,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:53,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079444908] [2023-11-06 22:27:53,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079444908] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:53,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934520976] [2023-11-06 22:27:53,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:53,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:53,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:53,154 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:53,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:27:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:53,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:27:53,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:53,298 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-06 22:27:53,298 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:53,514 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-06 22:27:53,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934520976] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:53,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:27:53,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-11-06 22:27:53,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865134297] [2023-11-06 22:27:53,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:53,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:27:53,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:53,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:27:53,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:27:53,570 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2023-11-06 22:27:53,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 54 transitions, 408 flow. Second operand has 11 states, 11 states have (on average 87.9090909090909) internal successors, (967), 11 states have internal predecessors, (967), 0 states have call successors, (0), 0 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-06 22:27:53,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:53,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2023-11-06 22:27:53,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:54,559 INFO L124 PetriNetUnfolderBase]: 3147/4623 cut-off events. [2023-11-06 22:27:54,559 INFO L125 PetriNetUnfolderBase]: For 12270/12270 co-relation queries the response was YES. [2023-11-06 22:27:54,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17624 conditions, 4623 events. 3147/4623 cut-off events. For 12270/12270 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 22834 event pairs, 63 based on Foata normal form. 352/4767 useless extension candidates. Maximal degree in co-relation 17606. Up to 1741 conditions per place. [2023-11-06 22:27:54,660 INFO L140 encePairwiseOnDemand]: 194/204 looper letters, 144 selfloop transitions, 58 changer transitions 0/204 dead transitions. [2023-11-06 22:27:54,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 204 transitions, 1462 flow [2023-11-06 22:27:54,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:27:54,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:27:54,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1391 transitions. [2023-11-06 22:27:54,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48704481792717086 [2023-11-06 22:27:54,666 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1391 transitions. [2023-11-06 22:27:54,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1391 transitions. [2023-11-06 22:27:54,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:54,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1391 transitions. [2023-11-06 22:27:54,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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-06 22:27:54,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 204.0) internal successors, (3060), 15 states have internal predecessors, (3060), 0 states have call successors, (0), 0 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-06 22:27:54,681 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 204.0) internal successors, (3060), 15 states have internal predecessors, (3060), 0 states have call successors, (0), 0 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-06 22:27:54,681 INFO L175 Difference]: Start difference. First operand has 48 places, 54 transitions, 408 flow. Second operand 14 states and 1391 transitions. [2023-11-06 22:27:54,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 204 transitions, 1462 flow [2023-11-06 22:27:54,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 204 transitions, 1461 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:27:54,699 INFO L231 Difference]: Finished difference. Result has 65 places, 89 transitions, 942 flow [2023-11-06 22:27:54,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=942, PETRI_PLACES=65, PETRI_TRANSITIONS=89} [2023-11-06 22:27:54,702 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 31 predicate places. [2023-11-06 22:27:54,703 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 89 transitions, 942 flow [2023-11-06 22:27:54,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 87.9090909090909) internal successors, (967), 11 states have internal predecessors, (967), 0 states have call successors, (0), 0 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-06 22:27:54,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:54,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:54,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:54,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:54,910 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:54,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:54,910 INFO L85 PathProgramCache]: Analyzing trace with hash 785875721, now seen corresponding path program 1 times [2023-11-06 22:27:54,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:54,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793037548] [2023-11-06 22:27:54,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:54,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:54,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:54,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:54,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:54,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793037548] [2023-11-06 22:27:54,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793037548] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:54,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779602555] [2023-11-06 22:27:54,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:54,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:54,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:54,977 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:55,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:27:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:55,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:27:55,057 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:55,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:55,108 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:55,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:55,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779602555] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:55,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:27:55,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-06 22:27:55,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266637436] [2023-11-06 22:27:55,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:55,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:27:55,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:55,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:27:55,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:27:55,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2023-11-06 22:27:55,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 89 transitions, 942 flow. Second operand has 8 states, 8 states have (on average 89.625) internal successors, (717), 8 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:55,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:55,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2023-11-06 22:27:55,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:56,336 INFO L124 PetriNetUnfolderBase]: 3533/5235 cut-off events. [2023-11-06 22:27:56,336 INFO L125 PetriNetUnfolderBase]: For 23042/23042 co-relation queries the response was YES. [2023-11-06 22:27:56,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22602 conditions, 5235 events. 3533/5235 cut-off events. For 23042/23042 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 26595 event pairs, 85 based on Foata normal form. 292/5337 useless extension candidates. Maximal degree in co-relation 22578. Up to 2547 conditions per place. [2023-11-06 22:27:56,385 INFO L140 encePairwiseOnDemand]: 194/204 looper letters, 106 selfloop transitions, 54 changer transitions 0/162 dead transitions. [2023-11-06 22:27:56,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 162 transitions, 1563 flow [2023-11-06 22:27:56,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:27:56,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:27:56,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 805 transitions. [2023-11-06 22:27:56,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49325980392156865 [2023-11-06 22:27:56,390 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 805 transitions. [2023-11-06 22:27:56,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 805 transitions. [2023-11-06 22:27:56,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:56,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 805 transitions. [2023-11-06 22:27:56,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 100.625) internal successors, (805), 8 states have internal predecessors, (805), 0 states have call successors, (0), 0 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-06 22:27:56,399 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 204.0) internal successors, (1836), 9 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:56,400 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 204.0) internal successors, (1836), 9 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:56,400 INFO L175 Difference]: Start difference. First operand has 65 places, 89 transitions, 942 flow. Second operand 8 states and 805 transitions. [2023-11-06 22:27:56,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 162 transitions, 1563 flow [2023-11-06 22:27:56,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 162 transitions, 1429 flow, removed 64 selfloop flow, removed 2 redundant places. [2023-11-06 22:27:56,482 INFO L231 Difference]: Finished difference. Result has 72 places, 100 transitions, 1090 flow [2023-11-06 22:27:56,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1090, PETRI_PLACES=72, PETRI_TRANSITIONS=100} [2023-11-06 22:27:56,483 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 38 predicate places. [2023-11-06 22:27:56,483 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 100 transitions, 1090 flow [2023-11-06 22:27:56,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 89.625) internal successors, (717), 8 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:56,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:56,484 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:56,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:56,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:56,684 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:56,685 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:56,685 INFO L85 PathProgramCache]: Analyzing trace with hash -687664025, now seen corresponding path program 1 times [2023-11-06 22:27:56,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:56,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198561651] [2023-11-06 22:27:56,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:56,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:56,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:56,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:27:56,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:56,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198561651] [2023-11-06 22:27:56,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198561651] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:56,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:56,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:27:56,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792467679] [2023-11-06 22:27:56,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:56,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:27:56,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:56,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:27:56,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:27:56,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 204 [2023-11-06 22:27:56,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 100 transitions, 1090 flow. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:56,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:56,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 204 [2023-11-06 22:27:56,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:57,738 INFO L124 PetriNetUnfolderBase]: 3657/5494 cut-off events. [2023-11-06 22:27:57,739 INFO L125 PetriNetUnfolderBase]: For 22819/22825 co-relation queries the response was YES. [2023-11-06 22:27:57,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24388 conditions, 5494 events. 3657/5494 cut-off events. For 22819/22825 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 29541 event pairs, 777 based on Foata normal form. 42/5374 useless extension candidates. Maximal degree in co-relation 24361. Up to 4157 conditions per place. [2023-11-06 22:27:57,797 INFO L140 encePairwiseOnDemand]: 199/204 looper letters, 125 selfloop transitions, 11 changer transitions 0/138 dead transitions. [2023-11-06 22:27:57,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 138 transitions, 1728 flow [2023-11-06 22:27:57,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:27:57,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:27:57,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 312 transitions. [2023-11-06 22:27:57,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2023-11-06 22:27:57,800 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 312 transitions. [2023-11-06 22:27:57,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 312 transitions. [2023-11-06 22:27:57,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:57,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 312 transitions. [2023-11-06 22:27:57,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 0 states have call successors, (0), 0 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-06 22:27:57,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:57,805 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:57,805 INFO L175 Difference]: Start difference. First operand has 72 places, 100 transitions, 1090 flow. Second operand 3 states and 312 transitions. [2023-11-06 22:27:57,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 138 transitions, 1728 flow [2023-11-06 22:27:57,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 138 transitions, 1567 flow, removed 38 selfloop flow, removed 5 redundant places. [2023-11-06 22:27:57,946 INFO L231 Difference]: Finished difference. Result has 71 places, 105 transitions, 1088 flow [2023-11-06 22:27:57,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1088, PETRI_PLACES=71, PETRI_TRANSITIONS=105} [2023-11-06 22:27:57,948 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 37 predicate places. [2023-11-06 22:27:57,950 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 105 transitions, 1088 flow [2023-11-06 22:27:57,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:57,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:57,951 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1] [2023-11-06 22:27:57,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:27:57,951 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:57,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:57,952 INFO L85 PathProgramCache]: Analyzing trace with hash 909345874, now seen corresponding path program 1 times [2023-11-06 22:27:57,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:57,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519468692] [2023-11-06 22:27:57,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:57,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:58,193 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:58,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:58,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519468692] [2023-11-06 22:27:58,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519468692] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:58,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181440336] [2023-11-06 22:27:58,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:58,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:58,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:58,200 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:58,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:27:58,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:58,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:27:58,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:58,333 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:27:58,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:58,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181440336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:58,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:27:58,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2023-11-06 22:27:58,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318381844] [2023-11-06 22:27:58,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:58,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:27:58,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:58,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:27:58,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:27:58,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 204 [2023-11-06 22:27:58,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 105 transitions, 1088 flow. Second operand has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 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-06 22:27:58,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:27:58,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 204 [2023-11-06 22:27:58,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:27:59,115 INFO L124 PetriNetUnfolderBase]: 2989/4522 cut-off events. [2023-11-06 22:27:59,116 INFO L125 PetriNetUnfolderBase]: For 23016/23022 co-relation queries the response was YES. [2023-11-06 22:27:59,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18188 conditions, 4522 events. 2989/4522 cut-off events. For 23016/23022 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 24208 event pairs, 1993 based on Foata normal form. 304/4818 useless extension candidates. Maximal degree in co-relation 18159. Up to 4518 conditions per place. [2023-11-06 22:27:59,157 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 85 selfloop transitions, 1 changer transitions 0/88 dead transitions. [2023-11-06 22:27:59,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 88 transitions, 1040 flow [2023-11-06 22:27:59,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:27:59,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:27:59,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2023-11-06 22:27:59,160 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4869281045751634 [2023-11-06 22:27:59,160 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 298 transitions. [2023-11-06 22:27:59,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 298 transitions. [2023-11-06 22:27:59,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:27:59,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 298 transitions. [2023-11-06 22:27:59,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 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-06 22:27:59,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:59,166 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:27:59,167 INFO L175 Difference]: Start difference. First operand has 71 places, 105 transitions, 1088 flow. Second operand 3 states and 298 transitions. [2023-11-06 22:27:59,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 88 transitions, 1040 flow [2023-11-06 22:27:59,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 88 transitions, 939 flow, removed 6 selfloop flow, removed 7 redundant places. [2023-11-06 22:27:59,252 INFO L231 Difference]: Finished difference. Result has 64 places, 88 transitions, 769 flow [2023-11-06 22:27:59,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=767, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=769, PETRI_PLACES=64, PETRI_TRANSITIONS=88} [2023-11-06 22:27:59,254 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-11-06 22:27:59,254 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 88 transitions, 769 flow [2023-11-06 22:27:59,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 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-06 22:27:59,256 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:27:59,256 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1] [2023-11-06 22:27:59,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:59,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:59,467 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:27:59,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:59,467 INFO L85 PathProgramCache]: Analyzing trace with hash 909345870, now seen corresponding path program 2 times [2023-11-06 22:27:59,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:59,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96184628] [2023-11-06 22:27:59,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:59,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:59,687 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:59,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:59,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96184628] [2023-11-06 22:27:59,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96184628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:59,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067766885] [2023-11-06 22:27:59,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:27:59,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:59,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:59,689 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:59,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:27:59,768 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:27:59,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:27:59,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:27:59,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:59,905 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:27:59,905 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:59,978 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:27:59,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067766885] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:59,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:27:59,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 4] total 14 [2023-11-06 22:27:59,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088144446] [2023-11-06 22:27:59,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:59,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:27:59,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:59,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:27:59,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=124, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:28:00,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2023-11-06 22:28:00,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 88 transitions, 769 flow. Second operand has 15 states, 15 states have (on average 87.8) internal successors, (1317), 15 states have internal predecessors, (1317), 0 states have call successors, (0), 0 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-06 22:28:00,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:28:00,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2023-11-06 22:28:00,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:28:01,242 INFO L124 PetriNetUnfolderBase]: 4117/6287 cut-off events. [2023-11-06 22:28:01,242 INFO L125 PetriNetUnfolderBase]: For 22446/22446 co-relation queries the response was YES. [2023-11-06 22:28:01,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23058 conditions, 6287 events. 4117/6287 cut-off events. For 22446/22446 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 35083 event pairs, 195 based on Foata normal form. 530/6807 useless extension candidates. Maximal degree in co-relation 23034. Up to 1322 conditions per place. [2023-11-06 22:28:01,287 INFO L140 encePairwiseOnDemand]: 196/204 looper letters, 141 selfloop transitions, 100 changer transitions 6/249 dead transitions. [2023-11-06 22:28:01,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 249 transitions, 2075 flow [2023-11-06 22:28:01,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:28:01,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:28:01,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1472 transitions. [2023-11-06 22:28:01,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48104575163398694 [2023-11-06 22:28:01,302 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1472 transitions. [2023-11-06 22:28:01,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1472 transitions. [2023-11-06 22:28:01,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:28:01,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1472 transitions. [2023-11-06 22:28:01,309 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 98.13333333333334) internal successors, (1472), 15 states have internal predecessors, (1472), 0 states have call successors, (0), 0 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-06 22:28:01,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 204.0) internal successors, (3264), 16 states have internal predecessors, (3264), 0 states have call successors, (0), 0 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-06 22:28:01,317 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 204.0) internal successors, (3264), 16 states have internal predecessors, (3264), 0 states have call successors, (0), 0 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-06 22:28:01,317 INFO L175 Difference]: Start difference. First operand has 64 places, 88 transitions, 769 flow. Second operand 15 states and 1472 transitions. [2023-11-06 22:28:01,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 249 transitions, 2075 flow [2023-11-06 22:28:01,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 249 transitions, 2055 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:28:01,378 INFO L231 Difference]: Finished difference. Result has 83 places, 131 transitions, 1507 flow [2023-11-06 22:28:01,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1507, PETRI_PLACES=83, PETRI_TRANSITIONS=131} [2023-11-06 22:28:01,380 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2023-11-06 22:28:01,382 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 131 transitions, 1507 flow [2023-11-06 22:28:01,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 87.8) internal successors, (1317), 15 states have internal predecessors, (1317), 0 states have call successors, (0), 0 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-06 22:28:01,383 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:28:01,383 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:01,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:01,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:01,588 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:28:01,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:01,589 INFO L85 PathProgramCache]: Analyzing trace with hash -687660976, now seen corresponding path program 1 times [2023-11-06 22:28:01,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:01,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786646574] [2023-11-06 22:28:01,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:01,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:01,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:01,751 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-06 22:28:01,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:01,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786646574] [2023-11-06 22:28:01,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786646574] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:01,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758552967] [2023-11-06 22:28:01,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:01,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:01,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:01,753 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:01,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:28:01,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:01,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:28:01,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:01,900 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-06 22:28:01,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:02,140 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-06 22:28:02,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758552967] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:02,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:02,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-11-06 22:28:02,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321591893] [2023-11-06 22:28:02,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:02,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:28:02,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:02,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:28:02,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:28:02,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2023-11-06 22:28:02,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 131 transitions, 1507 flow. Second operand has 11 states, 11 states have (on average 88.45454545454545) internal successors, (973), 11 states have internal predecessors, (973), 0 states have call successors, (0), 0 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-06 22:28:02,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:28:02,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2023-11-06 22:28:02,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:28:03,905 INFO L124 PetriNetUnfolderBase]: 5957/8965 cut-off events. [2023-11-06 22:28:03,906 INFO L125 PetriNetUnfolderBase]: For 54868/54868 co-relation queries the response was YES. [2023-11-06 22:28:03,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38759 conditions, 8965 events. 5957/8965 cut-off events. For 54868/54868 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 51535 event pairs, 449 based on Foata normal form. 458/9419 useless extension candidates. Maximal degree in co-relation 38728. Up to 3813 conditions per place. [2023-11-06 22:28:03,972 INFO L140 encePairwiseOnDemand]: 196/204 looper letters, 179 selfloop transitions, 96 changer transitions 1/278 dead transitions. [2023-11-06 22:28:03,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 278 transitions, 3075 flow [2023-11-06 22:28:03,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:28:03,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:28:03,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1090 transitions. [2023-11-06 22:28:03,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857397504456328 [2023-11-06 22:28:03,978 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1090 transitions. [2023-11-06 22:28:03,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1090 transitions. [2023-11-06 22:28:03,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:28:03,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1090 transitions. [2023-11-06 22:28:03,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 99.0909090909091) internal successors, (1090), 11 states have internal predecessors, (1090), 0 states have call successors, (0), 0 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-06 22:28:03,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 204.0) internal successors, (2448), 12 states have internal predecessors, (2448), 0 states have call successors, (0), 0 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-06 22:28:03,990 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 204.0) internal successors, (2448), 12 states have internal predecessors, (2448), 0 states have call successors, (0), 0 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-06 22:28:03,990 INFO L175 Difference]: Start difference. First operand has 83 places, 131 transitions, 1507 flow. Second operand 11 states and 1090 transitions. [2023-11-06 22:28:03,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 278 transitions, 3075 flow [2023-11-06 22:28:04,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 278 transitions, 2895 flow, removed 75 selfloop flow, removed 4 redundant places. [2023-11-06 22:28:04,164 INFO L231 Difference]: Finished difference. Result has 92 places, 173 transitions, 2222 flow [2023-11-06 22:28:04,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=1351, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2222, PETRI_PLACES=92, PETRI_TRANSITIONS=173} [2023-11-06 22:28:04,166 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 58 predicate places. [2023-11-06 22:28:04,166 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 173 transitions, 2222 flow [2023-11-06 22:28:04,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 88.45454545454545) internal successors, (973), 11 states have internal predecessors, (973), 0 states have call successors, (0), 0 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-06 22:28:04,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:28:04,167 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:04,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:04,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:28:04,386 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:28:04,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:04,386 INFO L85 PathProgramCache]: Analyzing trace with hash 487471602, now seen corresponding path program 1 times [2023-11-06 22:28:04,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:04,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811264167] [2023-11-06 22:28:04,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:04,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:04,595 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-06 22:28:04,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:04,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811264167] [2023-11-06 22:28:04,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811264167] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:04,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528174328] [2023-11-06 22:28:04,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:04,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:04,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:04,598 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:04,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:28:04,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:04,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:28:04,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:04,844 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-06 22:28:04,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:05,369 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-06 22:28:05,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528174328] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:05,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:05,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 16 [2023-11-06 22:28:05,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494515443] [2023-11-06 22:28:05,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:05,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:28:05,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:05,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:28:05,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:28:05,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 204 [2023-11-06 22:28:05,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 173 transitions, 2222 flow. Second operand has 18 states, 18 states have (on average 82.66666666666667) internal successors, (1488), 18 states have internal predecessors, (1488), 0 states have call successors, (0), 0 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-06 22:28:05,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:28:05,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 204 [2023-11-06 22:28:05,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:28:10,328 INFO L124 PetriNetUnfolderBase]: 12041/17849 cut-off events. [2023-11-06 22:28:10,329 INFO L125 PetriNetUnfolderBase]: For 138926/138926 co-relation queries the response was YES. [2023-11-06 22:28:10,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82804 conditions, 17849 events. 12041/17849 cut-off events. For 138926/138926 co-relation queries the response was YES. Maximal size of possible extension queue 843. Compared 111114 event pairs, 347 based on Foata normal form. 450/18295 useless extension candidates. Maximal degree in co-relation 82770. Up to 3527 conditions per place. [2023-11-06 22:28:10,480 INFO L140 encePairwiseOnDemand]: 195/204 looper letters, 275 selfloop transitions, 414 changer transitions 1/692 dead transitions. [2023-11-06 22:28:10,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 692 transitions, 8452 flow [2023-11-06 22:28:10,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:28:10,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-06 22:28:10,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2687 transitions. [2023-11-06 22:28:10,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45419202163624073 [2023-11-06 22:28:10,495 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2687 transitions. [2023-11-06 22:28:10,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2687 transitions. [2023-11-06 22:28:10,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:28:10,498 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2687 transitions. [2023-11-06 22:28:10,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 92.65517241379311) internal successors, (2687), 29 states have internal predecessors, (2687), 0 states have call successors, (0), 0 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-06 22:28:10,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 204.0) internal successors, (6120), 30 states have internal predecessors, (6120), 0 states have call successors, (0), 0 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-06 22:28:10,523 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 204.0) internal successors, (6120), 30 states have internal predecessors, (6120), 0 states have call successors, (0), 0 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-06 22:28:10,523 INFO L175 Difference]: Start difference. First operand has 92 places, 173 transitions, 2222 flow. Second operand 29 states and 2687 transitions. [2023-11-06 22:28:10,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 692 transitions, 8452 flow [2023-11-06 22:28:10,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 692 transitions, 7958 flow, removed 169 selfloop flow, removed 4 redundant places. [2023-11-06 22:28:10,979 INFO L231 Difference]: Finished difference. Result has 125 places, 486 transitions, 7481 flow [2023-11-06 22:28:10,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=1992, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=7481, PETRI_PLACES=125, PETRI_TRANSITIONS=486} [2023-11-06 22:28:10,980 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 91 predicate places. [2023-11-06 22:28:10,981 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 486 transitions, 7481 flow [2023-11-06 22:28:10,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 82.66666666666667) internal successors, (1488), 18 states have internal predecessors, (1488), 0 states have call successors, (0), 0 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-06 22:28:10,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:28:10,982 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:10,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:11,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:28:11,188 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:28:11,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:11,188 INFO L85 PathProgramCache]: Analyzing trace with hash 2061930730, now seen corresponding path program 1 times [2023-11-06 22:28:11,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:11,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525194545] [2023-11-06 22:28:11,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:11,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:11,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:11,332 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-06 22:28:11,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:11,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525194545] [2023-11-06 22:28:11,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525194545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:11,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638645718] [2023-11-06 22:28:11,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:11,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:11,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:11,334 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:11,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:28:11,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:11,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:28:11,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:11,518 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-06 22:28:11,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:12,167 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-06 22:28:12,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638645718] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:12,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:12,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2023-11-06 22:28:12,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079011550] [2023-11-06 22:28:12,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:12,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:28:12,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:12,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:28:12,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:28:12,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 204 [2023-11-06 22:28:12,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 486 transitions, 7481 flow. Second operand has 14 states, 14 states have (on average 85.14285714285714) internal successors, (1192), 14 states have internal predecessors, (1192), 0 states have call successors, (0), 0 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-06 22:28:12,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:28:12,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 204 [2023-11-06 22:28:12,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:28:18,445 INFO L124 PetriNetUnfolderBase]: 17551/25997 cut-off events. [2023-11-06 22:28:18,445 INFO L125 PetriNetUnfolderBase]: For 232026/232026 co-relation queries the response was YES. [2023-11-06 22:28:18,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129127 conditions, 25997 events. 17551/25997 cut-off events. For 232026/232026 co-relation queries the response was YES. Maximal size of possible extension queue 1148. Compared 167799 event pairs, 857 based on Foata normal form. 1658/27651 useless extension candidates. Maximal degree in co-relation 129084. Up to 6601 conditions per place. [2023-11-06 22:28:18,692 INFO L140 encePairwiseOnDemand]: 195/204 looper letters, 357 selfloop transitions, 577 changer transitions 3/939 dead transitions. [2023-11-06 22:28:18,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 939 transitions, 14612 flow [2023-11-06 22:28:18,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:28:18,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-06 22:28:18,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1721 transitions. [2023-11-06 22:28:18,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46868191721132896 [2023-11-06 22:28:18,702 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1721 transitions. [2023-11-06 22:28:18,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1721 transitions. [2023-11-06 22:28:18,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:28:18,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1721 transitions. [2023-11-06 22:28:18,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 95.61111111111111) internal successors, (1721), 18 states have internal predecessors, (1721), 0 states have call successors, (0), 0 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-06 22:28:18,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 204.0) internal successors, (3876), 19 states have internal predecessors, (3876), 0 states have call successors, (0), 0 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-06 22:28:18,721 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 204.0) internal successors, (3876), 19 states have internal predecessors, (3876), 0 states have call successors, (0), 0 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-06 22:28:18,722 INFO L175 Difference]: Start difference. First operand has 125 places, 486 transitions, 7481 flow. Second operand 18 states and 1721 transitions. [2023-11-06 22:28:18,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 939 transitions, 14612 flow [2023-11-06 22:28:21,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 939 transitions, 12905 flow, removed 682 selfloop flow, removed 7 redundant places. [2023-11-06 22:28:21,301 INFO L231 Difference]: Finished difference. Result has 143 places, 743 transitions, 12162 flow [2023-11-06 22:28:21,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=6186, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=339, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=12162, PETRI_PLACES=143, PETRI_TRANSITIONS=743} [2023-11-06 22:28:21,302 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 109 predicate places. [2023-11-06 22:28:21,302 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 743 transitions, 12162 flow [2023-11-06 22:28:21,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 85.14285714285714) internal successors, (1192), 14 states have internal predecessors, (1192), 0 states have call successors, (0), 0 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-06 22:28:21,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:28:21,303 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:21,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:21,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:28:21,513 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:28:21,513 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:21,513 INFO L85 PathProgramCache]: Analyzing trace with hash -2012497635, now seen corresponding path program 1 times [2023-11-06 22:28:21,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:21,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415220090] [2023-11-06 22:28:21,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:21,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:21,715 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:28:21,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:21,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415220090] [2023-11-06 22:28:21,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415220090] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:21,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864875640] [2023-11-06 22:28:21,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:21,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:21,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:21,719 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:21,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:28:21,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:21,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:28:21,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:21,908 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:28:21,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:22,028 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:28:22,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864875640] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:22,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:22,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2023-11-06 22:28:22,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113490933] [2023-11-06 22:28:22,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:22,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:28:22,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:22,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:28:22,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:28:22,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2023-11-06 22:28:22,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 743 transitions, 12162 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 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-06 22:28:22,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:28:22,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2023-11-06 22:28:22,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:28:28,793 INFO L124 PetriNetUnfolderBase]: 18313/27225 cut-off events. [2023-11-06 22:28:28,793 INFO L125 PetriNetUnfolderBase]: For 191833/191833 co-relation queries the response was YES. [2023-11-06 22:28:28,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136887 conditions, 27225 events. 18313/27225 cut-off events. For 191833/191833 co-relation queries the response was YES. Maximal size of possible extension queue 1205. Compared 178899 event pairs, 1613 based on Foata normal form. 290/27511 useless extension candidates. Maximal degree in co-relation 136840. Up to 18307 conditions per place. [2023-11-06 22:28:29,026 INFO L140 encePairwiseOnDemand]: 196/204 looper letters, 626 selfloop transitions, 298 changer transitions 3/929 dead transitions. [2023-11-06 22:28:29,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 929 transitions, 15528 flow [2023-11-06 22:28:29,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:28:29,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:28:29,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1359 transitions. [2023-11-06 22:28:29,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47584033613445376 [2023-11-06 22:28:29,033 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1359 transitions. [2023-11-06 22:28:29,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1359 transitions. [2023-11-06 22:28:29,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:28:29,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1359 transitions. [2023-11-06 22:28:29,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 97.07142857142857) internal successors, (1359), 14 states have internal predecessors, (1359), 0 states have call successors, (0), 0 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-06 22:28:29,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 204.0) internal successors, (3060), 15 states have internal predecessors, (3060), 0 states have call successors, (0), 0 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-06 22:28:29,046 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 204.0) internal successors, (3060), 15 states have internal predecessors, (3060), 0 states have call successors, (0), 0 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-06 22:28:29,046 INFO L175 Difference]: Start difference. First operand has 143 places, 743 transitions, 12162 flow. Second operand 14 states and 1359 transitions. [2023-11-06 22:28:29,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 929 transitions, 15528 flow [2023-11-06 22:28:31,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 929 transitions, 14707 flow, removed 404 selfloop flow, removed 4 redundant places. [2023-11-06 22:28:31,861 INFO L231 Difference]: Finished difference. Result has 157 places, 782 transitions, 12694 flow [2023-11-06 22:28:31,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=11109, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=726, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=253, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=12694, PETRI_PLACES=157, PETRI_TRANSITIONS=782} [2023-11-06 22:28:31,863 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 123 predicate places. [2023-11-06 22:28:31,863 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 782 transitions, 12694 flow [2023-11-06 22:28:31,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 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-06 22:28:31,864 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:28:31,864 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:31,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-06 22:28:32,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:28:32,065 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-06 22:28:32,065 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:32,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1202203939, now seen corresponding path program 1 times [2023-11-06 22:28:32,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:32,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164728787] [2023-11-06 22:28:32,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:32,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:32,338 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-06 22:28:32,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:32,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164728787] [2023-11-06 22:28:32,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164728787] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:32,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346660766] [2023-11-06 22:28:32,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:32,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:32,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:32,345 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:32,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d740a2-6b05-47af-8268-efa7444ee6c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:28:32,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:32,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:28:32,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:32,633 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-06 22:28:32,633 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:33,056 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:28:33,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346660766] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:33,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:33,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 19 [2023-11-06 22:28:33,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405782064] [2023-11-06 22:28:33,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:33,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:28:33,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:33,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:28:33,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=268, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:28:33,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 204 [2023-11-06 22:28:33,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 782 transitions, 12694 flow. Second operand has 21 states, 21 states have (on average 82.71428571428571) internal successors, (1737), 21 states have internal predecessors, (1737), 0 states have call successors, (0), 0 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-06 22:28:33,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:28:33,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 204 [2023-11-06 22:28:33,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:28:46,670 INFO L124 PetriNetUnfolderBase]: 29665/43715 cut-off events. [2023-11-06 22:28:46,670 INFO L125 PetriNetUnfolderBase]: For 325578/325578 co-relation queries the response was YES. [2023-11-06 22:28:47,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221615 conditions, 43715 events. 29665/43715 cut-off events. For 325578/325578 co-relation queries the response was YES. Maximal size of possible extension queue 1935. Compared 300258 event pairs, 1159 based on Foata normal form. 1584/45295 useless extension candidates. Maximal degree in co-relation 221562. Up to 7701 conditions per place. [2023-11-06 22:28:47,255 INFO L140 encePairwiseOnDemand]: 195/204 looper letters, 651 selfloop transitions, 1084 changer transitions 4/1741 dead transitions. [2023-11-06 22:28:47,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 1741 transitions, 27102 flow [2023-11-06 22:28:47,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:28:47,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-06 22:28:47,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 3609 transitions. [2023-11-06 22:28:47,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45361990950226244 [2023-11-06 22:28:47,265 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 3609 transitions. [2023-11-06 22:28:47,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 3609 transitions. [2023-11-06 22:28:47,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:28:47,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 3609 transitions. [2023-11-06 22:28:47,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 92.53846153846153) internal successors, (3609), 39 states have internal predecessors, (3609), 0 states have call successors, (0), 0 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-06 22:28:47,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 204.0) internal successors, (8160), 40 states have internal predecessors, (8160), 0 states have call successors, (0), 0 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-06 22:28:47,290 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 204.0) internal successors, (8160), 40 states have internal predecessors, (8160), 0 states have call successors, (0), 0 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-06 22:28:47,291 INFO L175 Difference]: Start difference. First operand has 157 places, 782 transitions, 12694 flow. Second operand 39 states and 3609 transitions. [2023-11-06 22:28:47,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 1741 transitions, 27102 flow