./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:02:07,408 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:02:07,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:02:07,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:02:07,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:02:07,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:02:07,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:02:07,607 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:02:07,608 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:02:07,613 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:02:07,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:02:07,615 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:02:07,616 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:02:07,618 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:02:07,618 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:02:07,619 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:02:07,620 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:02:07,620 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:02:07,621 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:02:07,621 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:02:07,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:02:07,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:02:07,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:02:07,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:02:07,624 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:02:07,624 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:02:07,625 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:02:07,626 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:02:07,626 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:02:07,627 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:02:07,628 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:02:07,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:07,629 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:02:07,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:02:07,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:02:07,630 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:02:07,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:02:07,631 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:02:07,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:02:07,632 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:02:07,632 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:02:07,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:02:07,633 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_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/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_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2023-11-26 12:02:07,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:02:08,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:02:08,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:02:08,025 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:02:08,025 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:02:08,026 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-26 12:02:10,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:02:11,231 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:02:11,232 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-26 12:02:11,241 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/data/0323e3019/614262d1c31f48a783067ee539276641/FLAG36917e4d0 [2023-11-26 12:02:11,256 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/data/0323e3019/614262d1c31f48a783067ee539276641 [2023-11-26 12:02:11,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:02:11,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:02:11,262 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:11,262 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:02:11,268 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:02:11,268 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ac424f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11, skipping insertion in model container [2023-11-26 12:02:11,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,299 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:02:11,484 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c[3986,3999] [2023-11-26 12:02:11,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:11,507 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:02:11,539 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c[3986,3999] [2023-11-26 12:02:11,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:11,553 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:02:11,553 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:02:11,561 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:02:11,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11 WrapperNode [2023-11-26 12:02:11,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:11,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:11,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:02:11,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:02:11,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,585 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,624 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 330 [2023-11-26 12:02:11,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:11,625 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:02:11,625 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:02:11,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:02:11,638 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,643 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,664 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 2, 10, 2, 2]. 56 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 3, 1, 1]. [2023-11-26 12:02:11,664 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,664 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,677 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,689 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,694 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:02:11,695 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:02:11,695 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:02:11,696 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:02:11,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (1/1) ... [2023-11-26 12:02:11,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:11,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:11,798 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:11,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:02:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:02:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:02:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:02:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:02:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:02:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:02:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:02:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:02:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:02:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:02:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:02:11,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:02:11,849 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 12:02:11,849 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 12:02:11,849 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 12:02:11,849 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 12:02:11,850 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 12:02:11,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 12:02:11,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:02:11,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:02:11,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:02:11,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:02:11,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:02:11,853 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 12:02:11,853 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 12:02:11,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:02:11,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:02:11,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:02:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:02:11,857 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 12:02:12,067 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:02:12,074 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:02:12,739 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:02:13,269 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:02:13,270 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-26 12:02:13,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:13 BoogieIcfgContainer [2023-11-26 12:02:13,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:02:13,274 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:02:13,274 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:02:13,277 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:02:13,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:02:11" (1/3) ... [2023-11-26 12:02:13,279 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@694aaf51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:13, skipping insertion in model container [2023-11-26 12:02:13,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:11" (2/3) ... [2023-11-26 12:02:13,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@694aaf51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:13, skipping insertion in model container [2023-11-26 12:02:13,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:13" (3/3) ... [2023-11-26 12:02:13,283 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2023-11-26 12:02:13,293 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 12:02:13,306 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:02:13,306 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:02:13,306 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 12:02:13,386 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 12:02:13,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 50 transitions, 121 flow [2023-11-26 12:02:13,478 INFO L124 PetriNetUnfolderBase]: 8/47 cut-off events. [2023-11-26 12:02:13,478 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 12:02:13,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 8/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 71 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2023-11-26 12:02:13,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 50 transitions, 121 flow [2023-11-26 12:02:13,492 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 46 transitions, 110 flow [2023-11-26 12:02:13,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:02:13,520 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a629743, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:02:13,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-26 12:02:13,547 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 12:02:13,547 INFO L124 PetriNetUnfolderBase]: 8/45 cut-off events. [2023-11-26 12:02:13,547 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 12:02:13,548 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:13,548 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:13,549 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:13,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:13,556 INFO L85 PathProgramCache]: Analyzing trace with hash 688973113, now seen corresponding path program 1 times [2023-11-26 12:02:13,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:13,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437202338] [2023-11-26 12:02:13,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:13,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:13,909 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-26 12:02:13,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437202338] [2023-11-26 12:02:13,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437202338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:13,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:13,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:13,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357230307] [2023-11-26 12:02:13,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:13,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:02:13,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:13,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:02:13,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:02:13,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:13,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 110 flow. Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:13,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:13,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:13,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:14,390 INFO L124 PetriNetUnfolderBase]: 1093/1873 cut-off events. [2023-11-26 12:02:14,390 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2023-11-26 12:02:14,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3462 conditions, 1873 events. 1093/1873 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 9978 event pairs, 902 based on Foata normal form. 176/1864 useless extension candidates. Maximal degree in co-relation 3107. Up to 1468 conditions per place. [2023-11-26 12:02:14,416 INFO L140 encePairwiseOnDemand]: 48/50 looper letters, 34 selfloop transitions, 0 changer transitions 0/44 dead transitions. [2023-11-26 12:02:14,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 44 transitions, 174 flow [2023-11-26 12:02:14,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:02:14,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-26 12:02:14,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 62 transitions. [2023-11-26 12:02:14,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.62 [2023-11-26 12:02:14,430 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 62 transitions. [2023-11-26 12:02:14,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 62 transitions. [2023-11-26 12:02:14,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:14,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 62 transitions. [2023-11-26 12:02:14,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:14,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:14,441 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:14,443 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 110 flow. Second operand 2 states and 62 transitions. [2023-11-26 12:02:14,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 44 transitions, 174 flow [2023-11-26 12:02:14,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 44 transitions, 162 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 12:02:14,452 INFO L231 Difference]: Finished difference. Result has 43 places, 44 transitions, 94 flow [2023-11-26 12:02:14,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=44} [2023-11-26 12:02:14,458 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2023-11-26 12:02:14,459 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 44 transitions, 94 flow [2023-11-26 12:02:14,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:14,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:14,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:14,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:02:14,460 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:14,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:14,461 INFO L85 PathProgramCache]: Analyzing trace with hash -108023975, now seen corresponding path program 1 times [2023-11-26 12:02:14,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:14,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508806797] [2023-11-26 12:02:14,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:14,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:14,820 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-26 12:02:14,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:14,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508806797] [2023-11-26 12:02:14,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508806797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:14,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:14,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:14,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208554005] [2023-11-26 12:02:14,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:14,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:14,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:14,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:14,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:14,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:14,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 44 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:14,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:14,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:14,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:15,207 INFO L124 PetriNetUnfolderBase]: 1084/1806 cut-off events. [2023-11-26 12:02:15,207 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-26 12:02:15,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3371 conditions, 1806 events. 1084/1806 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 9161 event pairs, 281 based on Foata normal form. 33/1736 useless extension candidates. Maximal degree in co-relation 3368. Up to 1325 conditions per place. [2023-11-26 12:02:15,223 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 44 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2023-11-26 12:02:15,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 57 transitions, 216 flow [2023-11-26 12:02:15,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:15,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:15,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2023-11-26 12:02:15,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.58 [2023-11-26 12:02:15,227 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 87 transitions. [2023-11-26 12:02:15,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 87 transitions. [2023-11-26 12:02:15,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:15,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 87 transitions. [2023-11-26 12:02:15,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,230 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,230 INFO L175 Difference]: Start difference. First operand has 43 places, 44 transitions, 94 flow. Second operand 3 states and 87 transitions. [2023-11-26 12:02:15,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 57 transitions, 216 flow [2023-11-26 12:02:15,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 57 transitions, 216 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 12:02:15,233 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 113 flow [2023-11-26 12:02:15,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2023-11-26 12:02:15,234 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -2 predicate places. [2023-11-26 12:02:15,235 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 113 flow [2023-11-26 12:02:15,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:15,235 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:15,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:02:15,236 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:15,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:15,237 INFO L85 PathProgramCache]: Analyzing trace with hash 163294151, now seen corresponding path program 2 times [2023-11-26 12:02:15,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:15,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077670679] [2023-11-26 12:02:15,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:15,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:15,403 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-26 12:02:15,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:15,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077670679] [2023-11-26 12:02:15,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077670679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:15,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:15,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:15,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578488957] [2023-11-26 12:02:15,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:15,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:15,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:15,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:15,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:15,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:15,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 113 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:15,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:15,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:15,676 INFO L124 PetriNetUnfolderBase]: 914/1637 cut-off events. [2023-11-26 12:02:15,677 INFO L125 PetriNetUnfolderBase]: For 246/248 co-relation queries the response was YES. [2023-11-26 12:02:15,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3293 conditions, 1637 events. 914/1637 cut-off events. For 246/248 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8533 event pairs, 331 based on Foata normal form. 35/1556 useless extension candidates. Maximal degree in co-relation 3288. Up to 847 conditions per place. [2023-11-26 12:02:15,691 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 48 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-11-26 12:02:15,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 60 transitions, 249 flow [2023-11-26 12:02:15,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:15,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:15,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2023-11-26 12:02:15,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5866666666666667 [2023-11-26 12:02:15,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 88 transitions. [2023-11-26 12:02:15,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 88 transitions. [2023-11-26 12:02:15,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:15,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 88 transitions. [2023-11-26 12:02:15,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,697 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,697 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 113 flow. Second operand 3 states and 88 transitions. [2023-11-26 12:02:15,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 60 transitions, 249 flow [2023-11-26 12:02:15,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 60 transitions, 246 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 12:02:15,700 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 122 flow [2023-11-26 12:02:15,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2023-11-26 12:02:15,701 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 0 predicate places. [2023-11-26 12:02:15,702 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 122 flow [2023-11-26 12:02:15,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:15,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:15,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:02:15,703 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:15,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:15,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1752692839, now seen corresponding path program 3 times [2023-11-26 12:02:15,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:15,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142126392] [2023-11-26 12:02:15,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:15,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:15,828 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-26 12:02:15,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:15,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142126392] [2023-11-26 12:02:15,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142126392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:15,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:15,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:15,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346683874] [2023-11-26 12:02:15,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:15,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:15,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:15,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:15,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:15,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:15,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:15,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:15,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:15,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:16,317 INFO L124 PetriNetUnfolderBase]: 1402/2350 cut-off events. [2023-11-26 12:02:16,317 INFO L125 PetriNetUnfolderBase]: For 507/535 co-relation queries the response was YES. [2023-11-26 12:02:16,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5223 conditions, 2350 events. 1402/2350 cut-off events. For 507/535 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 13329 event pairs, 461 based on Foata normal form. 1/2245 useless extension candidates. Maximal degree in co-relation 5217. Up to 1241 conditions per place. [2023-11-26 12:02:16,334 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 50 selfloop transitions, 2 changer transitions 8/70 dead transitions. [2023-11-26 12:02:16,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 70 transitions, 302 flow [2023-11-26 12:02:16,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:16,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:16,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2023-11-26 12:02:16,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6533333333333333 [2023-11-26 12:02:16,336 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 98 transitions. [2023-11-26 12:02:16,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 98 transitions. [2023-11-26 12:02:16,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:16,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 98 transitions. [2023-11-26 12:02:16,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,339 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,339 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 122 flow. Second operand 3 states and 98 transitions. [2023-11-26 12:02:16,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 70 transitions, 302 flow [2023-11-26 12:02:16,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 70 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 12:02:16,343 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 128 flow [2023-11-26 12:02:16,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=50, PETRI_TRANSITIONS=47} [2023-11-26 12:02:16,344 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 2 predicate places. [2023-11-26 12:02:16,344 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 128 flow [2023-11-26 12:02:16,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:16,345 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:16,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 12:02:16,346 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:16,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:16,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1591027075, now seen corresponding path program 1 times [2023-11-26 12:02:16,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:16,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184777273] [2023-11-26 12:02:16,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:16,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:02:16,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:16,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184777273] [2023-11-26 12:02:16,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184777273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:16,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:16,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:16,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625207549] [2023-11-26 12:02:16,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:16,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:16,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:16,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:16,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:16,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:16,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:16,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:16,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:16,674 INFO L124 PetriNetUnfolderBase]: 517/859 cut-off events. [2023-11-26 12:02:16,674 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2023-11-26 12:02:16,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1966 conditions, 859 events. 517/859 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 4025 event pairs, 198 based on Foata normal form. 44/858 useless extension candidates. Maximal degree in co-relation 1959. Up to 579 conditions per place. [2023-11-26 12:02:16,682 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 41 selfloop transitions, 2 changer transitions 1/54 dead transitions. [2023-11-26 12:02:16,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 54 transitions, 236 flow [2023-11-26 12:02:16,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:16,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:16,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 82 transitions. [2023-11-26 12:02:16,684 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5466666666666666 [2023-11-26 12:02:16,684 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 82 transitions. [2023-11-26 12:02:16,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 82 transitions. [2023-11-26 12:02:16,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:16,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 82 transitions. [2023-11-26 12:02:16,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,687 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 128 flow. Second operand 3 states and 82 transitions. [2023-11-26 12:02:16,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 54 transitions, 236 flow [2023-11-26 12:02:16,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 54 transitions, 232 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 12:02:16,690 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 136 flow [2023-11-26 12:02:16,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2023-11-26 12:02:16,691 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 4 predicate places. [2023-11-26 12:02:16,691 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 136 flow [2023-11-26 12:02:16,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:16,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:16,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 12:02:16,693 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:16,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:16,693 INFO L85 PathProgramCache]: Analyzing trace with hash 309332853, now seen corresponding path program 2 times [2023-11-26 12:02:16,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:16,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839887914] [2023-11-26 12:02:16,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:16,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:16,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:16,883 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:02:16,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:16,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839887914] [2023-11-26 12:02:16,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839887914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:16,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:16,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:16,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830513676] [2023-11-26 12:02:16,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:16,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:02:16,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:16,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:02:16,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:02:16,887 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:16,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:16,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:16,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:16,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:17,124 INFO L124 PetriNetUnfolderBase]: 566/965 cut-off events. [2023-11-26 12:02:17,124 INFO L125 PetriNetUnfolderBase]: For 269/269 co-relation queries the response was YES. [2023-11-26 12:02:17,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2264 conditions, 965 events. 566/965 cut-off events. For 269/269 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 4573 event pairs, 425 based on Foata normal form. 13/925 useless extension candidates. Maximal degree in co-relation 2256. Up to 778 conditions per place. [2023-11-26 12:02:17,132 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 37 selfloop transitions, 2 changer transitions 15/64 dead transitions. [2023-11-26 12:02:17,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 64 transitions, 279 flow [2023-11-26 12:02:17,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:02:17,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 12:02:17,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2023-11-26 12:02:17,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.464 [2023-11-26 12:02:17,135 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 116 transitions. [2023-11-26 12:02:17,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 116 transitions. [2023-11-26 12:02:17,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:17,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 116 transitions. [2023-11-26 12:02:17,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 50.0) internal successors, (300), 6 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-26 12:02:17,137 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 50.0) internal successors, (300), 6 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-26 12:02:17,138 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 136 flow. Second operand 5 states and 116 transitions. [2023-11-26 12:02:17,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 64 transitions, 279 flow [2023-11-26 12:02:17,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 64 transitions, 277 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 12:02:17,141 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 150 flow [2023-11-26 12:02:17,141 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=150, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2023-11-26 12:02:17,142 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2023-11-26 12:02:17,142 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 150 flow [2023-11-26 12:02:17,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:17,143 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:17,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 12:02:17,143 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:17,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:17,144 INFO L85 PathProgramCache]: Analyzing trace with hash 629336987, now seen corresponding path program 1 times [2023-11-26 12:02:17,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:17,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616578981] [2023-11-26 12:02:17,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:17,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:17,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 12:02:17,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:17,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616578981] [2023-11-26 12:02:17,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616578981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:17,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:17,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:02:17,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325091783] [2023-11-26 12:02:17,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:17,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:02:17,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:17,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:02:17,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:02:17,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:17,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:17,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:17,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:17,585 INFO L124 PetriNetUnfolderBase]: 591/1014 cut-off events. [2023-11-26 12:02:17,586 INFO L125 PetriNetUnfolderBase]: For 336/336 co-relation queries the response was YES. [2023-11-26 12:02:17,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2414 conditions, 1014 events. 591/1014 cut-off events. For 336/336 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 4912 event pairs, 451 based on Foata normal form. 6/968 useless extension candidates. Maximal degree in co-relation 2403. Up to 779 conditions per place. [2023-11-26 12:02:17,595 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 38 selfloop transitions, 2 changer transitions 15/65 dead transitions. [2023-11-26 12:02:17,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 65 transitions, 303 flow [2023-11-26 12:02:17,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:02:17,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 12:02:17,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2023-11-26 12:02:17,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.515 [2023-11-26 12:02:17,599 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 103 transitions. [2023-11-26 12:02:17,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 103 transitions. [2023-11-26 12:02:17,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:17,600 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 103 transitions. [2023-11-26 12:02:17,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,602 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,603 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 150 flow. Second operand 4 states and 103 transitions. [2023-11-26 12:02:17,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 65 transitions, 303 flow [2023-11-26 12:02:17,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 65 transitions, 291 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-11-26 12:02:17,607 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 156 flow [2023-11-26 12:02:17,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2023-11-26 12:02:17,609 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2023-11-26 12:02:17,609 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 156 flow [2023-11-26 12:02:17,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:17,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:17,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 12:02:17,610 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:17,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:17,611 INFO L85 PathProgramCache]: Analyzing trace with hash 633039931, now seen corresponding path program 1 times [2023-11-26 12:02:17,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:17,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498623101] [2023-11-26 12:02:17,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:17,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:17,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,888 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:02:17,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:17,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498623101] [2023-11-26 12:02:17,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498623101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:17,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:17,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:02:17,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172815151] [2023-11-26 12:02:17,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:17,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:02:17,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:17,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:02:17,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:02:17,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:17,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 156 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:17,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:17,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:17,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:18,179 INFO L124 PetriNetUnfolderBase]: 623/1102 cut-off events. [2023-11-26 12:02:18,180 INFO L125 PetriNetUnfolderBase]: For 313/313 co-relation queries the response was YES. [2023-11-26 12:02:18,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2574 conditions, 1102 events. 623/1102 cut-off events. For 313/313 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5491 event pairs, 476 based on Foata normal form. 6/1047 useless extension candidates. Maximal degree in co-relation 2563. Up to 780 conditions per place. [2023-11-26 12:02:18,189 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 39 selfloop transitions, 2 changer transitions 17/68 dead transitions. [2023-11-26 12:02:18,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 68 transitions, 323 flow [2023-11-26 12:02:18,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:02:18,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 12:02:18,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2023-11-26 12:02:18,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.52 [2023-11-26 12:02:18,191 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 104 transitions. [2023-11-26 12:02:18,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 104 transitions. [2023-11-26 12:02:18,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:18,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 104 transitions. [2023-11-26 12:02:18,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:18,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:18,193 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:18,193 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 156 flow. Second operand 4 states and 104 transitions. [2023-11-26 12:02:18,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 68 transitions, 323 flow [2023-11-26 12:02:18,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 68 transitions, 315 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:18,197 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 164 flow [2023-11-26 12:02:18,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=60, PETRI_TRANSITIONS=51} [2023-11-26 12:02:18,201 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 12 predicate places. [2023-11-26 12:02:18,201 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 164 flow [2023-11-26 12:02:18,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:18,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:18,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:18,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 12:02:18,203 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:18,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:18,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1758412683, now seen corresponding path program 1 times [2023-11-26 12:02:18,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:18,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072866690] [2023-11-26 12:02:18,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:18,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:18,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:18,632 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:02:18,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:18,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072866690] [2023-11-26 12:02:18,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072866690] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:02:18,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680800967] [2023-11-26 12:02:18,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:18,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:18,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:18,643 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:18,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:02:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:18,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:02:18,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:19,169 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:02:19,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:19,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2023-11-26 12:02:19,508 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:02:19,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680800967] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:19,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:02:19,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-11-26 12:02:19,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733284180] [2023-11-26 12:02:19,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:19,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 12:02:19,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:19,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 12:02:19,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-11-26 12:02:19,518 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:19,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 51 transitions, 164 flow. Second operand has 18 states, 18 states have (on average 17.555555555555557) internal successors, (316), 18 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:19,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:19,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:19,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:20,109 INFO L124 PetriNetUnfolderBase]: 793/1381 cut-off events. [2023-11-26 12:02:20,110 INFO L125 PetriNetUnfolderBase]: For 401/401 co-relation queries the response was YES. [2023-11-26 12:02:20,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3252 conditions, 1381 events. 793/1381 cut-off events. For 401/401 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 7187 event pairs, 394 based on Foata normal form. 36/1340 useless extension candidates. Maximal degree in co-relation 3240. Up to 682 conditions per place. [2023-11-26 12:02:20,121 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 45 selfloop transitions, 4 changer transitions 42/101 dead transitions. [2023-11-26 12:02:20,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 101 transitions, 496 flow [2023-11-26 12:02:20,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:02:20,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 12:02:20,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 201 transitions. [2023-11-26 12:02:20,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2023-11-26 12:02:20,124 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 201 transitions. [2023-11-26 12:02:20,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 201 transitions. [2023-11-26 12:02:20,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:20,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 201 transitions. [2023-11-26 12:02:20,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 22.333333333333332) internal successors, (201), 9 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:20,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:20,127 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:20,127 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 164 flow. Second operand 9 states and 201 transitions. [2023-11-26 12:02:20,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 101 transitions, 496 flow [2023-11-26 12:02:20,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 484 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:20,131 INFO L231 Difference]: Finished difference. Result has 69 places, 52 transitions, 184 flow [2023-11-26 12:02:20,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=184, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2023-11-26 12:02:20,132 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 21 predicate places. [2023-11-26 12:02:20,132 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 52 transitions, 184 flow [2023-11-26 12:02:20,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 17.555555555555557) internal successors, (316), 18 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:20,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:20,133 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:20,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:20,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:20,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:20,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:20,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1014308281, now seen corresponding path program 2 times [2023-11-26 12:02:20,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:20,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113041343] [2023-11-26 12:02:20,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:20,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:20,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:21,471 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:02:21,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113041343] [2023-11-26 12:02:21,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113041343] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:02:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076362300] [2023-11-26 12:02:21,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:02:21,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:21,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:21,476 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:21,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:02:21,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 12:02:21,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:02:21,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 12:02:21,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:21,832 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:02:21,833 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:22,140 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2023-11-26 12:02:22,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 15 [2023-11-26 12:02:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 12:02:22,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076362300] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:22,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:02:22,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 18 [2023-11-26 12:02:22,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500154014] [2023-11-26 12:02:22,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:22,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 12:02:22,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:22,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 12:02:22,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2023-11-26 12:02:22,282 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 50 [2023-11-26 12:02:22,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 52 transitions, 184 flow. Second operand has 18 states, 18 states have (on average 15.88888888888889) internal successors, (286), 18 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:22,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:22,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 50 [2023-11-26 12:02:22,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:24,388 INFO L124 PetriNetUnfolderBase]: 2843/4555 cut-off events. [2023-11-26 12:02:24,388 INFO L125 PetriNetUnfolderBase]: For 2755/2755 co-relation queries the response was YES. [2023-11-26 12:02:24,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11295 conditions, 4555 events. 2843/4555 cut-off events. For 2755/2755 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 27541 event pairs, 280 based on Foata normal form. 172/4552 useless extension candidates. Maximal degree in co-relation 11280. Up to 789 conditions per place. [2023-11-26 12:02:24,432 INFO L140 encePairwiseOnDemand]: 38/50 looper letters, 180 selfloop transitions, 36 changer transitions 22/246 dead transitions. [2023-11-26 12:02:24,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 246 transitions, 1290 flow [2023-11-26 12:02:24,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-26 12:02:24,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-26 12:02:24,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 524 transitions. [2023-11-26 12:02:24,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4192 [2023-11-26 12:02:24,437 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 524 transitions. [2023-11-26 12:02:24,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 524 transitions. [2023-11-26 12:02:24,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:24,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 524 transitions. [2023-11-26 12:02:24,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 20.96) internal successors, (524), 25 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:24,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 50.0) internal successors, (1300), 26 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:24,443 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 50.0) internal successors, (1300), 26 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:24,444 INFO L175 Difference]: Start difference. First operand has 69 places, 52 transitions, 184 flow. Second operand 25 states and 524 transitions. [2023-11-26 12:02:24,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 246 transitions, 1290 flow [2023-11-26 12:02:24,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 246 transitions, 1222 flow, removed 30 selfloop flow, removed 6 redundant places. [2023-11-26 12:02:24,454 INFO L231 Difference]: Finished difference. Result has 95 places, 83 transitions, 438 flow [2023-11-26 12:02:24,454 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=438, PETRI_PLACES=95, PETRI_TRANSITIONS=83} [2023-11-26 12:02:24,455 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 47 predicate places. [2023-11-26 12:02:24,455 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 83 transitions, 438 flow [2023-11-26 12:02:24,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 15.88888888888889) internal successors, (286), 18 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:24,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:24,456 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:24,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:24,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 12:02:24,662 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:24,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:24,663 INFO L85 PathProgramCache]: Analyzing trace with hash 618525651, now seen corresponding path program 3 times [2023-11-26 12:02:24,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:24,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377456525] [2023-11-26 12:02:24,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:24,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:24,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:25,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:02:25,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:25,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377456525] [2023-11-26 12:02:25,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377456525] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:02:25,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897819959] [2023-11-26 12:02:25,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 12:02:25,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:25,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:25,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:25,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:02:25,920 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 12:02:25,920 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:02:25,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 12:02:25,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:26,037 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:02:26,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:26,121 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-26 12:02:26,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2023-11-26 12:02:26,144 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 12:02:26,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897819959] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:26,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:02:26,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 5] total 16 [2023-11-26 12:02:26,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350673401] [2023-11-26 12:02:26,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:26,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 12:02:26,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:26,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 12:02:26,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-11-26 12:02:26,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 50 [2023-11-26 12:02:26,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 83 transitions, 438 flow. Second operand has 16 states, 16 states have (on average 15.875) internal successors, (254), 16 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:26,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:26,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 50 [2023-11-26 12:02:26,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:27,923 INFO L124 PetriNetUnfolderBase]: 3107/4978 cut-off events. [2023-11-26 12:02:27,923 INFO L125 PetriNetUnfolderBase]: For 7906/7906 co-relation queries the response was YES. [2023-11-26 12:02:27,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14044 conditions, 4978 events. 3107/4978 cut-off events. For 7906/7906 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 29836 event pairs, 590 based on Foata normal form. 54/4995 useless extension candidates. Maximal degree in co-relation 14021. Up to 2099 conditions per place. [2023-11-26 12:02:27,990 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 155 selfloop transitions, 33 changer transitions 2/198 dead transitions. [2023-11-26 12:02:27,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 198 transitions, 1270 flow [2023-11-26 12:02:27,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 12:02:27,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 12:02:27,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 348 transitions. [2023-11-26 12:02:27,994 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38666666666666666 [2023-11-26 12:02:27,994 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 348 transitions. [2023-11-26 12:02:27,994 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 348 transitions. [2023-11-26 12:02:27,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:27,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 348 transitions. [2023-11-26 12:02:27,997 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 19.333333333333332) internal successors, (348), 18 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:27,999 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 50.0) internal successors, (950), 19 states have internal predecessors, (950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:28,000 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 50.0) internal successors, (950), 19 states have internal predecessors, (950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:28,000 INFO L175 Difference]: Start difference. First operand has 95 places, 83 transitions, 438 flow. Second operand 18 states and 348 transitions. [2023-11-26 12:02:28,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 198 transitions, 1270 flow [2023-11-26 12:02:28,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 198 transitions, 1144 flow, removed 58 selfloop flow, removed 6 redundant places. [2023-11-26 12:02:28,052 INFO L231 Difference]: Finished difference. Result has 108 places, 90 transitions, 505 flow [2023-11-26 12:02:28,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=505, PETRI_PLACES=108, PETRI_TRANSITIONS=90} [2023-11-26 12:02:28,053 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 60 predicate places. [2023-11-26 12:02:28,053 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 90 transitions, 505 flow [2023-11-26 12:02:28,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.875) internal successors, (254), 16 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:28,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:28,054 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:28,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:28,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 12:02:28,274 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:28,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:28,274 INFO L85 PathProgramCache]: Analyzing trace with hash 920255777, now seen corresponding path program 1 times [2023-11-26 12:02:28,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:28,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102548069] [2023-11-26 12:02:28,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:28,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:28,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:28,694 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 12:02:28,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:28,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102548069] [2023-11-26 12:02:28,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102548069] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:02:28,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222533269] [2023-11-26 12:02:28,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:28,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:28,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:28,696 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:28,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:02:28,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:28,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:02:28,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:29,124 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 12:02:29,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:29,414 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 12:02:29,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222533269] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:29,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:02:29,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2023-11-26 12:02:29,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349143522] [2023-11-26 12:02:29,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:29,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 12:02:29,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:29,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 12:02:29,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-11-26 12:02:29,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2023-11-26 12:02:29,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 90 transitions, 505 flow. Second operand has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:29,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:29,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2023-11-26 12:02:29,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:30,754 INFO L124 PetriNetUnfolderBase]: 2837/5194 cut-off events. [2023-11-26 12:02:30,754 INFO L125 PetriNetUnfolderBase]: For 7664/8018 co-relation queries the response was YES. [2023-11-26 12:02:30,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14402 conditions, 5194 events. 2837/5194 cut-off events. For 7664/8018 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 35761 event pairs, 1432 based on Foata normal form. 216/5358 useless extension candidates. Maximal degree in co-relation 14378. Up to 2573 conditions per place. [2023-11-26 12:02:30,798 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 73 selfloop transitions, 7 changer transitions 59/154 dead transitions. [2023-11-26 12:02:30,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 154 transitions, 1083 flow [2023-11-26 12:02:30,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:02:30,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 12:02:30,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 196 transitions. [2023-11-26 12:02:30,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43555555555555553 [2023-11-26 12:02:30,800 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 196 transitions. [2023-11-26 12:02:30,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 196 transitions. [2023-11-26 12:02:30,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:30,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 196 transitions. [2023-11-26 12:02:30,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 21.77777777777778) internal successors, (196), 9 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:30,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:30,803 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:30,803 INFO L175 Difference]: Start difference. First operand has 108 places, 90 transitions, 505 flow. Second operand 9 states and 196 transitions. [2023-11-26 12:02:30,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 154 transitions, 1083 flow [2023-11-26 12:02:30,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 154 transitions, 1020 flow, removed 3 selfloop flow, removed 14 redundant places. [2023-11-26 12:02:30,825 INFO L231 Difference]: Finished difference. Result has 106 places, 91 transitions, 498 flow [2023-11-26 12:02:30,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=498, PETRI_PLACES=106, PETRI_TRANSITIONS=91} [2023-11-26 12:02:30,826 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 58 predicate places. [2023-11-26 12:02:30,826 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 91 transitions, 498 flow [2023-11-26 12:02:30,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:30,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:30,827 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:30,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:31,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:31,035 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:31,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:31,036 INFO L85 PathProgramCache]: Analyzing trace with hash -275792707, now seen corresponding path program 2 times [2023-11-26 12:02:31,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:31,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123164133] [2023-11-26 12:02:31,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:31,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:33,563 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 12:02:33,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:33,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123164133] [2023-11-26 12:02:33,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123164133] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:02:33,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694301365] [2023-11-26 12:02:33,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:02:33,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:33,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:33,565 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:33,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:02:33,804 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 12:02:33,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:02:33,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-26 12:02:33,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:35,189 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:02:35,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:36,513 INFO L349 Elim1Store]: treesize reduction 20, result has 86.4 percent of original size [2023-11-26 12:02:36,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 143 [2023-11-26 12:02:37,126 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 12:02:37,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694301365] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:37,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:02:37,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 9] total 37 [2023-11-26 12:02:37,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756325857] [2023-11-26 12:02:37,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:37,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-26 12:02:37,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:37,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-26 12:02:37,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=1194, Unknown=0, NotChecked=0, Total=1332 [2023-11-26 12:02:37,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2023-11-26 12:02:37,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 91 transitions, 498 flow. Second operand has 37 states, 37 states have (on average 11.945945945945946) internal successors, (442), 37 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:37,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:37,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2023-11-26 12:02:37,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:50,952 INFO L124 PetriNetUnfolderBase]: 9651/15701 cut-off events. [2023-11-26 12:02:50,952 INFO L125 PetriNetUnfolderBase]: For 30156/30156 co-relation queries the response was YES. [2023-11-26 12:02:51,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45755 conditions, 15701 events. 9651/15701 cut-off events. For 30156/30156 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 109165 event pairs, 1163 based on Foata normal form. 168/15022 useless extension candidates. Maximal degree in co-relation 45727. Up to 6739 conditions per place. [2023-11-26 12:02:51,144 INFO L140 encePairwiseOnDemand]: 34/50 looper letters, 427 selfloop transitions, 93 changer transitions 41/567 dead transitions. [2023-11-26 12:02:51,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 567 transitions, 3466 flow [2023-11-26 12:02:51,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-26 12:02:51,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-26 12:02:51,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 993 transitions. [2023-11-26 12:02:51,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3610909090909091 [2023-11-26 12:02:51,154 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 993 transitions. [2023-11-26 12:02:51,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 993 transitions. [2023-11-26 12:02:51,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:51,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 993 transitions. [2023-11-26 12:02:51,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 18.054545454545455) internal successors, (993), 55 states have internal predecessors, (993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:51,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 50.0) internal successors, (2800), 56 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:51,173 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 50.0) internal successors, (2800), 56 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:51,174 INFO L175 Difference]: Start difference. First operand has 106 places, 91 transitions, 498 flow. Second operand 55 states and 993 transitions. [2023-11-26 12:02:51,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 567 transitions, 3466 flow [2023-11-26 12:02:51,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 567 transitions, 3372 flow, removed 42 selfloop flow, removed 6 redundant places. [2023-11-26 12:02:51,331 INFO L231 Difference]: Finished difference. Result has 182 places, 180 transitions, 1435 flow [2023-11-26 12:02:51,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1435, PETRI_PLACES=182, PETRI_TRANSITIONS=180} [2023-11-26 12:02:51,333 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 134 predicate places. [2023-11-26 12:02:51,333 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 180 transitions, 1435 flow [2023-11-26 12:02:51,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 11.945945945945946) internal successors, (442), 37 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:02:51,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:51,334 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:51,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:51,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:51,542 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-26 12:02:51,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:51,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1002779379, now seen corresponding path program 3 times [2023-11-26 12:02:51,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:51,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691469076] [2023-11-26 12:02:51,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:51,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:54,288 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 12:02:54,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:54,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691469076] [2023-11-26 12:02:54,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691469076] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:02:54,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217159392] [2023-11-26 12:02:54,289 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 12:02:54,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:54,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:54,290 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:54,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0418f2d-ec78-41cd-8949-344293a16156/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:02:54,553 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 12:02:54,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:02:54,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-26 12:02:54,564 INFO L285 TraceCheckSpWp]: Computing forward predicates...