./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 4fc63b2a 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_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/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_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU --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-4fc63b2 [2024-10-31 22:06:44,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:06:44,154 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:06:44,159 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:06:44,159 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:06:44,182 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:06:44,183 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:06:44,184 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:06:44,185 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:06:44,185 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:06:44,186 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:06:44,186 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:06:44,187 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:06:44,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:06:44,190 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:06:44,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:06:44,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:06:44,191 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:06:44,192 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:06:44,192 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:06:44,193 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:06:44,197 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:06:44,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:06:44,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:06:44,198 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:06:44,199 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:06:44,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:06:44,199 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:06:44,199 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:06:44,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:06:44,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:06:44,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:06:44,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:06:44,202 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:06:44,203 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:06:44,203 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:06:44,203 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:06:44,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:06:44,204 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:06:44,204 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:06:44,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:06:44,204 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:06:44,205 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_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/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_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU 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-10-31 22:06:44,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:06:44,541 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:06:44,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:06:44,546 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:06:44,548 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:06:44,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c Unable to find full path for "g++" [2024-10-31 22:06:46,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:06:46,814 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:06:46,815 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-10-31 22:06:46,824 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/data/ac01cf3da/e445a1798a6046b09504e9cc639dd476/FLAG7e78c27a3 [2024-10-31 22:06:46,837 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/data/ac01cf3da/e445a1798a6046b09504e9cc639dd476 [2024-10-31 22:06:46,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:06:46,842 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:06:46,844 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:06:46,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:06:46,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:06:46,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:06:46" (1/1) ... [2024-10-31 22:06:46,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20893b4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:46, skipping insertion in model container [2024-10-31 22:06:46,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:06:46" (1/1) ... [2024-10-31 22:06:46,890 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:06:47,125 WARN L251 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_435b166f-39af-43e9-916d-52da28a4bde5/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-10-31 22:06:47,140 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:06:47,150 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:06:47,172 WARN L251 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_435b166f-39af-43e9-916d-52da28a4bde5/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-10-31 22:06:47,179 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:06:47,198 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:06:47,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47 WrapperNode [2024-10-31 22:06:47,199 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:06:47,200 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:06:47,200 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:06:47,200 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:06:47,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,216 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,254 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 132 [2024-10-31 22:06:47,255 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:06:47,256 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:06:47,256 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:06:47,256 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:06:47,266 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,269 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,283 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-10-31 22:06:47,284 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,284 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,290 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,305 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,312 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:06:47,313 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:06:47,313 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:06:47,313 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:06:47,314 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (1/1) ... [2024-10-31 22:06:47,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:06:47,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:47,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:06:47,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:06:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:06:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:06:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:06:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:06:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:06:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:06:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:06:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:06:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:06:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:06:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:06:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:06:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:06:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:06:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:06:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:06:47,412 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:06:47,575 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:06:47,579 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:06:47,913 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:06:47,913 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:06:48,244 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:06:48,244 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-31 22:06:48,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:06:48 BoogieIcfgContainer [2024-10-31 22:06:48,245 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:06:48,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:06:48,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:06:48,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:06:48,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:06:46" (1/3) ... [2024-10-31 22:06:48,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b89515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:06:48, skipping insertion in model container [2024-10-31 22:06:48,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:06:47" (2/3) ... [2024-10-31 22:06:48,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b89515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:06:48, skipping insertion in model container [2024-10-31 22:06:48,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:06:48" (3/3) ... [2024-10-31 22:06:48,258 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-10-31 22:06:48,277 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:06:48,277 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:06:48,277 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:06:48,339 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:06:48,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 62 flow [2024-10-31 22:06:48,434 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-10-31 22:06:48,436 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:06:48,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 3/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-31 22:06:48,439 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 62 flow [2024-10-31 22:06:48,442 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 21 transitions, 54 flow [2024-10-31 22:06:48,453 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:06:48,461 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;@466d5ec9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:06:48,461 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-31 22:06:48,471 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:06:48,471 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-10-31 22:06:48,472 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:06:48,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:48,472 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:48,473 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-10-31 22:06:48,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:48,479 INFO L85 PathProgramCache]: Analyzing trace with hash -15705077, now seen corresponding path program 1 times [2024-10-31 22:06:48,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:48,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420664810] [2024-10-31 22:06:48,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:48,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:48,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:48,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:48,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:48,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420664810] [2024-10-31 22:06:48,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420664810] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:48,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:48,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:06:48,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693223693] [2024-10-31 22:06:48,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:48,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:06:48,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:48,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:06:48,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:06:48,966 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:06:48,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 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-10-31 22:06:48,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:48,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:06:48,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:49,254 INFO L124 PetriNetUnfolderBase]: 93/181 cut-off events. [2024-10-31 22:06:49,254 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-31 22:06:49,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 181 events. 93/181 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 581 event pairs, 22 based on Foata normal form. 1/177 useless extension candidates. Maximal degree in co-relation 315. Up to 113 conditions per place. [2024-10-31 22:06:49,259 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 25 selfloop transitions, 3 changer transitions 1/32 dead transitions. [2024-10-31 22:06:49,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 32 transitions, 143 flow [2024-10-31 22:06:49,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:06:49,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:06:49,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2024-10-31 22:06:49,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-31 22:06:49,284 INFO L175 Difference]: Start difference. First operand has 25 places, 21 transitions, 54 flow. Second operand 3 states and 45 transitions. [2024-10-31 22:06:49,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 32 transitions, 143 flow [2024-10-31 22:06:49,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 32 transitions, 129 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:06:49,291 INFO L231 Difference]: Finished difference. Result has 24 places, 23 transitions, 65 flow [2024-10-31 22:06:49,293 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=65, PETRI_PLACES=24, PETRI_TRANSITIONS=23} [2024-10-31 22:06:49,297 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -1 predicate places. [2024-10-31 22:06:49,298 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 23 transitions, 65 flow [2024-10-31 22:06:49,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 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-10-31 22:06:49,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:49,299 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:49,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:06:49,299 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-10-31 22:06:49,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:49,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1557574075, now seen corresponding path program 1 times [2024-10-31 22:06:49,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:49,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347009485] [2024-10-31 22:06:49,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:49,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:49,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:49,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:49,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:49,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347009485] [2024-10-31 22:06:49,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347009485] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:49,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:49,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:06:49,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155448457] [2024-10-31 22:06:49,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:49,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:49,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:49,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:49,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:49,720 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:06:49,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 23 transitions, 65 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 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-10-31 22:06:49,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:49,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:06:49,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:49,942 INFO L124 PetriNetUnfolderBase]: 171/329 cut-off events. [2024-10-31 22:06:49,943 INFO L125 PetriNetUnfolderBase]: For 43/46 co-relation queries the response was YES. [2024-10-31 22:06:49,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 329 events. 171/329 cut-off events. For 43/46 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1328 event pairs, 111 based on Foata normal form. 0/303 useless extension candidates. Maximal degree in co-relation 257. Up to 209 conditions per place. [2024-10-31 22:06:49,947 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 40 selfloop transitions, 5 changer transitions 0/47 dead transitions. [2024-10-31 22:06:49,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 47 transitions, 220 flow [2024-10-31 22:06:49,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:49,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:49,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2024-10-31 22:06:49,949 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-10-31 22:06:49,949 INFO L175 Difference]: Start difference. First operand has 24 places, 23 transitions, 65 flow. Second operand 5 states and 62 transitions. [2024-10-31 22:06:49,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 47 transitions, 220 flow [2024-10-31 22:06:49,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 47 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:49,952 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 98 flow [2024-10-31 22:06:49,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=98, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2024-10-31 22:06:49,954 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 5 predicate places. [2024-10-31 22:06:49,954 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 98 flow [2024-10-31 22:06:49,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 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-10-31 22:06:49,956 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:49,956 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:49,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:06:49,957 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-10-31 22:06:49,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:49,958 INFO L85 PathProgramCache]: Analyzing trace with hash -577907976, now seen corresponding path program 1 times [2024-10-31 22:06:49,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:49,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599877196] [2024-10-31 22:06:49,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:49,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:50,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:50,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:50,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:50,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599877196] [2024-10-31 22:06:50,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599877196] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:50,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:50,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:06:50,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161928506] [2024-10-31 22:06:50,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:50,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:50,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:50,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:50,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:50,185 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:06:50,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 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-10-31 22:06:50,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:50,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:06:50,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:50,390 INFO L124 PetriNetUnfolderBase]: 138/264 cut-off events. [2024-10-31 22:06:50,390 INFO L125 PetriNetUnfolderBase]: For 100/114 co-relation queries the response was YES. [2024-10-31 22:06:50,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 664 conditions, 264 events. 138/264 cut-off events. For 100/114 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 961 event pairs, 95 based on Foata normal form. 0/246 useless extension candidates. Maximal degree in co-relation 509. Up to 205 conditions per place. [2024-10-31 22:06:50,396 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 20 selfloop transitions, 2 changer transitions 15/39 dead transitions. [2024-10-31 22:06:50,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 39 transitions, 209 flow [2024-10-31 22:06:50,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:50,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:50,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 56 transitions. [2024-10-31 22:06:50,399 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-31 22:06:50,399 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 98 flow. Second operand 5 states and 56 transitions. [2024-10-31 22:06:50,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 39 transitions, 209 flow [2024-10-31 22:06:50,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 39 transitions, 205 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:50,403 INFO L231 Difference]: Finished difference. Result has 35 places, 24 transitions, 86 flow [2024-10-31 22:06:50,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=86, PETRI_PLACES=35, PETRI_TRANSITIONS=24} [2024-10-31 22:06:50,405 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 10 predicate places. [2024-10-31 22:06:50,405 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 24 transitions, 86 flow [2024-10-31 22:06:50,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 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-10-31 22:06:50,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:50,406 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:50,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:06:50,406 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-10-31 22:06:50,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:50,407 INFO L85 PathProgramCache]: Analyzing trace with hash 182329702, now seen corresponding path program 1 times [2024-10-31 22:06:50,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:50,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354237700] [2024-10-31 22:06:50,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:50,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:50,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:50,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:50,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354237700] [2024-10-31 22:06:50,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354237700] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:50,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954376091] [2024-10-31 22:06:50,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:50,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:50,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:50,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:50,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:06:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:50,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:06:50,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:50,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:50,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:50,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:50,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954376091] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:50,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:50,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-10-31 22:06:50,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021661756] [2024-10-31 22:06:50,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:50,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:06:50,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:50,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:06:50,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:06:51,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:06:51,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 24 transitions, 86 flow. Second operand has 10 states, 10 states have (on average 7.1) internal successors, (71), 10 states have internal predecessors, (71), 0 states have call successors, (0), 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-10-31 22:06:51,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:51,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:06:51,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:51,246 INFO L124 PetriNetUnfolderBase]: 139/249 cut-off events. [2024-10-31 22:06:51,247 INFO L125 PetriNetUnfolderBase]: For 83/103 co-relation queries the response was YES. [2024-10-31 22:06:51,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 659 conditions, 249 events. 139/249 cut-off events. For 83/103 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 835 event pairs, 33 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 642. Up to 101 conditions per place. [2024-10-31 22:06:51,250 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 31 selfloop transitions, 7 changer transitions 0/40 dead transitions. [2024-10-31 22:06:51,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 40 transitions, 214 flow [2024-10-31 22:06:51,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:06:51,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:06:51,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 64 transitions. [2024-10-31 22:06:51,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38095238095238093 [2024-10-31 22:06:51,252 INFO L175 Difference]: Start difference. First operand has 35 places, 24 transitions, 86 flow. Second operand 7 states and 64 transitions. [2024-10-31 22:06:51,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 40 transitions, 214 flow [2024-10-31 22:06:51,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 40 transitions, 186 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-10-31 22:06:51,255 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 97 flow [2024-10-31 22:06:51,256 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=97, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2024-10-31 22:06:51,257 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 8 predicate places. [2024-10-31 22:06:51,257 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 97 flow [2024-10-31 22:06:51,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.1) internal successors, (71), 10 states have internal predecessors, (71), 0 states have call successors, (0), 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-10-31 22:06:51,257 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:51,257 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:51,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:06:51,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:51,463 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-10-31 22:06:51,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:51,464 INFO L85 PathProgramCache]: Analyzing trace with hash -490579767, now seen corresponding path program 1 times [2024-10-31 22:06:51,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:51,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784396083] [2024-10-31 22:06:51,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:51,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:51,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:51,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:51,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:51,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784396083] [2024-10-31 22:06:51,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784396083] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:51,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899447704] [2024-10-31 22:06:51,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:51,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:51,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:51,634 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:51,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:06:51,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:51,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:06:51,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:51,835 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:51,835 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:51,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:51,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899447704] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:51,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:06:51,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-10-31 22:06:51,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896802144] [2024-10-31 22:06:51,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:51,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:51,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:51,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:51,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:06:51,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:06:51,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 97 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 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-10-31 22:06:51,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:51,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:06:51,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:52,039 INFO L124 PetriNetUnfolderBase]: 136/254 cut-off events. [2024-10-31 22:06:52,039 INFO L125 PetriNetUnfolderBase]: For 114/114 co-relation queries the response was YES. [2024-10-31 22:06:52,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 671 conditions, 254 events. 136/254 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 814 event pairs, 43 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 649. Up to 130 conditions per place. [2024-10-31 22:06:52,045 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 28 selfloop transitions, 5 changer transitions 0/36 dead transitions. [2024-10-31 22:06:52,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 36 transitions, 201 flow [2024-10-31 22:06:52,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:52,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:52,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 49 transitions. [2024-10-31 22:06:52,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4083333333333333 [2024-10-31 22:06:52,048 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 97 flow. Second operand 5 states and 49 transitions. [2024-10-31 22:06:52,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 36 transitions, 201 flow [2024-10-31 22:06:52,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 36 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:52,050 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 117 flow [2024-10-31 22:06:52,051 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=117, PETRI_PLACES=37, PETRI_TRANSITIONS=27} [2024-10-31 22:06:52,051 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-10-31 22:06:52,053 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 117 flow [2024-10-31 22:06:52,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 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-10-31 22:06:52,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:52,053 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-10-31 22:06:52,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:06:52,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:52,256 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-10-31 22:06:52,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:52,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1176065503, now seen corresponding path program 1 times [2024-10-31 22:06:52,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:52,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174219038] [2024-10-31 22:06:52,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:52,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:52,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:52,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:52,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174219038] [2024-10-31 22:06:52,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174219038] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:52,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029461906] [2024-10-31 22:06:52,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:52,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:52,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:52,743 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:52,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:06:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:52,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-31 22:06:52,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:52,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:52,928 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:52,998 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:06:52,999 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-10-31 22:06:53,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:53,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029461906] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:53,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:53,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2024-10-31 22:06:53,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878844818] [2024-10-31 22:06:53,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:53,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:06:53,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:53,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:06:53,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:06:53,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:06:53,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 27 transitions, 117 flow. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 0 states have call successors, (0), 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-10-31 22:06:53,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:53,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:06:53,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:53,436 INFO L124 PetriNetUnfolderBase]: 172/341 cut-off events. [2024-10-31 22:06:53,436 INFO L125 PetriNetUnfolderBase]: For 269/269 co-relation queries the response was YES. [2024-10-31 22:06:53,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1025 conditions, 341 events. 172/341 cut-off events. For 269/269 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1329 event pairs, 29 based on Foata normal form. 2/342 useless extension candidates. Maximal degree in co-relation 1000. Up to 195 conditions per place. [2024-10-31 22:06:53,441 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 41 selfloop transitions, 23 changer transitions 2/71 dead transitions. [2024-10-31 22:06:53,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 71 transitions, 419 flow [2024-10-31 22:06:53,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:06:53,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:06:53,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 114 transitions. [2024-10-31 22:06:53,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-10-31 22:06:53,443 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 117 flow. Second operand 10 states and 114 transitions. [2024-10-31 22:06:53,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 71 transitions, 419 flow [2024-10-31 22:06:53,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 71 transitions, 408 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:06:53,449 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 288 flow [2024-10-31 22:06:53,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=288, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2024-10-31 22:06:53,451 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 23 predicate places. [2024-10-31 22:06:53,452 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 288 flow [2024-10-31 22:06:53,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 0 states have call successors, (0), 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-10-31 22:06:53,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:53,453 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-10-31 22:06:53,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:06:53,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-31 22:06:53,657 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-10-31 22:06:53,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:53,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1605095481, now seen corresponding path program 2 times [2024-10-31 22:06:53,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:53,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803068425] [2024-10-31 22:06:53,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:53,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:53,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:54,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:54,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:54,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803068425] [2024-10-31 22:06:54,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803068425] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:54,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496355958] [2024-10-31 22:06:54,068 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:06:54,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:54,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:54,071 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:54,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:06:54,158 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:06:54,158 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:54,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-31 22:06:54,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:54,284 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:54,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:54,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:06:54,327 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-10-31 22:06:54,407 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:54,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496355958] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:54,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:54,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-10-31 22:06:54,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118587854] [2024-10-31 22:06:54,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:54,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:06:54,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:54,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:06:54,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:06:54,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:06:54,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 288 flow. Second operand has 15 states, 15 states have (on average 7.466666666666667) internal successors, (112), 15 states have internal predecessors, (112), 0 states have call successors, (0), 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-10-31 22:06:54,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:54,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:06:54,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:54,796 INFO L124 PetriNetUnfolderBase]: 212/424 cut-off events. [2024-10-31 22:06:54,797 INFO L125 PetriNetUnfolderBase]: For 719/723 co-relation queries the response was YES. [2024-10-31 22:06:54,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1517 conditions, 424 events. 212/424 cut-off events. For 719/723 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1843 event pairs, 37 based on Foata normal form. 5/427 useless extension candidates. Maximal degree in co-relation 1486. Up to 208 conditions per place. [2024-10-31 22:06:54,802 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 36 selfloop transitions, 39 changer transitions 1/81 dead transitions. [2024-10-31 22:06:54,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 81 transitions, 610 flow [2024-10-31 22:06:54,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:06:54,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:06:54,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 103 transitions. [2024-10-31 22:06:54,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47685185185185186 [2024-10-31 22:06:54,804 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 288 flow. Second operand 9 states and 103 transitions. [2024-10-31 22:06:54,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 81 transitions, 610 flow [2024-10-31 22:06:54,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 81 transitions, 578 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:54,817 INFO L231 Difference]: Finished difference. Result has 56 places, 62 transitions, 475 flow [2024-10-31 22:06:54,817 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=475, PETRI_PLACES=56, PETRI_TRANSITIONS=62} [2024-10-31 22:06:54,818 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 31 predicate places. [2024-10-31 22:06:54,818 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 62 transitions, 475 flow [2024-10-31 22:06:54,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.466666666666667) internal successors, (112), 15 states have internal predecessors, (112), 0 states have call successors, (0), 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-10-31 22:06:54,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:54,819 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-10-31 22:06:54,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:06:55,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:55,020 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-10-31 22:06:55,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:55,020 INFO L85 PathProgramCache]: Analyzing trace with hash -640245501, now seen corresponding path program 3 times [2024-10-31 22:06:55,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:55,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375927010] [2024-10-31 22:06:55,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:55,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:55,413 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:55,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:55,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375927010] [2024-10-31 22:06:55,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375927010] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:55,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119793189] [2024-10-31 22:06:55,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:06:55,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:55,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:55,420 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:55,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:06:55,503 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:06:55,504 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:55,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-31 22:06:55,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:55,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:55,586 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:55,627 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:06:55,628 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-10-31 22:06:55,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:55,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119793189] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:55,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:55,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2024-10-31 22:06:55,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430504225] [2024-10-31 22:06:55,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:55,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:06:55,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:55,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:06:55,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:06:55,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:06:55,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 62 transitions, 475 flow. Second operand has 14 states, 14 states have (on average 7.428571428571429) internal successors, (104), 14 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:55,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:55,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:06:55,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:56,095 INFO L124 PetriNetUnfolderBase]: 268/537 cut-off events. [2024-10-31 22:06:56,095 INFO L125 PetriNetUnfolderBase]: For 1170/1178 co-relation queries the response was YES. [2024-10-31 22:06:56,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2072 conditions, 537 events. 268/537 cut-off events. For 1170/1178 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2543 event pairs, 37 based on Foata normal form. 9/542 useless extension candidates. Maximal degree in co-relation 2038. Up to 223 conditions per place. [2024-10-31 22:06:56,101 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 44 selfloop transitions, 55 changer transitions 1/105 dead transitions. [2024-10-31 22:06:56,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 105 transitions, 878 flow [2024-10-31 22:06:56,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:06:56,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:06:56,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 125 transitions. [2024-10-31 22:06:56,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4734848484848485 [2024-10-31 22:06:56,105 INFO L175 Difference]: Start difference. First operand has 56 places, 62 transitions, 475 flow. Second operand 11 states and 125 transitions. [2024-10-31 22:06:56,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 105 transitions, 878 flow [2024-10-31 22:06:56,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 105 transitions, 815 flow, removed 29 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:56,116 INFO L231 Difference]: Finished difference. Result has 65 places, 78 transitions, 679 flow [2024-10-31 22:06:56,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=679, PETRI_PLACES=65, PETRI_TRANSITIONS=78} [2024-10-31 22:06:56,117 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 40 predicate places. [2024-10-31 22:06:56,118 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 78 transitions, 679 flow [2024-10-31 22:06:56,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.428571428571429) internal successors, (104), 14 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:56,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:56,119 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-10-31 22:06:56,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-31 22:06:56,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:56,324 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-10-31 22:06:56,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:56,325 INFO L85 PathProgramCache]: Analyzing trace with hash -433954945, now seen corresponding path program 4 times [2024-10-31 22:06:56,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:56,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595588780] [2024-10-31 22:06:56,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:56,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:56,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:56,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:56,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:56,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595588780] [2024-10-31 22:06:56,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595588780] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:56,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818957915] [2024-10-31 22:06:56,902 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:06:56,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:56,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:56,905 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:56,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:06:56,993 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:06:56,993 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:56,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-31 22:06:56,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:57,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:57,099 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:57,147 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:06:57,148 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-10-31 22:06:57,195 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:57,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818957915] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:57,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:57,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2024-10-31 22:06:57,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626650393] [2024-10-31 22:06:57,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:57,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:06:57,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:57,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:06:57,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:06:57,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:06:57,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 78 transitions, 679 flow. Second operand has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 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-10-31 22:06:57,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:57,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:06:57,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:57,605 INFO L124 PetriNetUnfolderBase]: 307/612 cut-off events. [2024-10-31 22:06:57,605 INFO L125 PetriNetUnfolderBase]: For 1570/1576 co-relation queries the response was YES. [2024-10-31 22:06:57,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2448 conditions, 612 events. 307/612 cut-off events. For 1570/1576 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3073 event pairs, 60 based on Foata normal form. 5/613 useless extension candidates. Maximal degree in co-relation 2412. Up to 457 conditions per place. [2024-10-31 22:06:57,611 INFO L140 encePairwiseOnDemand]: 14/24 looper letters, 76 selfloop transitions, 22 changer transitions 1/104 dead transitions. [2024-10-31 22:06:57,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 104 transitions, 1003 flow [2024-10-31 22:06:57,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:06:57,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:06:57,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 97 transitions. [2024-10-31 22:06:57,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44907407407407407 [2024-10-31 22:06:57,628 INFO L175 Difference]: Start difference. First operand has 65 places, 78 transitions, 679 flow. Second operand 9 states and 97 transitions. [2024-10-31 22:06:57,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 104 transitions, 1003 flow [2024-10-31 22:06:57,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 104 transitions, 963 flow, removed 19 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:57,637 INFO L231 Difference]: Finished difference. Result has 75 places, 88 transitions, 788 flow [2024-10-31 22:06:57,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=788, PETRI_PLACES=75, PETRI_TRANSITIONS=88} [2024-10-31 22:06:57,638 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 50 predicate places. [2024-10-31 22:06:57,638 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 88 transitions, 788 flow [2024-10-31 22:06:57,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 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-10-31 22:06:57,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:57,639 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-10-31 22:06:57,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:06:57,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:57,843 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-10-31 22:06:57,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:57,844 INFO L85 PathProgramCache]: Analyzing trace with hash -693469303, now seen corresponding path program 5 times [2024-10-31 22:06:57,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:57,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607730057] [2024-10-31 22:06:57,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:57,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:57,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:58,304 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:58,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:58,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607730057] [2024-10-31 22:06:58,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607730057] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:58,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582846159] [2024-10-31 22:06:58,305 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-31 22:06:58,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:58,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:58,307 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:58,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:06:58,395 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:06:58,395 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:58,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:06:58,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:58,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:58,533 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:58,580 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:06:58,580 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-10-31 22:06:58,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:58,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582846159] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:58,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:58,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2024-10-31 22:06:58,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178117306] [2024-10-31 22:06:58,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:58,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-31 22:06:58,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:58,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-31 22:06:58,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-10-31 22:06:58,702 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:06:58,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 88 transitions, 788 flow. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:58,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:58,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:06:58,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:59,095 INFO L124 PetriNetUnfolderBase]: 346/685 cut-off events. [2024-10-31 22:06:59,096 INFO L125 PetriNetUnfolderBase]: For 1911/1915 co-relation queries the response was YES. [2024-10-31 22:06:59,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2773 conditions, 685 events. 346/685 cut-off events. For 1911/1915 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3516 event pairs, 65 based on Foata normal form. 5/684 useless extension candidates. Maximal degree in co-relation 2731. Up to 466 conditions per place. [2024-10-31 22:06:59,103 INFO L140 encePairwiseOnDemand]: 14/24 looper letters, 77 selfloop transitions, 36 changer transitions 1/119 dead transitions. [2024-10-31 22:06:59,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 119 transitions, 1170 flow [2024-10-31 22:06:59,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:06:59,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:06:59,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 108 transitions. [2024-10-31 22:06:59,104 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-10-31 22:06:59,104 INFO L175 Difference]: Start difference. First operand has 75 places, 88 transitions, 788 flow. Second operand 10 states and 108 transitions. [2024-10-31 22:06:59,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 119 transitions, 1170 flow [2024-10-31 22:06:59,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 119 transitions, 1158 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:59,117 INFO L231 Difference]: Finished difference. Result has 83 places, 101 transitions, 971 flow [2024-10-31 22:06:59,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=971, PETRI_PLACES=83, PETRI_TRANSITIONS=101} [2024-10-31 22:06:59,119 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 58 predicate places. [2024-10-31 22:06:59,119 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 101 transitions, 971 flow [2024-10-31 22:06:59,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:59,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:59,119 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-10-31 22:06:59,141 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:06:59,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:06:59,320 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-10-31 22:06:59,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:59,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1269651843, now seen corresponding path program 6 times [2024-10-31 22:06:59,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:59,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407915823] [2024-10-31 22:06:59,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:59,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:59,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:59,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:59,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407915823] [2024-10-31 22:06:59,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407915823] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:59,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83184669] [2024-10-31 22:06:59,769 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-31 22:06:59,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:59,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:59,771 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:59,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:06:59,862 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-31 22:06:59,862 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:59,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-31 22:06:59,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:59,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:59,950 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:00,000 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:07:00,001 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-10-31 22:07:00,023 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:00,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83184669] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:00,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:00,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2024-10-31 22:07:00,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601261590] [2024-10-31 22:07:00,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:00,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:07:00,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:00,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:07:00,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:07:00,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-31 22:07:00,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 101 transitions, 971 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-10-31 22:07:00,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:00,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-31 22:07:00,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:00,531 INFO L124 PetriNetUnfolderBase]: 388/776 cut-off events. [2024-10-31 22:07:00,531 INFO L125 PetriNetUnfolderBase]: For 2698/2702 co-relation queries the response was YES. [2024-10-31 22:07:00,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3329 conditions, 776 events. 388/776 cut-off events. For 2698/2702 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4135 event pairs, 66 based on Foata normal form. 5/775 useless extension candidates. Maximal degree in co-relation 3284. Up to 475 conditions per place. [2024-10-31 22:07:00,541 INFO L140 encePairwiseOnDemand]: 14/24 looper letters, 80 selfloop transitions, 52 changer transitions 1/138 dead transitions. [2024-10-31 22:07:00,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 138 transitions, 1456 flow [2024-10-31 22:07:00,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:07:00,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:07:00,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 125 transitions. [2024-10-31 22:07:00,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4340277777777778 [2024-10-31 22:07:00,543 INFO L175 Difference]: Start difference. First operand has 83 places, 101 transitions, 971 flow. Second operand 12 states and 125 transitions. [2024-10-31 22:07:00,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 138 transitions, 1456 flow [2024-10-31 22:07:00,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 138 transitions, 1390 flow, removed 31 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:00,559 INFO L231 Difference]: Finished difference. Result has 93 places, 117 transitions, 1195 flow [2024-10-31 22:07:00,560 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=941, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1195, PETRI_PLACES=93, PETRI_TRANSITIONS=117} [2024-10-31 22:07:00,560 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 68 predicate places. [2024-10-31 22:07:00,561 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 117 transitions, 1195 flow [2024-10-31 22:07:00,561 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-10-31 22:07:00,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:00,561 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:00,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:07:00,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-31 22:07:00,766 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-10-31 22:07:00,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:00,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1710960789, now seen corresponding path program 7 times [2024-10-31 22:07:00,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:00,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472611804] [2024-10-31 22:07:00,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:00,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:00,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:00,921 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:00,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:00,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472611804] [2024-10-31 22:07:00,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472611804] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:00,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452366283] [2024-10-31 22:07:00,922 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-31 22:07:00,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:00,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:00,924 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:00,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:07:01,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:01,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:07:01,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:01,095 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:01,095 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:01,165 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:01,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452366283] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:01,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:01,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-10-31 22:07:01,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70015091] [2024-10-31 22:07:01,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:01,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:07:01,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:01,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:07:01,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:07:01,194 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:07:01,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 117 transitions, 1195 flow. Second operand has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:01,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:01,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:07:01,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:01,653 INFO L124 PetriNetUnfolderBase]: 863/1646 cut-off events. [2024-10-31 22:07:01,654 INFO L125 PetriNetUnfolderBase]: For 6320/6323 co-relation queries the response was YES. [2024-10-31 22:07:01,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7156 conditions, 1646 events. 863/1646 cut-off events. For 6320/6323 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 9876 event pairs, 379 based on Foata normal form. 60/1704 useless extension candidates. Maximal degree in co-relation 5864. Up to 900 conditions per place. [2024-10-31 22:07:01,670 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 208 selfloop transitions, 26 changer transitions 0/237 dead transitions. [2024-10-31 22:07:01,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 237 transitions, 2872 flow [2024-10-31 22:07:01,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:07:01,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:07:01,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 81 transitions. [2024-10-31 22:07:01,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-10-31 22:07:01,671 INFO L175 Difference]: Start difference. First operand has 93 places, 117 transitions, 1195 flow. Second operand 7 states and 81 transitions. [2024-10-31 22:07:01,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 237 transitions, 2872 flow [2024-10-31 22:07:01,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 237 transitions, 2776 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-10-31 22:07:01,706 INFO L231 Difference]: Finished difference. Result has 100 places, 141 transitions, 1569 flow [2024-10-31 22:07:01,707 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1147, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1569, PETRI_PLACES=100, PETRI_TRANSITIONS=141} [2024-10-31 22:07:01,707 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 75 predicate places. [2024-10-31 22:07:01,707 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 141 transitions, 1569 flow [2024-10-31 22:07:01,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:01,708 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:01,708 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:01,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-31 22:07:01,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-31 22:07:01,912 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-10-31 22:07:01,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:01,912 INFO L85 PathProgramCache]: Analyzing trace with hash 579955054, now seen corresponding path program 8 times [2024-10-31 22:07:01,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:01,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695731797] [2024-10-31 22:07:01,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:01,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:01,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:02,052 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:02,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:02,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695731797] [2024-10-31 22:07:02,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695731797] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:02,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518932114] [2024-10-31 22:07:02,053 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:07:02,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:02,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:02,055 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:02,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-31 22:07:02,142 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:07:02,142 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:07:02,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:07:02,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:02,259 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:02,259 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:02,337 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:02,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518932114] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:02,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:02,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-10-31 22:07:02,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916754163] [2024-10-31 22:07:02,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:02,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:07:02,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:02,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:07:02,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:07:02,370 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:07:02,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 141 transitions, 1569 flow. Second operand has 14 states, 14 states have (on average 6.857142857142857) internal successors, (96), 14 states have internal predecessors, (96), 0 states have call successors, (0), 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-10-31 22:07:02,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:02,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:07:02,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:02,801 INFO L124 PetriNetUnfolderBase]: 761/1454 cut-off events. [2024-10-31 22:07:02,801 INFO L125 PetriNetUnfolderBase]: For 6419/6467 co-relation queries the response was YES. [2024-10-31 22:07:02,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6682 conditions, 1454 events. 761/1454 cut-off events. For 6419/6467 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 8533 event pairs, 373 based on Foata normal form. 55/1507 useless extension candidates. Maximal degree in co-relation 5360. Up to 917 conditions per place. [2024-10-31 22:07:02,814 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 112 selfloop transitions, 3 changer transitions 82/200 dead transitions. [2024-10-31 22:07:02,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 200 transitions, 2558 flow [2024-10-31 22:07:02,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:07:02,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:07:02,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 78 transitions. [2024-10-31 22:07:02,816 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-10-31 22:07:02,816 INFO L175 Difference]: Start difference. First operand has 100 places, 141 transitions, 1569 flow. Second operand 7 states and 78 transitions. [2024-10-31 22:07:02,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 200 transitions, 2558 flow [2024-10-31 22:07:02,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 200 transitions, 2542 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:02,850 INFO L231 Difference]: Finished difference. Result has 107 places, 118 transitions, 1251 flow [2024-10-31 22:07:02,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1529, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1251, PETRI_PLACES=107, PETRI_TRANSITIONS=118} [2024-10-31 22:07:02,852 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 82 predicate places. [2024-10-31 22:07:02,852 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 118 transitions, 1251 flow [2024-10-31 22:07:02,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.857142857142857) internal successors, (96), 14 states have internal predecessors, (96), 0 states have call successors, (0), 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-10-31 22:07:02,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:02,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] [2024-10-31 22:07:02,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-31 22:07:03,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:03,054 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-10-31 22:07:03,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:03,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1021328404, now seen corresponding path program 9 times [2024-10-31 22:07:03,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:03,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943439654] [2024-10-31 22:07:03,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:03,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:03,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:07:03,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:03,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943439654] [2024-10-31 22:07:03,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943439654] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:03,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713159711] [2024-10-31 22:07:03,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:07:03,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:03,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:03,299 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:03,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-31 22:07:03,385 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:07:03,385 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:07:03,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:07:03,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:03,491 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:07:03,492 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:03,587 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:07:03,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713159711] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:03,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:03,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2024-10-31 22:07:03,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50696087] [2024-10-31 22:07:03,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:03,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:07:03,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:03,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:07:03,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:07:03,619 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:07:03,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 118 transitions, 1251 flow. Second operand has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 0 states have call successors, (0), 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-10-31 22:07:03,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:03,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:07:03,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:03,974 INFO L124 PetriNetUnfolderBase]: 489/878 cut-off events. [2024-10-31 22:07:03,975 INFO L125 PetriNetUnfolderBase]: For 3766/3816 co-relation queries the response was YES. [2024-10-31 22:07:03,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4190 conditions, 878 events. 489/878 cut-off events. For 3766/3816 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4182 event pairs, 75 based on Foata normal form. 62/939 useless extension candidates. Maximal degree in co-relation 4144. Up to 380 conditions per place. [2024-10-31 22:07:03,983 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 107 selfloop transitions, 29 changer transitions 0/139 dead transitions. [2024-10-31 22:07:03,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 139 transitions, 1657 flow [2024-10-31 22:07:03,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:07:03,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:07:03,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 82 transitions. [2024-10-31 22:07:03,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37962962962962965 [2024-10-31 22:07:03,985 INFO L175 Difference]: Start difference. First operand has 107 places, 118 transitions, 1251 flow. Second operand 9 states and 82 transitions. [2024-10-31 22:07:03,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 139 transitions, 1657 flow [2024-10-31 22:07:04,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 139 transitions, 1493 flow, removed 59 selfloop flow, removed 12 redundant places. [2024-10-31 22:07:04,005 INFO L231 Difference]: Finished difference. Result has 99 places, 120 transitions, 1204 flow [2024-10-31 22:07:04,006 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1105, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1204, PETRI_PLACES=99, PETRI_TRANSITIONS=120} [2024-10-31 22:07:04,006 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 74 predicate places. [2024-10-31 22:07:04,006 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 120 transitions, 1204 flow [2024-10-31 22:07:04,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 0 states have call successors, (0), 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-10-31 22:07:04,007 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:04,007 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] [2024-10-31 22:07:04,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-31 22:07:04,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-31 22:07:04,211 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-10-31 22:07:04,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:04,211 INFO L85 PathProgramCache]: Analyzing trace with hash 211509263, now seen corresponding path program 10 times [2024-10-31 22:07:04,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:04,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515729689] [2024-10-31 22:07:04,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:04,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:04,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:04,347 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:07:04,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:04,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515729689] [2024-10-31 22:07:04,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515729689] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:04,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420088810] [2024-10-31 22:07:04,348 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:07:04,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:04,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:04,351 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:04,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-31 22:07:04,434 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:07:04,434 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:07:04,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:07:04,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:04,534 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:07:04,534 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:04,604 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:07:04,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420088810] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:04,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:04,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-31 22:07:04,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075534464] [2024-10-31 22:07:04,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:04,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:07:04,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:04,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:07:04,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:07:04,637 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 24 [2024-10-31 22:07:04,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 120 transitions, 1204 flow. Second operand has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:04,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:04,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 24 [2024-10-31 22:07:04,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:05,104 INFO L124 PetriNetUnfolderBase]: 635/1075 cut-off events. [2024-10-31 22:07:05,105 INFO L125 PetriNetUnfolderBase]: For 3658/3658 co-relation queries the response was YES. [2024-10-31 22:07:05,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4828 conditions, 1075 events. 635/1075 cut-off events. For 3658/3658 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4583 event pairs, 135 based on Foata normal form. 68/1143 useless extension candidates. Maximal degree in co-relation 4773. Up to 435 conditions per place. [2024-10-31 22:07:05,117 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 130 selfloop transitions, 28 changer transitions 0/159 dead transitions. [2024-10-31 22:07:05,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 159 transitions, 1772 flow [2024-10-31 22:07:05,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:07:05,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:07:05,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 80 transitions. [2024-10-31 22:07:05,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37037037037037035 [2024-10-31 22:07:05,120 INFO L175 Difference]: Start difference. First operand has 99 places, 120 transitions, 1204 flow. Second operand 9 states and 80 transitions. [2024-10-31 22:07:05,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 159 transitions, 1772 flow [2024-10-31 22:07:05,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 159 transitions, 1724 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-31 22:07:05,141 INFO L231 Difference]: Finished difference. Result has 103 places, 123 transitions, 1273 flow [2024-10-31 22:07:05,141 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1164, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1273, PETRI_PLACES=103, PETRI_TRANSITIONS=123} [2024-10-31 22:07:05,142 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 78 predicate places. [2024-10-31 22:07:05,142 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 123 transitions, 1273 flow [2024-10-31 22:07:05,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:05,143 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:05,143 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:05,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-31 22:07:05,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-31 22:07:05,347 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-10-31 22:07:05,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:05,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1193675087, now seen corresponding path program 11 times [2024-10-31 22:07:05,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:05,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573233605] [2024-10-31 22:07:05,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:05,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:05,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:06,381 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:06,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:06,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573233605] [2024-10-31 22:07:06,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573233605] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:06,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733108944] [2024-10-31 22:07:06,382 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-31 22:07:06,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:06,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:06,385 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:06,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-31 22:07:06,480 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-31 22:07:06,480 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:07:06,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-31 22:07:06,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:06,738 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:07:06,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:06,941 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:07:06,941 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 35 treesize of output 43 [2024-10-31 22:07:07,007 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:07:07,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733108944] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:07,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:07,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 9] total 27 [2024-10-31 22:07:07,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774334927] [2024-10-31 22:07:07,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:07,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-10-31 22:07:07,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:07,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-10-31 22:07:07,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=678, Unknown=0, NotChecked=0, Total=756 [2024-10-31 22:07:07,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:07:07,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 123 transitions, 1273 flow. Second operand has 28 states, 28 states have (on average 6.035714285714286) internal successors, (169), 28 states have internal predecessors, (169), 0 states have call successors, (0), 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-10-31 22:07:07,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:07,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:07:07,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:08,985 INFO L124 PetriNetUnfolderBase]: 592/1110 cut-off events. [2024-10-31 22:07:08,985 INFO L125 PetriNetUnfolderBase]: For 4176/4179 co-relation queries the response was YES. [2024-10-31 22:07:08,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5159 conditions, 1110 events. 592/1110 cut-off events. For 4176/4179 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5466 event pairs, 11 based on Foata normal form. 3/1110 useless extension candidates. Maximal degree in co-relation 5102. Up to 589 conditions per place. [2024-10-31 22:07:09,005 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 125 selfloop transitions, 84 changer transitions 1/214 dead transitions. [2024-10-31 22:07:09,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 214 transitions, 2224 flow [2024-10-31 22:07:09,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-31 22:07:09,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-31 22:07:09,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 224 transitions. [2024-10-31 22:07:09,012 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4057971014492754 [2024-10-31 22:07:09,012 INFO L175 Difference]: Start difference. First operand has 103 places, 123 transitions, 1273 flow. Second operand 23 states and 224 transitions. [2024-10-31 22:07:09,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 214 transitions, 2224 flow [2024-10-31 22:07:09,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 214 transitions, 2217 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:09,073 INFO L231 Difference]: Finished difference. Result has 127 places, 151 transitions, 1733 flow [2024-10-31 22:07:09,077 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1266, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1733, PETRI_PLACES=127, PETRI_TRANSITIONS=151} [2024-10-31 22:07:09,078 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 102 predicate places. [2024-10-31 22:07:09,078 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 151 transitions, 1733 flow [2024-10-31 22:07:09,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 6.035714285714286) internal successors, (169), 28 states have internal predecessors, (169), 0 states have call successors, (0), 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-10-31 22:07:09,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:09,078 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:09,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-31 22:07:09,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:09,279 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-10-31 22:07:09,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:09,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1990867275, now seen corresponding path program 12 times [2024-10-31 22:07:09,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:09,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085692131] [2024-10-31 22:07:09,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:09,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:10,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:10,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085692131] [2024-10-31 22:07:10,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085692131] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:10,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512506538] [2024-10-31 22:07:10,299 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-31 22:07:10,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:10,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:10,301 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:10,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-31 22:07:10,394 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-31 22:07:10,394 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:07:10,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-10-31 22:07:10,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:10,465 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-10-31 22:07:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:10,777 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:11,080 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:07:11,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512506538] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:11,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:11,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 9] total 31 [2024-10-31 22:07:11,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898266933] [2024-10-31 22:07:11,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:11,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-31 22:07:11,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:11,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-31 22:07:11,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-10-31 22:07:11,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:07:11,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 151 transitions, 1733 flow. Second operand has 32 states, 32 states have (on average 6.0) internal successors, (192), 32 states have internal predecessors, (192), 0 states have call successors, (0), 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-10-31 22:07:11,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:11,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:07:11,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:13,495 INFO L124 PetriNetUnfolderBase]: 760/1421 cut-off events. [2024-10-31 22:07:13,495 INFO L125 PetriNetUnfolderBase]: For 6660/6663 co-relation queries the response was YES. [2024-10-31 22:07:13,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7216 conditions, 1421 events. 760/1421 cut-off events. For 6660/6663 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7607 event pairs, 72 based on Foata normal form. 3/1419 useless extension candidates. Maximal degree in co-relation 7152. Up to 816 conditions per place. [2024-10-31 22:07:13,521 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 133 selfloop transitions, 95 changer transitions 1/233 dead transitions. [2024-10-31 22:07:13,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 233 transitions, 2724 flow [2024-10-31 22:07:13,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-31 22:07:13,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-31 22:07:13,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 210 transitions. [2024-10-31 22:07:13,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2024-10-31 22:07:13,524 INFO L175 Difference]: Start difference. First operand has 127 places, 151 transitions, 1733 flow. Second operand 22 states and 210 transitions. [2024-10-31 22:07:13,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 233 transitions, 2724 flow [2024-10-31 22:07:13,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 233 transitions, 2611 flow, removed 24 selfloop flow, removed 10 redundant places. [2024-10-31 22:07:13,564 INFO L231 Difference]: Finished difference. Result has 145 places, 178 transitions, 2190 flow [2024-10-31 22:07:13,564 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1634, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2190, PETRI_PLACES=145, PETRI_TRANSITIONS=178} [2024-10-31 22:07:13,565 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 120 predicate places. [2024-10-31 22:07:13,566 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 178 transitions, 2190 flow [2024-10-31 22:07:13,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 6.0) internal successors, (192), 32 states have internal predecessors, (192), 0 states have call successors, (0), 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-10-31 22:07:13,566 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:13,566 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:13,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-31 22:07:13,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_435b166f-39af-43e9-916d-52da28a4bde5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-31 22:07:13,771 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-10-31 22:07:13,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:13,772 INFO L85 PathProgramCache]: Analyzing trace with hash -30915573, now seen corresponding path program 13 times [2024-10-31 22:07:13,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:13,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798146952] [2024-10-31 22:07:13,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:13,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:13,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat