./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX --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 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:04:11,201 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:04:11,315 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 19:04:11,322 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:04:11,322 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 19:04:11,362 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:04:11,364 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 19:04:11,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 19:04:11,366 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 19:04:11,366 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 19:04:11,366 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:04:11,367 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 19:04:11,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:04:11,370 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:04:11,371 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 19:04:11,371 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:04:11,371 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:04:11,372 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:04:11,372 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:04:11,373 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:04:11,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:04:11,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:04:11,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:04:11,378 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:04:11,379 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:04:11,379 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:04:11,379 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:04:11,380 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:04:11,380 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:04:11,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 19:04:11,381 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 19:04:11,381 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 19:04:11,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:04:11,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:04:11,385 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:04:11,385 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:04:11,385 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 19:04:11,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:04:11,386 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 19:04:11,386 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 19:04:11,386 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 19:04:11,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 19:04:11,388 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_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/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_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX 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 -> 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec [2024-11-08 19:04:11,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:04:11,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:04:11,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:04:11,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:04:11,789 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:04:11,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c Unable to find full path for "g++" [2024-11-08 19:04:13,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:04:14,131 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:04:14,132 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-11-08 19:04:14,143 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/data/862696056/8ff9d777771b497fb433c43473472185/FLAG34f4332d5 [2024-11-08 19:04:14,165 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/data/862696056/8ff9d777771b497fb433c43473472185 [2024-11-08 19:04:14,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:04:14,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:04:14,175 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:04:14,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:04:14,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:04:14,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,184 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab6ce38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14, skipping insertion in model container [2024-11-08 19:04:14,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,221 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:04:14,447 WARN L250 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_d084fe51-565a-429e-a4c6-2ddc86dcd227/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-11-08 19:04:14,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:04:14,472 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:04:14,494 WARN L250 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_d084fe51-565a-429e-a4c6-2ddc86dcd227/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-11-08 19:04:14,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:04:14,523 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:04:14,524 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14 WrapperNode [2024-11-08 19:04:14,524 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:04:14,526 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:04:14,526 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:04:14,526 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:04:14,535 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,544 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,575 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 129 [2024-11-08 19:04:14,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:04:14,577 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:04:14,577 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:04:14,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:04:14,590 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,593 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,609 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-08 19:04:14,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,618 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,628 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:04:14,632 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:04:14,632 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:04:14,632 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:04:14,633 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (1/1) ... [2024-11-08 19:04:14,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:04:14,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:14,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 19:04:14,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 19:04:14,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:04:14,720 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 19:04:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 19:04:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 19:04:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 19:04:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 19:04:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 19:04:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 19:04:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 19:04:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-08 19:04:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-08 19:04:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:04:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:04:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:04:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 19:04:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 19:04:14,731 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 19:04:14,845 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:04:14,847 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:04:15,197 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 19:04:15,198 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:04:15,493 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:04:15,493 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 19:04:15,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:04:15 BoogieIcfgContainer [2024-11-08 19:04:15,494 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:04:15,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 19:04:15,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 19:04:15,500 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 19:04:15,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:04:14" (1/3) ... [2024-11-08 19:04:15,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67880414 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:04:15, skipping insertion in model container [2024-11-08 19:04:15,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:14" (2/3) ... [2024-11-08 19:04:15,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67880414 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:04:15, skipping insertion in model container [2024-11-08 19:04:15,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:04:15" (3/3) ... [2024-11-08 19:04:15,508 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-11-08 19:04:15,533 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 19:04:15,533 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 19:04:15,533 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 19:04:15,605 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 19:04:15,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 33 transitions, 80 flow [2024-11-08 19:04:15,690 INFO L124 PetriNetUnfolderBase]: 6/31 cut-off events. [2024-11-08 19:04:15,690 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 19:04:15,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 6/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 40 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-11-08 19:04:15,695 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 33 transitions, 80 flow [2024-11-08 19:04:15,702 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 30 transitions, 72 flow [2024-11-08 19:04:15,720 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 19:04:15,728 INFO L333 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, 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;@db4fa26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 19:04:15,730 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-08 19:04:15,743 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 19:04:15,744 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2024-11-08 19:04:15,744 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 19:04:15,744 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:15,745 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:15,745 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:15,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:15,753 INFO L85 PathProgramCache]: Analyzing trace with hash -759438010, now seen corresponding path program 1 times [2024-11-08 19:04:15,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:15,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141891136] [2024-11-08 19:04:15,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:15,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:15,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:16,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:16,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:16,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141891136] [2024-11-08 19:04:16,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141891136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:16,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:04:16,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:04:16,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960291848] [2024-11-08 19:04:16,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:16,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:04:16,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:16,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:04:16,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:04:16,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 33 [2024-11-08 19:04:16,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:16,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:16,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 33 [2024-11-08 19:04:16,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:16,326 INFO L124 PetriNetUnfolderBase]: 112/241 cut-off events. [2024-11-08 19:04:16,326 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-08 19:04:16,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 433 conditions, 241 events. 112/241 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 945 event pairs, 22 based on Foata normal form. 1/200 useless extension candidates. Maximal degree in co-relation 372. Up to 113 conditions per place. [2024-11-08 19:04:16,334 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 25 selfloop transitions, 3 changer transitions 1/41 dead transitions. [2024-11-08 19:04:16,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 41 transitions, 161 flow [2024-11-08 19:04:16,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:04:16,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:04:16,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-11-08 19:04:16,354 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2024-11-08 19:04:16,356 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 72 flow. Second operand 3 states and 72 transitions. [2024-11-08 19:04:16,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 41 transitions, 161 flow [2024-11-08 19:04:16,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 41 transitions, 147 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-08 19:04:16,363 INFO L231 Difference]: Finished difference. Result has 30 places, 32 transitions, 83 flow [2024-11-08 19:04:16,365 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=30, PETRI_TRANSITIONS=32} [2024-11-08 19:04:16,369 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -1 predicate places. [2024-11-08 19:04:16,369 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 32 transitions, 83 flow [2024-11-08 19:04:16,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:16,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:16,370 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:16,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:04:16,371 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:16,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:16,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1802899716, now seen corresponding path program 1 times [2024-11-08 19:04:16,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:16,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865139947] [2024-11-08 19:04:16,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:16,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:16,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:16,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:16,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:16,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865139947] [2024-11-08 19:04:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865139947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:16,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:04:16,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:04:16,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274776196] [2024-11-08 19:04:16,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:16,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:04:16,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:16,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:04:16,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:04:16,894 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-08 19:04:16,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 32 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:16,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:16,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-08 19:04:16,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:17,142 INFO L124 PetriNetUnfolderBase]: 235/484 cut-off events. [2024-11-08 19:04:17,142 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-08 19:04:17,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 957 conditions, 484 events. 235/484 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2250 event pairs, 132 based on Foata normal form. 14/452 useless extension candidates. Maximal degree in co-relation 369. Up to 262 conditions per place. [2024-11-08 19:04:17,151 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 43 selfloop transitions, 7 changer transitions 0/58 dead transitions. [2024-11-08 19:04:17,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 58 transitions, 252 flow [2024-11-08 19:04:17,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:04:17,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:04:17,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-08 19:04:17,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5404040404040404 [2024-11-08 19:04:17,156 INFO L175 Difference]: Start difference. First operand has 30 places, 32 transitions, 83 flow. Second operand 6 states and 107 transitions. [2024-11-08 19:04:17,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 58 transitions, 252 flow [2024-11-08 19:04:17,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 58 transitions, 247 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:17,162 INFO L231 Difference]: Finished difference. Result has 38 places, 38 transitions, 132 flow [2024-11-08 19:04:17,162 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=132, PETRI_PLACES=38, PETRI_TRANSITIONS=38} [2024-11-08 19:04:17,163 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 7 predicate places. [2024-11-08 19:04:17,163 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 38 transitions, 132 flow [2024-11-08 19:04:17,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:17,164 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:17,164 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:17,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 19:04:17,165 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:17,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:17,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1407558110, now seen corresponding path program 1 times [2024-11-08 19:04:17,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:17,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899485790] [2024-11-08 19:04:17,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:17,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:17,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:17,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:17,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899485790] [2024-11-08 19:04:17,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899485790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:17,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:04:17,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:04:17,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889932160] [2024-11-08 19:04:17,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:17,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:04:17,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:17,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:04:17,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:04:17,432 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-08 19:04:17,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:17,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:17,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-08 19:04:17,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:17,631 INFO L124 PetriNetUnfolderBase]: 187/386 cut-off events. [2024-11-08 19:04:17,632 INFO L125 PetriNetUnfolderBase]: For 135/146 co-relation queries the response was YES. [2024-11-08 19:04:17,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 855 conditions, 386 events. 187/386 cut-off events. For 135/146 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1684 event pairs, 114 based on Foata normal form. 7/374 useless extension candidates. Maximal degree in co-relation 682. Up to 246 conditions per place. [2024-11-08 19:04:17,638 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 23 selfloop transitions, 2 changer transitions 17/50 dead transitions. [2024-11-08 19:04:17,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 50 transitions, 253 flow [2024-11-08 19:04:17,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:04:17,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:04:17,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 101 transitions. [2024-11-08 19:04:17,643 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51010101010101 [2024-11-08 19:04:17,643 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 132 flow. Second operand 6 states and 101 transitions. [2024-11-08 19:04:17,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 50 transitions, 253 flow [2024-11-08 19:04:17,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 50 transitions, 251 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:17,650 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 110 flow [2024-11-08 19:04:17,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=110, PETRI_PLACES=44, PETRI_TRANSITIONS=33} [2024-11-08 19:04:17,651 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 13 predicate places. [2024-11-08 19:04:17,651 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 110 flow [2024-11-08 19:04:17,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:17,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:17,652 INFO L204 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] [2024-11-08 19:04:17,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 19:04:17,653 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:17,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:17,653 INFO L85 PathProgramCache]: Analyzing trace with hash -829756998, now seen corresponding path program 1 times [2024-11-08 19:04:17,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:17,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106875438] [2024-11-08 19:04:17,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:17,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:17,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:17,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:17,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:17,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106875438] [2024-11-08 19:04:17,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106875438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:17,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3261055] [2024-11-08 19:04:17,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:17,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:17,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:17,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:17,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 19:04:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:17,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 19:04:17,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:18,111 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:18,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:18,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:18,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3261055] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:18,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 19:04:18,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 10 [2024-11-08 19:04:18,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418237466] [2024-11-08 19:04:18,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:18,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:04:18,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:18,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:04:18,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 19:04:18,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-08 19:04:18,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 33 transitions, 110 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:18,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:18,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-08 19:04:18,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:18,407 INFO L124 PetriNetUnfolderBase]: 159/294 cut-off events. [2024-11-08 19:04:18,408 INFO L125 PetriNetUnfolderBase]: For 97/118 co-relation queries the response was YES. [2024-11-08 19:04:18,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 294 events. 159/294 cut-off events. For 97/118 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1134 event pairs, 42 based on Foata normal form. 14/298 useless extension candidates. Maximal degree in co-relation 715. Up to 148 conditions per place. [2024-11-08 19:04:18,411 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 31 selfloop transitions, 5 changer transitions 0/41 dead transitions. [2024-11-08 19:04:18,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 41 transitions, 209 flow [2024-11-08 19:04:18,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:04:18,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 19:04:18,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2024-11-08 19:04:18,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41818181818181815 [2024-11-08 19:04:18,415 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 110 flow. Second operand 5 states and 69 transitions. [2024-11-08 19:04:18,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 41 transitions, 209 flow [2024-11-08 19:04:18,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 41 transitions, 183 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-11-08 19:04:18,420 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 117 flow [2024-11-08 19:04:18,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=117, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2024-11-08 19:04:18,422 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 7 predicate places. [2024-11-08 19:04:18,423 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 117 flow [2024-11-08 19:04:18,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:18,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:18,424 INFO L204 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] [2024-11-08 19:04:18,449 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 19:04:18,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:18,629 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:18,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:18,630 INFO L85 PathProgramCache]: Analyzing trace with hash 2785916, now seen corresponding path program 1 times [2024-11-08 19:04:18,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:18,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506751964] [2024-11-08 19:04:18,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:18,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:18,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:18,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:18,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506751964] [2024-11-08 19:04:18,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506751964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:18,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336329923] [2024-11-08 19:04:18,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:18,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:18,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:18,855 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:18,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 19:04:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:18,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 19:04:18,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:19,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:19,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:19,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:19,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336329923] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:19,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 19:04:19,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 10 [2024-11-08 19:04:19,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802552732] [2024-11-08 19:04:19,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:19,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:04:19,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:19,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:04:19,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 19:04:19,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-08 19:04:19,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 117 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:19,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:19,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-08 19:04:19,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:19,281 INFO L124 PetriNetUnfolderBase]: 160/310 cut-off events. [2024-11-08 19:04:19,283 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-11-08 19:04:19,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 776 conditions, 310 events. 160/310 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1122 event pairs, 42 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 750. Up to 156 conditions per place. [2024-11-08 19:04:19,289 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 32 selfloop transitions, 5 changer transitions 0/42 dead transitions. [2024-11-08 19:04:19,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 42 transitions, 220 flow [2024-11-08 19:04:19,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:04:19,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 19:04:19,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-11-08 19:04:19,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2024-11-08 19:04:19,291 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 117 flow. Second operand 5 states and 70 transitions. [2024-11-08 19:04:19,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 42 transitions, 220 flow [2024-11-08 19:04:19,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 42 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 19:04:19,295 INFO L231 Difference]: Finished difference. Result has 42 places, 34 transitions, 134 flow [2024-11-08 19:04:19,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=134, PETRI_PLACES=42, PETRI_TRANSITIONS=34} [2024-11-08 19:04:19,296 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 11 predicate places. [2024-11-08 19:04:19,298 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 34 transitions, 134 flow [2024-11-08 19:04:19,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:19,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:19,299 INFO L204 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] [2024-11-08 19:04:19,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 19:04:19,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:19,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:19,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:19,503 INFO L85 PathProgramCache]: Analyzing trace with hash 584016618, now seen corresponding path program 1 times [2024-11-08 19:04:19,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:19,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253718991] [2024-11-08 19:04:19,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:19,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:19,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:20,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:20,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:20,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253718991] [2024-11-08 19:04:20,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253718991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:20,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888820646] [2024-11-08 19:04:20,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:20,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:20,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:20,216 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:20,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 19:04:20,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:20,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-08 19:04:20,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:20,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:20,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:20,522 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:20,523 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 21 treesize of output 14 [2024-11-08 19:04:20,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:20,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888820646] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:20,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:20,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 13 [2024-11-08 19:04:20,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127541029] [2024-11-08 19:04:20,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:20,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 19:04:20,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:20,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 19:04:20,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-08 19:04:20,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 33 [2024-11-08 19:04:20,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 134 flow. Second operand has 14 states, 14 states have (on average 16.428571428571427) internal successors, (230), 14 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:20,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:20,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 33 [2024-11-08 19:04:20,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:21,090 INFO L124 PetriNetUnfolderBase]: 157/396 cut-off events. [2024-11-08 19:04:21,090 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2024-11-08 19:04:21,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 989 conditions, 396 events. 157/396 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1911 event pairs, 24 based on Foata normal form. 2/393 useless extension candidates. Maximal degree in co-relation 962. Up to 168 conditions per place. [2024-11-08 19:04:21,095 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 39 selfloop transitions, 24 changer transitions 2/78 dead transitions. [2024-11-08 19:04:21,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 78 transitions, 416 flow [2024-11-08 19:04:21,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 19:04:21,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 19:04:21,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 219 transitions. [2024-11-08 19:04:21,097 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6033057851239669 [2024-11-08 19:04:21,097 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 134 flow. Second operand 11 states and 219 transitions. [2024-11-08 19:04:21,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 78 transitions, 416 flow [2024-11-08 19:04:21,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 78 transitions, 405 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 19:04:21,103 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 303 flow [2024-11-08 19:04:21,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=303, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2024-11-08 19:04:21,104 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 23 predicate places. [2024-11-08 19:04:21,105 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 303 flow [2024-11-08 19:04:21,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.428571428571427) internal successors, (230), 14 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:21,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:21,106 INFO L204 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] [2024-11-08 19:04:21,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 19:04:21,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:21,307 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:21,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:21,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1867160866, now seen corresponding path program 2 times [2024-11-08 19:04:21,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:21,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566081018] [2024-11-08 19:04:21,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:21,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:21,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:21,980 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:21,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:21,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566081018] [2024-11-08 19:04:21,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566081018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:21,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822755227] [2024-11-08 19:04:21,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 19:04:21,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:21,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:21,985 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:21,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 19:04:22,089 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 19:04:22,089 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:22,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-08 19:04:22,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:22,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:22,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:22,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:22,295 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 21 treesize of output 14 [2024-11-08 19:04:22,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:22,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822755227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:22,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:22,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 5] total 14 [2024-11-08 19:04:22,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227156353] [2024-11-08 19:04:22,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:22,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:04:22,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:22,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:04:22,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:04:22,660 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 33 [2024-11-08 19:04:22,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 303 flow. Second operand has 15 states, 15 states have (on average 16.4) internal successors, (246), 15 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:22,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:22,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 33 [2024-11-08 19:04:22,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:23,034 INFO L124 PetriNetUnfolderBase]: 197/490 cut-off events. [2024-11-08 19:04:23,034 INFO L125 PetriNetUnfolderBase]: For 579/591 co-relation queries the response was YES. [2024-11-08 19:04:23,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468 conditions, 490 events. 197/490 cut-off events. For 579/591 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2543 event pairs, 31 based on Foata normal form. 13/496 useless extension candidates. Maximal degree in co-relation 1436. Up to 181 conditions per place. [2024-11-08 19:04:23,039 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 34 selfloop transitions, 40 changer transitions 1/88 dead transitions. [2024-11-08 19:04:23,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 88 transitions, 610 flow [2024-11-08 19:04:23,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 19:04:23,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 19:04:23,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 199 transitions. [2024-11-08 19:04:23,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.603030303030303 [2024-11-08 19:04:23,042 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 303 flow. Second operand 10 states and 199 transitions. [2024-11-08 19:04:23,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 88 transitions, 610 flow [2024-11-08 19:04:23,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 88 transitions, 576 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-08 19:04:23,048 INFO L231 Difference]: Finished difference. Result has 62 places, 69 transitions, 487 flow [2024-11-08 19:04:23,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=487, PETRI_PLACES=62, PETRI_TRANSITIONS=69} [2024-11-08 19:04:23,049 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 31 predicate places. [2024-11-08 19:04:23,049 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 69 transitions, 487 flow [2024-11-08 19:04:23,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.4) internal successors, (246), 15 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:23,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:23,050 INFO L204 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] [2024-11-08 19:04:23,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 19:04:23,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:23,251 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:23,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:23,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1251655148, now seen corresponding path program 3 times [2024-11-08 19:04:23,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:23,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611859467] [2024-11-08 19:04:23,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:23,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:23,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:23,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:23,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611859467] [2024-11-08 19:04:23,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611859467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:23,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367269703] [2024-11-08 19:04:23,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 19:04:23,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:23,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:23,884 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:23,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 19:04:23,979 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-08 19:04:23,979 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:23,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-08 19:04:23,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:24,141 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:24,141 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:24,190 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:24,190 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 21 treesize of output 14 [2024-11-08 19:04:24,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:24,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367269703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:24,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:24,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 5] total 12 [2024-11-08 19:04:24,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990789333] [2024-11-08 19:04:24,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:24,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 19:04:24,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:24,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 19:04:24,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-08 19:04:24,447 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 33 [2024-11-08 19:04:24,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 69 transitions, 487 flow. Second operand has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 13 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:24,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:24,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 33 [2024-11-08 19:04:24,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:24,764 INFO L124 PetriNetUnfolderBase]: 235/577 cut-off events. [2024-11-08 19:04:24,765 INFO L125 PetriNetUnfolderBase]: For 986/1022 co-relation queries the response was YES. [2024-11-08 19:04:24,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1869 conditions, 577 events. 235/577 cut-off events. For 986/1022 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3254 event pairs, 52 based on Foata normal form. 13/582 useless extension candidates. Maximal degree in co-relation 1835. Up to 325 conditions per place. [2024-11-08 19:04:24,771 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 59 selfloop transitions, 22 changer transitions 1/95 dead transitions. [2024-11-08 19:04:24,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 95 transitions, 770 flow [2024-11-08 19:04:24,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:04:24,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:04:24,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 178 transitions. [2024-11-08 19:04:24,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5993265993265994 [2024-11-08 19:04:24,774 INFO L175 Difference]: Start difference. First operand has 62 places, 69 transitions, 487 flow. Second operand 9 states and 178 transitions. [2024-11-08 19:04:24,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 95 transitions, 770 flow [2024-11-08 19:04:24,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 95 transitions, 715 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-11-08 19:04:24,784 INFO L231 Difference]: Finished difference. Result has 70 places, 79 transitions, 583 flow [2024-11-08 19:04:24,784 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=583, PETRI_PLACES=70, PETRI_TRANSITIONS=79} [2024-11-08 19:04:24,785 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 39 predicate places. [2024-11-08 19:04:24,785 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 79 transitions, 583 flow [2024-11-08 19:04:24,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 13 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:24,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:24,788 INFO L204 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] [2024-11-08 19:04:24,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-08 19:04:24,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-08 19:04:24,993 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:24,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1001715104, now seen corresponding path program 4 times [2024-11-08 19:04:24,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:24,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847320787] [2024-11-08 19:04:24,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:24,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:25,561 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:25,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:25,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847320787] [2024-11-08 19:04:25,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847320787] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:25,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764191310] [2024-11-08 19:04:25,562 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 19:04:25,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:25,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:25,564 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:25,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 19:04:25,660 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 19:04:25,660 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:25,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-08 19:04:25,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:25,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:25,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:25,842 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:25,842 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 17 treesize of output 14 [2024-11-08 19:04:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:25,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764191310] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:25,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:25,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2024-11-08 19:04:25,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471909775] [2024-11-08 19:04:25,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:25,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:04:25,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:25,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:04:25,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:04:26,071 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 33 [2024-11-08 19:04:26,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 79 transitions, 583 flow. Second operand has 15 states, 15 states have (on average 16.266666666666666) internal successors, (244), 15 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:26,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:26,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 33 [2024-11-08 19:04:26,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:26,529 INFO L124 PetriNetUnfolderBase]: 292/720 cut-off events. [2024-11-08 19:04:26,529 INFO L125 PetriNetUnfolderBase]: For 1150/1169 co-relation queries the response was YES. [2024-11-08 19:04:26,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2326 conditions, 720 events. 292/720 cut-off events. For 1150/1169 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4390 event pairs, 36 based on Foata normal form. 15/723 useless extension candidates. Maximal degree in co-relation 2289. Up to 263 conditions per place. [2024-11-08 19:04:26,537 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 52 selfloop transitions, 56 changer transitions 1/122 dead transitions. [2024-11-08 19:04:26,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 122 transitions, 984 flow [2024-11-08 19:04:26,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 19:04:26,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 19:04:26,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 239 transitions. [2024-11-08 19:04:26,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6035353535353535 [2024-11-08 19:04:26,540 INFO L175 Difference]: Start difference. First operand has 70 places, 79 transitions, 583 flow. Second operand 12 states and 239 transitions. [2024-11-08 19:04:26,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 122 transitions, 984 flow [2024-11-08 19:04:26,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 122 transitions, 972 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-08 19:04:26,552 INFO L231 Difference]: Finished difference. Result has 80 places, 95 transitions, 832 flow [2024-11-08 19:04:26,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=832, PETRI_PLACES=80, PETRI_TRANSITIONS=95} [2024-11-08 19:04:26,554 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 49 predicate places. [2024-11-08 19:04:26,556 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 95 transitions, 832 flow [2024-11-08 19:04:26,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.266666666666666) internal successors, (244), 15 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:26,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:26,556 INFO L204 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] [2024-11-08 19:04:26,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 19:04:26,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-08 19:04:26,758 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:26,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:26,758 INFO L85 PathProgramCache]: Analyzing trace with hash 948834960, now seen corresponding path program 5 times [2024-11-08 19:04:26,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:26,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631706305] [2024-11-08 19:04:26,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:26,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:26,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:27,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:27,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:27,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631706305] [2024-11-08 19:04:27,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631706305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:27,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065245627] [2024-11-08 19:04:27,341 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-08 19:04:27,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:27,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:27,343 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:27,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 19:04:27,435 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-08 19:04:27,435 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:27,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 19:04:27,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:27,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:04:27,694 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:27,695 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:27,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:28,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065245627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:28,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:28,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 23 [2024-11-08 19:04:28,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612679702] [2024-11-08 19:04:28,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:28,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-08 19:04:28,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:28,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-08 19:04:28,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2024-11-08 19:04:28,222 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-08 19:04:28,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 95 transitions, 832 flow. Second operand has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 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) [2024-11-08 19:04:28,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:28,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-08 19:04:28,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:30,032 INFO L124 PetriNetUnfolderBase]: 1570/2649 cut-off events. [2024-11-08 19:04:30,033 INFO L125 PetriNetUnfolderBase]: For 4640/4640 co-relation queries the response was YES. [2024-11-08 19:04:30,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8884 conditions, 2649 events. 1570/2649 cut-off events. For 4640/4640 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 14612 event pairs, 274 based on Foata normal form. 1/2650 useless extension candidates. Maximal degree in co-relation 8845. Up to 1479 conditions per place. [2024-11-08 19:04:30,054 INFO L140 encePairwiseOnDemand]: 15/33 looper letters, 142 selfloop transitions, 110 changer transitions 6/263 dead transitions. [2024-11-08 19:04:30,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 263 transitions, 2249 flow [2024-11-08 19:04:30,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-08 19:04:30,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-08 19:04:30,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 314 transitions. [2024-11-08 19:04:30,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39646464646464646 [2024-11-08 19:04:30,057 INFO L175 Difference]: Start difference. First operand has 80 places, 95 transitions, 832 flow. Second operand 24 states and 314 transitions. [2024-11-08 19:04:30,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 263 transitions, 2249 flow [2024-11-08 19:04:30,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 263 transitions, 2209 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-11-08 19:04:30,084 INFO L231 Difference]: Finished difference. Result has 110 places, 180 transitions, 1787 flow [2024-11-08 19:04:30,086 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=802, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1787, PETRI_PLACES=110, PETRI_TRANSITIONS=180} [2024-11-08 19:04:30,087 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 79 predicate places. [2024-11-08 19:04:30,087 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 180 transitions, 1787 flow [2024-11-08 19:04:30,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 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) [2024-11-08 19:04:30,087 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:30,087 INFO L204 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] [2024-11-08 19:04:30,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-08 19:04:30,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 19:04:30,289 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:30,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:30,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1343530962, now seen corresponding path program 6 times [2024-11-08 19:04:30,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:30,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238051790] [2024-11-08 19:04:30,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:30,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:30,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:30,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:30,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238051790] [2024-11-08 19:04:30,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238051790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:30,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249773838] [2024-11-08 19:04:30,819 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-08 19:04:30,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:30,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:30,821 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:30,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 19:04:30,913 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-08 19:04:30,913 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:30,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-08 19:04:30,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:31,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:31,029 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:31,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:31,085 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 17 treesize of output 14 [2024-11-08 19:04:31,119 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:31,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249773838] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:31,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:31,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2024-11-08 19:04:31,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688259561] [2024-11-08 19:04:31,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:31,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:04:31,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:31,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:04:31,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:04:31,301 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 33 [2024-11-08 19:04:31,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 180 transitions, 1787 flow. Second operand has 15 states, 15 states have (on average 16.333333333333332) internal successors, (245), 15 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:31,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:31,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 33 [2024-11-08 19:04:31,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:31,926 INFO L124 PetriNetUnfolderBase]: 889/1868 cut-off events. [2024-11-08 19:04:31,926 INFO L125 PetriNetUnfolderBase]: For 6712/7027 co-relation queries the response was YES. [2024-11-08 19:04:31,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8696 conditions, 1868 events. 889/1868 cut-off events. For 6712/7027 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 13262 event pairs, 251 based on Foata normal form. 57/1813 useless extension candidates. Maximal degree in co-relation 8647. Up to 807 conditions per place. [2024-11-08 19:04:31,947 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 114 selfloop transitions, 77 changer transitions 2/223 dead transitions. [2024-11-08 19:04:31,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 223 transitions, 2491 flow [2024-11-08 19:04:31,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 19:04:31,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 19:04:31,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 233 transitions. [2024-11-08 19:04:31,949 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5883838383838383 [2024-11-08 19:04:31,949 INFO L175 Difference]: Start difference. First operand has 110 places, 180 transitions, 1787 flow. Second operand 12 states and 233 transitions. [2024-11-08 19:04:31,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 223 transitions, 2491 flow [2024-11-08 19:04:31,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 223 transitions, 2321 flow, removed 83 selfloop flow, removed 2 redundant places. [2024-11-08 19:04:32,000 INFO L231 Difference]: Finished difference. Result has 121 places, 200 transitions, 2071 flow [2024-11-08 19:04:32,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1633, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2071, PETRI_PLACES=121, PETRI_TRANSITIONS=200} [2024-11-08 19:04:32,002 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 90 predicate places. [2024-11-08 19:04:32,002 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 200 transitions, 2071 flow [2024-11-08 19:04:32,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.333333333333332) internal successors, (245), 15 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:32,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:32,003 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 19:04:32,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-08 19:04:32,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:32,208 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:32,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:32,209 INFO L85 PathProgramCache]: Analyzing trace with hash -405372330, now seen corresponding path program 7 times [2024-11-08 19:04:32,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:32,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734459720] [2024-11-08 19:04:32,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:32,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:32,340 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:32,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734459720] [2024-11-08 19:04:32,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734459720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163674190] [2024-11-08 19:04:32,341 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-08 19:04:32,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:32,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:32,343 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:32,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 19:04:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:32,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 19:04:32,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:32,533 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:32,535 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:32,617 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:32,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163674190] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:32,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:32,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 19:04:32,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765418820] [2024-11-08 19:04:32,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:32,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 19:04:32,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:32,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 19:04:32,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-08 19:04:32,756 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-08 19:04:32,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 200 transitions, 2071 flow. Second operand has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 14 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:32,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:32,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-08 19:04:32,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:33,741 INFO L124 PetriNetUnfolderBase]: 1883/3734 cut-off events. [2024-11-08 19:04:33,741 INFO L125 PetriNetUnfolderBase]: For 15338/15774 co-relation queries the response was YES. [2024-11-08 19:04:33,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17708 conditions, 3734 events. 1883/3734 cut-off events. For 15338/15774 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 27388 event pairs, 757 based on Foata normal form. 146/3777 useless extension candidates. Maximal degree in co-relation 15082. Up to 1489 conditions per place. [2024-11-08 19:04:33,780 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 318 selfloop transitions, 48 changer transitions 5/386 dead transitions. [2024-11-08 19:04:33,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 386 transitions, 4798 flow [2024-11-08 19:04:33,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 19:04:33,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 19:04:33,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 142 transitions. [2024-11-08 19:04:33,784 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4303030303030303 [2024-11-08 19:04:33,785 INFO L175 Difference]: Start difference. First operand has 121 places, 200 transitions, 2071 flow. Second operand 10 states and 142 transitions. [2024-11-08 19:04:33,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 386 transitions, 4798 flow [2024-11-08 19:04:33,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 386 transitions, 4702 flow, removed 45 selfloop flow, removed 2 redundant places. [2024-11-08 19:04:33,849 INFO L231 Difference]: Finished difference. Result has 134 places, 237 transitions, 2635 flow [2024-11-08 19:04:33,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2023, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2635, PETRI_PLACES=134, PETRI_TRANSITIONS=237} [2024-11-08 19:04:33,851 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 103 predicate places. [2024-11-08 19:04:33,851 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 237 transitions, 2635 flow [2024-11-08 19:04:33,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 14 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:33,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:33,853 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 19:04:33,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-08 19:04:34,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:34,055 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:34,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:34,056 INFO L85 PathProgramCache]: Analyzing trace with hash -394427672, now seen corresponding path program 8 times [2024-11-08 19:04:34,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:34,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505618252] [2024-11-08 19:04:34,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:34,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:34,179 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:34,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:34,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505618252] [2024-11-08 19:04:34,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505618252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:34,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571006556] [2024-11-08 19:04:34,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 19:04:34,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:34,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:34,182 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:34,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-08 19:04:34,279 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 19:04:34,279 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:34,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 19:04:34,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:34,385 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:34,389 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:34,480 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:34,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571006556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:34,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:34,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 19:04:34,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76239223] [2024-11-08 19:04:34,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:34,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 19:04:34,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:34,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 19:04:34,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-08 19:04:34,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-08 19:04:34,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 237 transitions, 2635 flow. Second operand has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:34,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:34,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-08 19:04:34,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:35,576 INFO L124 PetriNetUnfolderBase]: 1688/3221 cut-off events. [2024-11-08 19:04:35,576 INFO L125 PetriNetUnfolderBase]: For 16577/16857 co-relation queries the response was YES. [2024-11-08 19:04:35,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16422 conditions, 3221 events. 1688/3221 cut-off events. For 16577/16857 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 22112 event pairs, 740 based on Foata normal form. 175/3329 useless extension candidates. Maximal degree in co-relation 14266. Up to 1710 conditions per place. [2024-11-08 19:04:35,607 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 201 selfloop transitions, 13 changer transitions 119/345 dead transitions. [2024-11-08 19:04:35,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 345 transitions, 4431 flow [2024-11-08 19:04:35,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 19:04:35,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 19:04:35,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 138 transitions. [2024-11-08 19:04:35,609 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41818181818181815 [2024-11-08 19:04:35,609 INFO L175 Difference]: Start difference. First operand has 134 places, 237 transitions, 2635 flow. Second operand 10 states and 138 transitions. [2024-11-08 19:04:35,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 345 transitions, 4431 flow [2024-11-08 19:04:35,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 345 transitions, 4417 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:35,675 INFO L231 Difference]: Finished difference. Result has 145 places, 201 transitions, 2202 flow [2024-11-08 19:04:35,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2578, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2202, PETRI_PLACES=145, PETRI_TRANSITIONS=201} [2024-11-08 19:04:35,676 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 114 predicate places. [2024-11-08 19:04:35,676 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 201 transitions, 2202 flow [2024-11-08 19:04:35,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:35,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:35,677 INFO L204 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] [2024-11-08 19:04:35,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-08 19:04:35,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-08 19:04:35,878 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:35,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:35,878 INFO L85 PathProgramCache]: Analyzing trace with hash -95132854, now seen corresponding path program 9 times [2024-11-08 19:04:35,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:35,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228315158] [2024-11-08 19:04:35,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:35,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:36,046 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:36,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:36,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228315158] [2024-11-08 19:04:36,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228315158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:36,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552256460] [2024-11-08 19:04:36,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 19:04:36,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:36,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:36,050 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:36,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-08 19:04:36,141 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-08 19:04:36,141 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:36,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 19:04:36,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:36,283 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:36,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:36,392 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:36,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552256460] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:36,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:36,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2024-11-08 19:04:36,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903955559] [2024-11-08 19:04:36,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:36,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:04:36,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:36,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:04:36,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:04:36,556 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-08 19:04:36,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 201 transitions, 2202 flow. Second operand has 15 states, 15 states have (on average 10.8) internal successors, (162), 15 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:36,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:36,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-08 19:04:36,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:37,211 INFO L124 PetriNetUnfolderBase]: 1138/2068 cut-off events. [2024-11-08 19:04:37,212 INFO L125 PetriNetUnfolderBase]: For 10944/11126 co-relation queries the response was YES. [2024-11-08 19:04:37,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11064 conditions, 2068 events. 1138/2068 cut-off events. For 10944/11126 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 11942 event pairs, 282 based on Foata normal form. 134/2168 useless extension candidates. Maximal degree in co-relation 10998. Up to 959 conditions per place. [2024-11-08 19:04:37,236 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 170 selfloop transitions, 37 changer transitions 0/215 dead transitions. [2024-11-08 19:04:37,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 215 transitions, 2749 flow [2024-11-08 19:04:37,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:04:37,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:04:37,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 116 transitions. [2024-11-08 19:04:37,238 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39057239057239057 [2024-11-08 19:04:37,238 INFO L175 Difference]: Start difference. First operand has 145 places, 201 transitions, 2202 flow. Second operand 9 states and 116 transitions. [2024-11-08 19:04:37,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 215 transitions, 2749 flow [2024-11-08 19:04:37,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 215 transitions, 2539 flow, removed 65 selfloop flow, removed 17 redundant places. [2024-11-08 19:04:37,288 INFO L231 Difference]: Finished difference. Result has 126 places, 183 transitions, 1980 flow [2024-11-08 19:04:37,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1789, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1980, PETRI_PLACES=126, PETRI_TRANSITIONS=183} [2024-11-08 19:04:37,289 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 95 predicate places. [2024-11-08 19:04:37,290 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 183 transitions, 1980 flow [2024-11-08 19:04:37,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.8) internal successors, (162), 15 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:37,290 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:37,291 INFO L204 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] [2024-11-08 19:04:37,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-08 19:04:37,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 19:04:37,495 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:37,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:37,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1354124592, now seen corresponding path program 10 times [2024-11-08 19:04:37,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:37,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131477354] [2024-11-08 19:04:37,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:37,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:37,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:37,682 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:04:37,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:37,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131477354] [2024-11-08 19:04:37,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131477354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:37,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694369195] [2024-11-08 19:04:37,683 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 19:04:37,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:37,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:37,686 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:37,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-08 19:04:37,781 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 19:04:37,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:37,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 19:04:37,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:37,907 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:04:37,907 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:38,048 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:04:38,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694369195] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:38,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:38,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 15 [2024-11-08 19:04:38,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955282438] [2024-11-08 19:04:38,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:38,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 19:04:38,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:38,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 19:04:38,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:04:38,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:04:38,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 183 transitions, 1980 flow. Second operand has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:38,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:38,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:04:38,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:39,233 INFO L124 PetriNetUnfolderBase]: 1781/2953 cut-off events. [2024-11-08 19:04:39,234 INFO L125 PetriNetUnfolderBase]: For 14544/14544 co-relation queries the response was YES. [2024-11-08 19:04:39,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15953 conditions, 2953 events. 1781/2953 cut-off events. For 14544/14544 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 14527 event pairs, 253 based on Foata normal form. 128/3081 useless extension candidates. Maximal degree in co-relation 15895. Up to 929 conditions per place. [2024-11-08 19:04:39,262 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 217 selfloop transitions, 79 changer transitions 0/297 dead transitions. [2024-11-08 19:04:39,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 297 transitions, 3732 flow [2024-11-08 19:04:39,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 19:04:39,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-08 19:04:39,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 204 transitions. [2024-11-08 19:04:39,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-08 19:04:39,265 INFO L175 Difference]: Start difference. First operand has 126 places, 183 transitions, 1980 flow. Second operand 17 states and 204 transitions. [2024-11-08 19:04:39,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 297 transitions, 3732 flow [2024-11-08 19:04:39,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 297 transitions, 3425 flow, removed 115 selfloop flow, removed 11 redundant places. [2024-11-08 19:04:39,313 INFO L231 Difference]: Finished difference. Result has 137 places, 193 transitions, 2297 flow [2024-11-08 19:04:39,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1504, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2297, PETRI_PLACES=137, PETRI_TRANSITIONS=193} [2024-11-08 19:04:39,315 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 106 predicate places. [2024-11-08 19:04:39,315 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 193 transitions, 2297 flow [2024-11-08 19:04:39,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:39,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:39,316 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:39,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-08 19:04:39,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:39,520 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:39,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:39,520 INFO L85 PathProgramCache]: Analyzing trace with hash 665994720, now seen corresponding path program 11 times [2024-11-08 19:04:39,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:39,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210839828] [2024-11-08 19:04:39,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:39,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:39,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:40,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:40,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:40,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210839828] [2024-11-08 19:04:40,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210839828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:40,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131088715] [2024-11-08 19:04:40,794 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-08 19:04:40,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:40,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:40,796 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:40,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-08 19:04:40,898 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-08 19:04:40,899 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:40,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 19:04:40,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:41,304 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:04:41,305 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:41,583 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:41,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:04:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:04:41,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131088715] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:41,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:41,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 9] total 31 [2024-11-08 19:04:41,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429219435] [2024-11-08 19:04:41,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:41,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-08 19:04:41,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:41,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-08 19:04:41,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=885, Unknown=0, NotChecked=0, Total=992 [2024-11-08 19:04:42,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:04:42,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 193 transitions, 2297 flow. Second operand has 32 states, 32 states have (on average 5.84375) internal successors, (187), 32 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:42,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:42,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:04:42,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:44,272 INFO L124 PetriNetUnfolderBase]: 2327/3843 cut-off events. [2024-11-08 19:04:44,272 INFO L125 PetriNetUnfolderBase]: For 24296/24296 co-relation queries the response was YES. [2024-11-08 19:04:44,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21695 conditions, 3843 events. 2327/3843 cut-off events. For 24296/24296 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 20016 event pairs, 426 based on Foata normal form. 1/3844 useless extension candidates. Maximal degree in co-relation 21621. Up to 2780 conditions per place. [2024-11-08 19:04:44,311 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 278 selfloop transitions, 54 changer transitions 1/334 dead transitions. [2024-11-08 19:04:44,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 334 transitions, 4206 flow [2024-11-08 19:04:44,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-08 19:04:44,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-08 19:04:44,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 197 transitions. [2024-11-08 19:04:44,314 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3141945773524721 [2024-11-08 19:04:44,314 INFO L175 Difference]: Start difference. First operand has 137 places, 193 transitions, 2297 flow. Second operand 19 states and 197 transitions. [2024-11-08 19:04:44,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 334 transitions, 4206 flow [2024-11-08 19:04:44,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 334 transitions, 4162 flow, removed 14 selfloop flow, removed 6 redundant places. [2024-11-08 19:04:44,413 INFO L231 Difference]: Finished difference. Result has 152 places, 217 transitions, 2681 flow [2024-11-08 19:04:44,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2265, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2681, PETRI_PLACES=152, PETRI_TRANSITIONS=217} [2024-11-08 19:04:44,414 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 121 predicate places. [2024-11-08 19:04:44,414 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 217 transitions, 2681 flow [2024-11-08 19:04:44,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 5.84375) internal successors, (187), 32 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:44,415 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:44,415 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:44,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-08 19:04:44,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-08 19:04:44,620 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:44,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:44,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1209656444, now seen corresponding path program 12 times [2024-11-08 19:04:44,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:44,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128373841] [2024-11-08 19:04:44,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:44,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:44,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:45,875 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:45,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:45,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128373841] [2024-11-08 19:04:45,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128373841] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:45,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428582382] [2024-11-08 19:04:45,876 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-08 19:04:45,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:45,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:45,878 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:45,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-08 19:04:46,022 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-08 19:04:46,023 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:46,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-08 19:04:46,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:46,644 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 19:04:46,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:46,648 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 17 treesize of output 9 [2024-11-08 19:04:46,739 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:04:46,740 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:47,388 INFO L349 Elim1Store]: treesize reduction 18, result has 67.3 percent of original size [2024-11-08 19:04:47,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 45 [2024-11-08 19:04:47,745 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:04:47,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428582382] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:47,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:47,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 16] total 45 [2024-11-08 19:04:47,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967917926] [2024-11-08 19:04:47,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:47,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-08 19:04:47,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:47,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-08 19:04:47,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=1765, Unknown=0, NotChecked=0, Total=2070 [2024-11-08 19:04:47,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:04:47,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 217 transitions, 2681 flow. Second operand has 46 states, 46 states have (on average 5.130434782608695) internal successors, (236), 46 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:47,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:47,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:04:47,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:56,876 INFO L124 PetriNetUnfolderBase]: 4733/7792 cut-off events. [2024-11-08 19:04:56,877 INFO L125 PetriNetUnfolderBase]: For 60380/60380 co-relation queries the response was YES. [2024-11-08 19:04:56,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46369 conditions, 7792 events. 4733/7792 cut-off events. For 60380/60380 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 46940 event pairs, 64 based on Foata normal form. 3/7795 useless extension candidates. Maximal degree in co-relation 46293. Up to 2572 conditions per place. [2024-11-08 19:04:56,943 INFO L140 encePairwiseOnDemand]: 13/33 looper letters, 378 selfloop transitions, 516 changer transitions 28/923 dead transitions. [2024-11-08 19:04:56,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 923 transitions, 11960 flow [2024-11-08 19:04:56,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-11-08 19:04:56,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-11-08 19:04:56,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 892 transitions. [2024-11-08 19:04:56,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2676267626762676 [2024-11-08 19:04:56,948 INFO L175 Difference]: Start difference. First operand has 152 places, 217 transitions, 2681 flow. Second operand 101 states and 892 transitions. [2024-11-08 19:04:56,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 923 transitions, 11960 flow [2024-11-08 19:04:57,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 923 transitions, 11849 flow, removed 35 selfloop flow, removed 7 redundant places. [2024-11-08 19:04:57,177 INFO L231 Difference]: Finished difference. Result has 288 places, 650 transitions, 10481 flow [2024-11-08 19:04:57,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2607, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=10481, PETRI_PLACES=288, PETRI_TRANSITIONS=650} [2024-11-08 19:04:57,179 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 257 predicate places. [2024-11-08 19:04:57,179 INFO L471 AbstractCegarLoop]: Abstraction has has 288 places, 650 transitions, 10481 flow [2024-11-08 19:04:57,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 5.130434782608695) internal successors, (236), 46 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:57,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:57,180 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:57,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-08 19:04:57,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-08 19:04:57,385 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:04:57,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:57,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1869524064, now seen corresponding path program 13 times [2024-11-08 19:04:57,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:57,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855002477] [2024-11-08 19:04:57,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:57,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:57,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,455 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:58,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:58,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855002477] [2024-11-08 19:04:58,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855002477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:58,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431587036] [2024-11-08 19:04:58,456 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-08 19:04:58,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:58,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:58,458 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:58,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-08 19:04:58,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 19:04:58,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:58,778 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:04:58,778 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:58,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:58,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:04:59,080 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:04:59,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431587036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:59,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:59,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 9] total 28 [2024-11-08 19:04:59,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725583196] [2024-11-08 19:04:59,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:59,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-08 19:04:59,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:59,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-08 19:04:59,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=707, Unknown=0, NotChecked=0, Total=812 [2024-11-08 19:04:59,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:04:59,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 650 transitions, 10481 flow. Second operand has 29 states, 29 states have (on average 5.620689655172414) internal successors, (163), 29 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:04:59,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:59,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:04:59,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:03,736 INFO L124 PetriNetUnfolderBase]: 5943/9743 cut-off events. [2024-11-08 19:05:03,736 INFO L125 PetriNetUnfolderBase]: For 198729/198729 co-relation queries the response was YES. [2024-11-08 19:05:03,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85081 conditions, 9743 events. 5943/9743 cut-off events. For 198729/198729 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 59990 event pairs, 295 based on Foata normal form. 1/9744 useless extension candidates. Maximal degree in co-relation 84991. Up to 5000 conditions per place. [2024-11-08 19:05:03,864 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 704 selfloop transitions, 337 changer transitions 7/1049 dead transitions. [2024-11-08 19:05:03,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 1049 transitions, 19005 flow [2024-11-08 19:05:03,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-08 19:05:03,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-08 19:05:03,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 348 transitions. [2024-11-08 19:05:03,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29292929292929293 [2024-11-08 19:05:03,866 INFO L175 Difference]: Start difference. First operand has 288 places, 650 transitions, 10481 flow. Second operand 36 states and 348 transitions. [2024-11-08 19:05:03,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 1049 transitions, 19005 flow [2024-11-08 19:05:04,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 1049 transitions, 15955 flow, removed 1478 selfloop flow, removed 22 redundant places. [2024-11-08 19:05:04,756 INFO L231 Difference]: Finished difference. Result has 312 places, 813 transitions, 11841 flow [2024-11-08 19:05:04,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=8111, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=650, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=11841, PETRI_PLACES=312, PETRI_TRANSITIONS=813} [2024-11-08 19:05:04,757 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 281 predicate places. [2024-11-08 19:05:04,757 INFO L471 AbstractCegarLoop]: Abstraction has has 312 places, 813 transitions, 11841 flow [2024-11-08 19:05:04,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.620689655172414) internal successors, (163), 29 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:05:04,757 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:04,757 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:04,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-08 19:05:04,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-08 19:05:04,958 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:05:04,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:04,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1491227886, now seen corresponding path program 14 times [2024-11-08 19:05:04,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:04,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116239047] [2024-11-08 19:05:04,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:04,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:04,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:06,125 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:05:06,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:06,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116239047] [2024-11-08 19:05:06,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116239047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:05:06,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313542915] [2024-11-08 19:05:06,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 19:05:06,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:06,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:05:06,128 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:05:06,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-08 19:05:06,221 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 19:05:06,221 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:05:06,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-08 19:05:06,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:05:06,597 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:05:06,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:05:06,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:05:06,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:05:06,933 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:05:06,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313542915] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:05:06,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:05:06,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 9] total 34 [2024-11-08 19:05:06,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399029626] [2024-11-08 19:05:06,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:05:06,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-08 19:05:06,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:06,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-08 19:05:06,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1049, Unknown=0, NotChecked=0, Total=1190 [2024-11-08 19:05:07,283 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:05:07,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 813 transitions, 11841 flow. Second operand has 35 states, 35 states have (on average 5.6) internal successors, (196), 35 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) [2024-11-08 19:05:07,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:07,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:05:07,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:13,528 INFO L124 PetriNetUnfolderBase]: 7160/11742 cut-off events. [2024-11-08 19:05:13,529 INFO L125 PetriNetUnfolderBase]: For 247934/247934 co-relation queries the response was YES. [2024-11-08 19:05:13,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102015 conditions, 11742 events. 7160/11742 cut-off events. For 247934/247934 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 74135 event pairs, 314 based on Foata normal form. 2/11744 useless extension candidates. Maximal degree in co-relation 101886. Up to 5629 conditions per place. [2024-11-08 19:05:13,761 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 679 selfloop transitions, 547 changer transitions 13/1240 dead transitions. [2024-11-08 19:05:13,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 1240 transitions, 21303 flow [2024-11-08 19:05:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-08 19:05:13,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-08 19:05:13,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 363 transitions. [2024-11-08 19:05:13,764 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3142857142857143 [2024-11-08 19:05:13,764 INFO L175 Difference]: Start difference. First operand has 312 places, 813 transitions, 11841 flow. Second operand 35 states and 363 transitions. [2024-11-08 19:05:13,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 1240 transitions, 21303 flow [2024-11-08 19:05:15,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 1240 transitions, 20257 flow, removed 489 selfloop flow, removed 14 redundant places. [2024-11-08 19:05:15,132 INFO L231 Difference]: Finished difference. Result has 345 places, 1012 transitions, 16463 flow [2024-11-08 19:05:15,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=11035, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=813, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=366, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=386, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=16463, PETRI_PLACES=345, PETRI_TRANSITIONS=1012} [2024-11-08 19:05:15,133 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 314 predicate places. [2024-11-08 19:05:15,133 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1012 transitions, 16463 flow [2024-11-08 19:05:15,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 5.6) internal successors, (196), 35 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) [2024-11-08 19:05:15,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:15,133 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:15,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-08 19:05:15,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:15,334 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:05:15,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:15,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1482867134, now seen corresponding path program 15 times [2024-11-08 19:05:15,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:15,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708840816] [2024-11-08 19:05:15,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:15,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:16,233 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:05:16,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:16,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708840816] [2024-11-08 19:05:16,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708840816] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:05:16,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363543388] [2024-11-08 19:05:16,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 19:05:16,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:16,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:05:16,235 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:05:16,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-08 19:05:16,334 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-08 19:05:16,334 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:05:16,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-08 19:05:16,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:05:16,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:05:16,885 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:05:16,886 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 15 treesize of output 14 [2024-11-08 19:05:16,976 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:05:16,977 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:05:17,535 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 34 treesize of output 30 [2024-11-08 19:05:17,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:05:17,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 64 [2024-11-08 19:05:17,690 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:05:17,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363543388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:05:17,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:05:17,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 16] total 39 [2024-11-08 19:05:17,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546079520] [2024-11-08 19:05:17,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:05:17,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-08 19:05:17,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:17,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-08 19:05:17,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=1325, Unknown=0, NotChecked=0, Total=1560 [2024-11-08 19:05:18,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-08 19:05:18,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1012 transitions, 16463 flow. Second operand has 40 states, 40 states have (on average 6.925) internal successors, (277), 40 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:05:18,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:18,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-08 19:05:18,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:27,777 INFO L124 PetriNetUnfolderBase]: 9167/15756 cut-off events. [2024-11-08 19:05:27,777 INFO L125 PetriNetUnfolderBase]: For 387915/388369 co-relation queries the response was YES. [2024-11-08 19:05:27,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144368 conditions, 15756 events. 9167/15756 cut-off events. For 387915/388369 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 114501 event pairs, 559 based on Foata normal form. 110/15702 useless extension candidates. Maximal degree in co-relation 143573. Up to 6000 conditions per place. [2024-11-08 19:05:27,995 INFO L140 encePairwiseOnDemand]: 16/33 looper letters, 981 selfloop transitions, 827 changer transitions 36/1914 dead transitions. [2024-11-08 19:05:27,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 1914 transitions, 34492 flow [2024-11-08 19:05:27,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-08 19:05:27,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-08 19:05:27,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 597 transitions. [2024-11-08 19:05:27,997 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31738437001594894 [2024-11-08 19:05:27,998 INFO L175 Difference]: Start difference. First operand has 345 places, 1012 transitions, 16463 flow. Second operand 57 states and 597 transitions. [2024-11-08 19:05:27,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 1914 transitions, 34492 flow [2024-11-08 19:05:30,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 1914 transitions, 33789 flow, removed 298 selfloop flow, removed 14 redundant places. [2024-11-08 19:05:30,445 INFO L231 Difference]: Finished difference. Result has 401 places, 1473 transitions, 27114 flow [2024-11-08 19:05:30,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=15954, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1012, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=422, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=490, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=27114, PETRI_PLACES=401, PETRI_TRANSITIONS=1473} [2024-11-08 19:05:30,446 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 370 predicate places. [2024-11-08 19:05:30,446 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 1473 transitions, 27114 flow [2024-11-08 19:05:30,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 6.925) internal successors, (277), 40 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:05:30,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:30,447 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:30,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-08 19:05:30,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:30,647 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:05:30,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:30,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1698038326, now seen corresponding path program 16 times [2024-11-08 19:05:30,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:30,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269824642] [2024-11-08 19:05:30,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:30,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:30,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:31,785 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:05:31,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:31,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269824642] [2024-11-08 19:05:31,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269824642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:05:31,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440138922] [2024-11-08 19:05:31,787 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 19:05:31,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:31,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:05:31,789 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:05:31,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-08 19:05:31,888 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 19:05:31,888 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:05:31,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 19:05:31,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:05:32,148 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:05:32,148 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:05:32,356 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:05:32,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:05:32,489 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:05:32,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440138922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:05:32,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:05:32,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9, 9] total 30 [2024-11-08 19:05:32,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002534866] [2024-11-08 19:05:32,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:05:32,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-08 19:05:32,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:32,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-08 19:05:32,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=809, Unknown=0, NotChecked=0, Total=930 [2024-11-08 19:05:32,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:05:32,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1473 transitions, 27114 flow. Second operand has 31 states, 31 states have (on average 5.516129032258065) internal successors, (171), 31 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:05:32,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:32,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:05:32,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:43,941 INFO L124 PetriNetUnfolderBase]: 11095/18277 cut-off events. [2024-11-08 19:05:43,941 INFO L125 PetriNetUnfolderBase]: For 477935/477935 co-relation queries the response was YES. [2024-11-08 19:05:44,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173434 conditions, 18277 events. 11095/18277 cut-off events. For 477935/477935 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 126739 event pairs, 515 based on Foata normal form. 1/18278 useless extension candidates. Maximal degree in co-relation 172878. Up to 8771 conditions per place. [2024-11-08 19:05:44,209 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 958 selfloop transitions, 804 changer transitions 10/1773 dead transitions. [2024-11-08 19:05:44,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 1773 transitions, 36173 flow [2024-11-08 19:05:44,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-08 19:05:44,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-08 19:05:44,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 285 transitions. [2024-11-08 19:05:44,211 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3321678321678322 [2024-11-08 19:05:44,211 INFO L175 Difference]: Start difference. First operand has 401 places, 1473 transitions, 27114 flow. Second operand 26 states and 285 transitions. [2024-11-08 19:05:44,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 1773 transitions, 36173 flow [2024-11-08 19:05:48,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 1773 transitions, 35645 flow, removed 223 selfloop flow, removed 15 redundant places. [2024-11-08 19:05:48,205 INFO L231 Difference]: Finished difference. Result has 416 places, 1557 transitions, 31421 flow [2024-11-08 19:05:48,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=26620, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1473, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=724, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=705, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=31421, PETRI_PLACES=416, PETRI_TRANSITIONS=1557} [2024-11-08 19:05:48,206 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 385 predicate places. [2024-11-08 19:05:48,206 INFO L471 AbstractCegarLoop]: Abstraction has has 416 places, 1557 transitions, 31421 flow [2024-11-08 19:05:48,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.516129032258065) internal successors, (171), 31 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:05:48,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:48,207 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:48,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-08 19:05:48,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:48,408 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:05:48,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:48,408 INFO L85 PathProgramCache]: Analyzing trace with hash 600592608, now seen corresponding path program 17 times [2024-11-08 19:05:48,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:48,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013599129] [2024-11-08 19:05:48,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:48,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:48,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:49,437 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:05:49,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:49,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013599129] [2024-11-08 19:05:49,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013599129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:05:49,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348427493] [2024-11-08 19:05:49,438 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-08 19:05:49,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:49,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:05:49,440 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:05:49,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-08 19:05:49,550 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-08 19:05:49,550 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:05:49,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 19:05:49,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:05:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:05:49,795 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:05:49,992 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:05:49,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:05:50,089 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:05:50,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348427493] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:05:50,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:05:50,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9, 9] total 30 [2024-11-08 19:05:50,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345195488] [2024-11-08 19:05:50,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:05:50,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-08 19:05:50,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:50,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-08 19:05:50,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=824, Unknown=0, NotChecked=0, Total=930 [2024-11-08 19:05:50,487 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:05:50,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 1557 transitions, 31421 flow. Second operand has 31 states, 31 states have (on average 5.483870967741935) internal successors, (170), 31 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:05:50,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:50,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:05:50,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:06:04,592 INFO L124 PetriNetUnfolderBase]: 12713/20937 cut-off events. [2024-11-08 19:06:04,592 INFO L125 PetriNetUnfolderBase]: For 629377/629377 co-relation queries the response was YES. [2024-11-08 19:06:05,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207564 conditions, 20937 events. 12713/20937 cut-off events. For 629377/629377 co-relation queries the response was YES. Maximal size of possible extension queue 793. Compared 148331 event pairs, 590 based on Foata normal form. 1/20938 useless extension candidates. Maximal degree in co-relation 207054. Up to 10185 conditions per place. [2024-11-08 19:06:05,139 INFO L140 encePairwiseOnDemand]: 17/33 looper letters, 1289 selfloop transitions, 867 changer transitions 7/2164 dead transitions. [2024-11-08 19:06:05,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 455 places, 2164 transitions, 47536 flow [2024-11-08 19:06:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-08 19:06:05,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-08 19:06:05,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 405 transitions. [2024-11-08 19:06:05,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3068181818181818 [2024-11-08 19:06:05,141 INFO L175 Difference]: Start difference. First operand has 416 places, 1557 transitions, 31421 flow. Second operand 40 states and 405 transitions. [2024-11-08 19:06:05,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 455 places, 2164 transitions, 47536 flow [2024-11-08 19:06:10,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 437 places, 2164 transitions, 46912 flow, removed 123 selfloop flow, removed 18 redundant places. [2024-11-08 19:06:11,055 INFO L231 Difference]: Finished difference. Result has 449 places, 1804 transitions, 39269 flow [2024-11-08 19:06:11,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=30930, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1557, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=640, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=829, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=39269, PETRI_PLACES=449, PETRI_TRANSITIONS=1804} [2024-11-08 19:06:11,057 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 418 predicate places. [2024-11-08 19:06:11,058 INFO L471 AbstractCegarLoop]: Abstraction has has 449 places, 1804 transitions, 39269 flow [2024-11-08 19:06:11,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.483870967741935) internal successors, (170), 31 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:06:11,058 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:06:11,058 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:06:11,079 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-08 19:06:11,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-08 19:06:11,263 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:06:11,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:06:11,263 INFO L85 PathProgramCache]: Analyzing trace with hash 219299928, now seen corresponding path program 18 times [2024-11-08 19:06:11,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:06:11,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185032907] [2024-11-08 19:06:11,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:06:11,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:12,165 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:06:12,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:06:12,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185032907] [2024-11-08 19:06:12,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185032907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:06:12,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650987315] [2024-11-08 19:06:12,165 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-08 19:06:12,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:06:12,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:06:12,166 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:06:12,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-08 19:06:12,258 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-08 19:06:12,258 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:06:12,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 19:06:12,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:06:12,516 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:06:12,516 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:06:12,767 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:06:12,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:06:12,894 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:06:12,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650987315] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:06:12,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:06:12,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 9] total 28 [2024-11-08 19:06:12,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187905933] [2024-11-08 19:06:12,895 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:06:12,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-08 19:06:12,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:06:12,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-08 19:06:12,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=698, Unknown=0, NotChecked=0, Total=812 [2024-11-08 19:06:13,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 33 [2024-11-08 19:06:13,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 1804 transitions, 39269 flow. Second operand has 29 states, 29 states have (on average 5.620689655172414) internal successors, (163), 29 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:06:13,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:06:13,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 33 [2024-11-08 19:06:13,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:06:29,195 INFO L124 PetriNetUnfolderBase]: 13431/22126 cut-off events. [2024-11-08 19:06:29,195 INFO L125 PetriNetUnfolderBase]: For 732494/732494 co-relation queries the response was YES. [2024-11-08 19:06:29,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231548 conditions, 22126 events. 13431/22126 cut-off events. For 732494/732494 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 158061 event pairs, 652 based on Foata normal form. 1/22127 useless extension candidates. Maximal degree in co-relation 231011. Up to 12368 conditions per place. [2024-11-08 19:06:29,778 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 1194 selfloop transitions, 886 changer transitions 9/2090 dead transitions. [2024-11-08 19:06:29,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 2090 transitions, 49335 flow [2024-11-08 19:06:29,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-08 19:06:29,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-08 19:06:29,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 269 transitions. [2024-11-08 19:06:29,779 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3135198135198135 [2024-11-08 19:06:29,780 INFO L175 Difference]: Start difference. First operand has 449 places, 1804 transitions, 39269 flow. Second operand 26 states and 269 transitions. [2024-11-08 19:06:29,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 2090 transitions, 49335 flow [2024-11-08 19:06:36,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 457 places, 2090 transitions, 48462 flow, removed 279 selfloop flow, removed 17 redundant places. [2024-11-08 19:06:36,551 INFO L231 Difference]: Finished difference. Result has 467 places, 1901 transitions, 44420 flow [2024-11-08 19:06:36,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=38410, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=794, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=954, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=44420, PETRI_PLACES=467, PETRI_TRANSITIONS=1901} [2024-11-08 19:06:36,553 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 436 predicate places. [2024-11-08 19:06:36,553 INFO L471 AbstractCegarLoop]: Abstraction has has 467 places, 1901 transitions, 44420 flow [2024-11-08 19:06:36,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.620689655172414) internal successors, (163), 29 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:06:36,554 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:06:36,554 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:06:36,576 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-08 19:06:36,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-08 19:06:36,758 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:06:36,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:06:36,758 INFO L85 PathProgramCache]: Analyzing trace with hash 961679170, now seen corresponding path program 19 times [2024-11-08 19:06:36,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:06:36,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721835966] [2024-11-08 19:06:36,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:06:36,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:36,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:37,734 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:06:37,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:06:37,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721835966] [2024-11-08 19:06:37,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721835966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:06:37,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768358923] [2024-11-08 19:06:37,735 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-08 19:06:37,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:06:37,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:06:37,737 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:06:37,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d084fe51-565a-429e-a4c6-2ddc86dcd227/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-11-08 19:06:37,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:37,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 19:06:37,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:06:38,113 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:06:38,113 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:06:38,387 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:06:38,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 45 [2024-11-08 19:06:38,511 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:06:38,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768358923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:06:38,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:06:38,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 9] total 28 [2024-11-08 19:06:38,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279521356] [2024-11-08 19:06:38,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:06:38,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-08 19:06:38,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:06:38,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-08 19:06:38,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2024-11-08 19:06:38,973 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-08 19:06:38,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 1901 transitions, 44420 flow. Second operand has 29 states, 29 states have (on average 7.344827586206897) internal successors, (213), 29 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:06:38,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:06:38,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-08 19:06:38,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:06:55,007 INFO L124 PetriNetUnfolderBase]: 12603/21640 cut-off events. [2024-11-08 19:06:55,007 INFO L125 PetriNetUnfolderBase]: For 890849/891729 co-relation queries the response was YES. [2024-11-08 19:06:55,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245834 conditions, 21640 events. 12603/21640 cut-off events. For 890849/891729 co-relation queries the response was YES. Maximal size of possible extension queue 943. Compared 165772 event pairs, 926 based on Foata normal form. 149/21549 useless extension candidates. Maximal degree in co-relation 245278. Up to 16692 conditions per place. [2024-11-08 19:06:55,660 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 1821 selfloop transitions, 205 changer transitions 7/2143 dead transitions. [2024-11-08 19:06:55,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 2143 transitions, 54164 flow [2024-11-08 19:06:55,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-08 19:06:55,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-08 19:06:55,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 306 transitions. [2024-11-08 19:06:55,662 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33116883116883117 [2024-11-08 19:06:55,662 INFO L175 Difference]: Start difference. First operand has 467 places, 1901 transitions, 44420 flow. Second operand 28 states and 306 transitions. [2024-11-08 19:06:55,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 2143 transitions, 54164 flow