./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd --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 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:03:02,104 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:03:02,188 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 16:03:02,196 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:03:02,196 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:03:02,237 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:03:02,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:03:02,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:03:02,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:03:02,241 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:03:02,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:03:02,242 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:03:02,242 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:03:02,243 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:03:02,243 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:03:02,244 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:03:02,245 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:03:02,245 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:03:02,246 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:03:02,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:03:02,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:03:02,248 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:03:02,248 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd 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 -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-11-13 16:03:02,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:03:02,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:03:02,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:03:02,676 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:03:02,676 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:03:02,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c Unable to find full path for "g++" [2024-11-13 16:03:04,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:03:05,059 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:03:05,059 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-13 16:03:05,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/data/69971924d/c33f5fc20e734f8ca01ca67c6243f857/FLAG47807a17e [2024-11-13 16:03:05,096 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/data/69971924d/c33f5fc20e734f8ca01ca67c6243f857 [2024-11-13 16:03:05,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:03:05,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:03:05,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:03:05,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:03:05,109 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:03:05,111 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11a655f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05, skipping insertion in model container [2024-11-13 16:03:05,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,136 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:03:05,391 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-11-13 16:03:05,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:03:05,409 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:03:05,437 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-11-13 16:03:05,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:03:05,464 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:03:05,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05 WrapperNode [2024-11-13 16:03:05,465 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:03:05,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:03:05,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:03:05,469 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:03:05,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,487 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,513 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-13 16:03:05,514 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:03:05,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:03:05,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:03:05,516 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:03:05,526 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,530 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,552 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 16:03:05,552 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,570 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,576 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,578 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:03:05,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:03:05,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:03:05,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:03:05,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (1/1) ... [2024-11-13 16:03:05,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:03:05,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:05,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:03:05,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:03:05,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:03:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 16:03:05,669 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 16:03:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 16:03:05,669 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 16:03:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:03:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 16:03:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 16:03:05,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:03:05,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:03:05,672 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 16:03:05,794 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:03:05,796 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:03:06,036 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 16:03:06,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:03:06,245 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:03:06,245 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 16:03:06,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:03:06 BoogieIcfgContainer [2024-11-13 16:03:06,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:03:06,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:03:06,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:03:06,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:03:06,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:03:05" (1/3) ... [2024-11-13 16:03:06,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2df5792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:03:06, skipping insertion in model container [2024-11-13 16:03:06,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:03:05" (2/3) ... [2024-11-13 16:03:06,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2df5792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:03:06, skipping insertion in model container [2024-11-13 16:03:06,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:03:06" (3/3) ... [2024-11-13 16:03:06,263 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-13 16:03:06,287 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:03:06,294 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-nonblocking-counter-alt2.wvr.c that has 3 procedures, 20 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-13 16:03:06,294 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 16:03:06,378 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 16:03:06,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-11-13 16:03:06,521 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-13 16:03:06,523 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 16:03:06,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-13 16:03:06,543 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-11-13 16:03:06,551 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-11-13 16:03:06,570 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:03:06,586 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;@6e9b749b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:03:06,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 16:03:06,598 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 16:03:06,598 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-13 16:03:06,598 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 16:03:06,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:06,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:06,600 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:06,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:06,611 INFO L85 PathProgramCache]: Analyzing trace with hash -257915085, now seen corresponding path program 1 times [2024-11-13 16:03:06,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:06,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100271055] [2024-11-13 16:03:06,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:06,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:06,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:07,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:07,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100271055] [2024-11-13 16:03:07,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100271055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:03:07,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:03:07,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:03:07,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77438285] [2024-11-13 16:03:07,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:03:07,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:03:07,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:07,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:03:07,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:03:07,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-13 16:03:07,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:07,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:07,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-13 16:03:07,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:07,378 INFO L124 PetriNetUnfolderBase]: 73/144 cut-off events. [2024-11-13 16:03:07,379 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-13 16:03:07,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301 conditions, 144 events. 73/144 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 410 event pairs, 22 based on Foata normal form. 1/141 useless extension candidates. Maximal degree in co-relation 252. Up to 74 conditions per place. [2024-11-13 16:03:07,386 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-13 16:03:07,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 127 flow [2024-11-13 16:03:07,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:03:07,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:03:07,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2024-11-13 16:03:07,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-11-13 16:03:07,408 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 3 states and 41 transitions. [2024-11-13 16:03:07,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 127 flow [2024-11-13 16:03:07,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 16:03:07,421 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 52 flow [2024-11-13 16:03:07,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2024-11-13 16:03:07,430 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, -1 predicate places. [2024-11-13 16:03:07,431 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 52 flow [2024-11-13 16:03:07,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:07,432 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:07,432 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:07,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:03:07,433 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:07,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:07,435 INFO L85 PathProgramCache]: Analyzing trace with hash -533374175, now seen corresponding path program 1 times [2024-11-13 16:03:07,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:07,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605843399] [2024-11-13 16:03:07,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:07,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:07,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:03:07,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:07,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605843399] [2024-11-13 16:03:07,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605843399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:03:07,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:03:07,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:03:07,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304062742] [2024-11-13 16:03:07,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:03:07,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:03:07,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:07,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:03:07,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:03:07,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:03:07,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:07,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:07,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:03:07,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:07,898 INFO L124 PetriNetUnfolderBase]: 141/258 cut-off events. [2024-11-13 16:03:07,898 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-13 16:03:07,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531 conditions, 258 events. 141/258 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 889 event pairs, 81 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 277. Up to 179 conditions per place. [2024-11-13 16:03:07,901 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-13 16:03:07,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 117 flow [2024-11-13 16:03:07,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:03:07,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:03:07,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 41 transitions. [2024-11-13 16:03:07,903 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-11-13 16:03:07,903 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 52 flow. Second operand 4 states and 41 transitions. [2024-11-13 16:03:07,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 117 flow [2024-11-13 16:03:07,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:03:07,905 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-13 16:03:07,906 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-13 16:03:07,906 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-11-13 16:03:07,907 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-13 16:03:07,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:07,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:07,907 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:07,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 16:03:07,908 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:07,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:07,908 INFO L85 PathProgramCache]: Analyzing trace with hash -139933969, now seen corresponding path program 1 times [2024-11-13 16:03:07,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:07,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099718088] [2024-11-13 16:03:07,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:07,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:08,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:08,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:08,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099718088] [2024-11-13 16:03:08,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099718088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:08,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610486865] [2024-11-13 16:03:08,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:08,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:08,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:08,365 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:08,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 16:03:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:08,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 16:03:08,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:08,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:08,872 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:09,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:09,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610486865] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:09,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:09,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-13 16:03:09,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514976802] [2024-11-13 16:03:09,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:09,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 16:03:09,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:09,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 16:03:09,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:03:09,502 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:03:09,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-11-13 16:03:09,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:09,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:03:09,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:10,593 INFO L124 PetriNetUnfolderBase]: 580/998 cut-off events. [2024-11-13 16:03:10,593 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-11-13 16:03:10,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2436 conditions, 998 events. 580/998 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4177 event pairs, 28 based on Foata normal form. 2/920 useless extension candidates. Maximal degree in co-relation 879. Up to 244 conditions per place. [2024-11-13 16:03:10,603 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 114 selfloop transitions, 42 changer transitions 12/169 dead transitions. [2024-11-13 16:03:10,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 169 transitions, 831 flow [2024-11-13 16:03:10,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 16:03:10,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 16:03:10,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 223 transitions. [2024-11-13 16:03:10,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5588972431077694 [2024-11-13 16:03:10,607 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 19 states and 223 transitions. [2024-11-13 16:03:10,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 169 transitions, 831 flow [2024-11-13 16:03:10,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 169 transitions, 807 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-13 16:03:10,612 INFO L231 Difference]: Finished difference. Result has 52 places, 65 transitions, 412 flow [2024-11-13 16:03:10,612 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=412, PETRI_PLACES=52, PETRI_TRANSITIONS=65} [2024-11-13 16:03:10,613 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 29 predicate places. [2024-11-13 16:03:10,613 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 65 transitions, 412 flow [2024-11-13 16:03:10,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-11-13 16:03:10,614 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:10,614 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:10,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 16:03:10,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:10,818 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:10,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:10,819 INFO L85 PathProgramCache]: Analyzing trace with hash -72550333, now seen corresponding path program 2 times [2024-11-13 16:03:10,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:10,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365070970] [2024-11-13 16:03:10,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:10,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:11,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:11,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:11,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365070970] [2024-11-13 16:03:11,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365070970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:11,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863863178] [2024-11-13 16:03:11,088 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:03:11,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:11,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:11,098 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:11,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 16:03:11,174 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 16:03:11,174 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:11,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 16:03:11,177 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:11,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:11,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:11,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:11,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863863178] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:11,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:11,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 8] total 14 [2024-11-13 16:03:11,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468113914] [2024-11-13 16:03:11,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:11,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 16:03:11,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:11,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 16:03:11,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-13 16:03:11,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:03:11,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 65 transitions, 412 flow. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:11,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:11,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:03:11,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:12,833 INFO L124 PetriNetUnfolderBase]: 814/1407 cut-off events. [2024-11-13 16:03:12,834 INFO L125 PetriNetUnfolderBase]: For 3056/3056 co-relation queries the response was YES. [2024-11-13 16:03:12,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4916 conditions, 1407 events. 814/1407 cut-off events. For 3056/3056 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6686 event pairs, 0 based on Foata normal form. 30/1437 useless extension candidates. Maximal degree in co-relation 4629. Up to 358 conditions per place. [2024-11-13 16:03:12,844 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 114 selfloop transitions, 145 changer transitions 15/275 dead transitions. [2024-11-13 16:03:12,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 275 transitions, 2256 flow [2024-11-13 16:03:12,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 16:03:12,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 16:03:12,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 164 transitions. [2024-11-13 16:03:12,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41102756892230574 [2024-11-13 16:03:12,847 INFO L175 Difference]: Start difference. First operand has 52 places, 65 transitions, 412 flow. Second operand 19 states and 164 transitions. [2024-11-13 16:03:12,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 275 transitions, 2256 flow [2024-11-13 16:03:12,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 275 transitions, 2119 flow, removed 67 selfloop flow, removed 1 redundant places. [2024-11-13 16:03:12,868 INFO L231 Difference]: Finished difference. Result has 83 places, 202 transitions, 1877 flow [2024-11-13 16:03:12,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1877, PETRI_PLACES=83, PETRI_TRANSITIONS=202} [2024-11-13 16:03:12,869 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 60 predicate places. [2024-11-13 16:03:12,869 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 202 transitions, 1877 flow [2024-11-13 16:03:12,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:12,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:12,870 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:12,890 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 16:03:13,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-13 16:03:13,071 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:13,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:13,071 INFO L85 PathProgramCache]: Analyzing trace with hash -524032651, now seen corresponding path program 3 times [2024-11-13 16:03:13,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:13,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005841734] [2024-11-13 16:03:13,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:13,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:13,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:13,302 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:13,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:13,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005841734] [2024-11-13 16:03:13,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005841734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:13,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210095080] [2024-11-13 16:03:13,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 16:03:13,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:13,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:13,306 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:13,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 16:03:13,379 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 16:03:13,379 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:13,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:13,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:13,614 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:13,615 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:13,925 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:13,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210095080] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:13,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:13,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-13 16:03:13,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634980569] [2024-11-13 16:03:13,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:13,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 16:03:13,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:13,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 16:03:13,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:03:13,948 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:03:13,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 202 transitions, 1877 flow. Second operand has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-11-13 16:03:13,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:13,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:03:13,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:14,862 INFO L124 PetriNetUnfolderBase]: 1072/1906 cut-off events. [2024-11-13 16:03:14,862 INFO L125 PetriNetUnfolderBase]: For 11722/11732 co-relation queries the response was YES. [2024-11-13 16:03:14,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9514 conditions, 1906 events. 1072/1906 cut-off events. For 11722/11732 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10311 event pairs, 102 based on Foata normal form. 18/1922 useless extension candidates. Maximal degree in co-relation 7811. Up to 602 conditions per place. [2024-11-13 16:03:14,892 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 132 selfloop transitions, 186 changer transitions 23/375 dead transitions. [2024-11-13 16:03:14,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 375 transitions, 4182 flow [2024-11-13 16:03:14,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 16:03:14,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 16:03:14,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 156 transitions. [2024-11-13 16:03:14,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-13 16:03:14,896 INFO L175 Difference]: Start difference. First operand has 83 places, 202 transitions, 1877 flow. Second operand 16 states and 156 transitions. [2024-11-13 16:03:14,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 375 transitions, 4182 flow [2024-11-13 16:03:15,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 375 transitions, 4095 flow, removed 33 selfloop flow, removed 5 redundant places. [2024-11-13 16:03:15,011 INFO L231 Difference]: Finished difference. Result has 106 places, 304 transitions, 3747 flow [2024-11-13 16:03:15,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1848, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3747, PETRI_PLACES=106, PETRI_TRANSITIONS=304} [2024-11-13 16:03:15,014 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 83 predicate places. [2024-11-13 16:03:15,015 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 304 transitions, 3747 flow [2024-11-13 16:03:15,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-11-13 16:03:15,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:15,015 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:15,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 16:03:15,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:15,216 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:15,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:15,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1265700029, now seen corresponding path program 4 times [2024-11-13 16:03:15,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:15,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128011521] [2024-11-13 16:03:15,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:15,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:15,567 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:15,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:15,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128011521] [2024-11-13 16:03:15,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128011521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:15,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499578704] [2024-11-13 16:03:15,567 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 16:03:15,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:15,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:15,570 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:15,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 16:03:15,637 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 16:03:15,637 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:15,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:15,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:15,801 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:15,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:16,023 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:16,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499578704] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:16,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:16,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-13 16:03:16,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932869976] [2024-11-13 16:03:16,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:16,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 16:03:16,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:16,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 16:03:16,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:03:16,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:03:16,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 304 transitions, 3747 flow. Second operand has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:16,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:16,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:03:16,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:17,938 INFO L124 PetriNetUnfolderBase]: 1541/2588 cut-off events. [2024-11-13 16:03:17,938 INFO L125 PetriNetUnfolderBase]: For 24606/24606 co-relation queries the response was YES. [2024-11-13 16:03:17,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15710 conditions, 2588 events. 1541/2588 cut-off events. For 24606/24606 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13668 event pairs, 21 based on Foata normal form. 35/2623 useless extension candidates. Maximal degree in co-relation 14554. Up to 585 conditions per place. [2024-11-13 16:03:18,059 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 225 selfloop transitions, 397 changer transitions 1/624 dead transitions. [2024-11-13 16:03:18,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 624 transitions, 8657 flow [2024-11-13 16:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-13 16:03:18,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-13 16:03:18,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 272 transitions. [2024-11-13 16:03:18,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-13 16:03:18,064 INFO L175 Difference]: Start difference. First operand has 106 places, 304 transitions, 3747 flow. Second operand 32 states and 272 transitions. [2024-11-13 16:03:18,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 624 transitions, 8657 flow [2024-11-13 16:03:18,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 624 transitions, 8467 flow, removed 88 selfloop flow, removed 3 redundant places. [2024-11-13 16:03:18,231 INFO L231 Difference]: Finished difference. Result has 149 places, 504 transitions, 7521 flow [2024-11-13 16:03:18,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3625, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=7521, PETRI_PLACES=149, PETRI_TRANSITIONS=504} [2024-11-13 16:03:18,232 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 126 predicate places. [2024-11-13 16:03:18,232 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 504 transitions, 7521 flow [2024-11-13 16:03:18,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:18,232 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:18,232 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:18,253 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 16:03:18,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:18,433 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:18,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:18,434 INFO L85 PathProgramCache]: Analyzing trace with hash 34150155, now seen corresponding path program 5 times [2024-11-13 16:03:18,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:18,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101886383] [2024-11-13 16:03:18,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:18,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:18,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:18,760 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:18,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:18,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101886383] [2024-11-13 16:03:18,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101886383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:18,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610691434] [2024-11-13 16:03:18,760 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 16:03:18,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:18,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:18,763 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:18,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 16:03:18,820 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 16:03:18,820 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:18,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 16:03:18,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:19,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:19,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:19,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:19,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610691434] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:19,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:19,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 18 [2024-11-13 16:03:19,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078278721] [2024-11-13 16:03:19,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:19,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 16:03:19,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:19,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 16:03:19,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-11-13 16:03:19,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:03:19,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 504 transitions, 7521 flow. Second operand has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:19,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:19,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:03:19,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:23,326 INFO L124 PetriNetUnfolderBase]: 2089/3638 cut-off events. [2024-11-13 16:03:23,326 INFO L125 PetriNetUnfolderBase]: For 54698/54702 co-relation queries the response was YES. [2024-11-13 16:03:23,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25712 conditions, 3638 events. 2089/3638 cut-off events. For 54698/54702 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 21747 event pairs, 31 based on Foata normal form. 74/3712 useless extension candidates. Maximal degree in co-relation 24360. Up to 821 conditions per place. [2024-11-13 16:03:23,395 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 191 selfloop transitions, 732 changer transitions 2/973 dead transitions. [2024-11-13 16:03:23,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 973 transitions, 15594 flow [2024-11-13 16:03:23,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-13 16:03:23,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-13 16:03:23,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 492 transitions. [2024-11-13 16:03:23,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4039408866995074 [2024-11-13 16:03:23,403 INFO L175 Difference]: Start difference. First operand has 149 places, 504 transitions, 7521 flow. Second operand 58 states and 492 transitions. [2024-11-13 16:03:23,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 973 transitions, 15594 flow [2024-11-13 16:03:23,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 973 transitions, 15244 flow, removed 164 selfloop flow, removed 6 redundant places. [2024-11-13 16:03:23,766 INFO L231 Difference]: Finished difference. Result has 211 places, 834 transitions, 14291 flow [2024-11-13 16:03:23,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=7339, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=504, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=404, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=14291, PETRI_PLACES=211, PETRI_TRANSITIONS=834} [2024-11-13 16:03:23,767 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 188 predicate places. [2024-11-13 16:03:23,767 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 834 transitions, 14291 flow [2024-11-13 16:03:23,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:23,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:23,767 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:23,787 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 16:03:23,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:23,968 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:23,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:23,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1910280757, now seen corresponding path program 6 times [2024-11-13 16:03:23,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:23,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826234222] [2024-11-13 16:03:23,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:23,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:23,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:24,339 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:24,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:24,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826234222] [2024-11-13 16:03:24,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826234222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:24,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425088165] [2024-11-13 16:03:24,340 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 16:03:24,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:24,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:24,343 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:24,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 16:03:24,415 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-13 16:03:24,416 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:24,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:24,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:24,560 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:24,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:24,805 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:24,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425088165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:24,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:24,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-13 16:03:24,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538047370] [2024-11-13 16:03:24,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:24,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 16:03:24,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:24,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 16:03:24,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-13 16:03:24,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:03:24,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 834 transitions, 14291 flow. Second operand has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:24,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:24,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:03:24,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:26,856 INFO L124 PetriNetUnfolderBase]: 2240/3874 cut-off events. [2024-11-13 16:03:26,856 INFO L125 PetriNetUnfolderBase]: For 53591/53607 co-relation queries the response was YES. [2024-11-13 16:03:26,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30104 conditions, 3874 events. 2240/3874 cut-off events. For 53591/53607 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 23388 event pairs, 92 based on Foata normal form. 10/3882 useless extension candidates. Maximal degree in co-relation 28939. Up to 902 conditions per place. [2024-11-13 16:03:26,891 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 282 selfloop transitions, 620 changer transitions 4/954 dead transitions. [2024-11-13 16:03:26,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 954 transitions, 17877 flow [2024-11-13 16:03:26,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 16:03:26,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 16:03:26,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 191 transitions. [2024-11-13 16:03:26,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45476190476190476 [2024-11-13 16:03:26,893 INFO L175 Difference]: Start difference. First operand has 211 places, 834 transitions, 14291 flow. Second operand 20 states and 191 transitions. [2024-11-13 16:03:26,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 954 transitions, 17877 flow [2024-11-13 16:03:27,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 954 transitions, 17036 flow, removed 405 selfloop flow, removed 4 redundant places. [2024-11-13 16:03:27,559 INFO L231 Difference]: Finished difference. Result has 230 places, 903 transitions, 16874 flow [2024-11-13 16:03:27,559 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=13493, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=830, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=545, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=16874, PETRI_PLACES=230, PETRI_TRANSITIONS=903} [2024-11-13 16:03:27,560 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 207 predicate places. [2024-11-13 16:03:27,560 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 903 transitions, 16874 flow [2024-11-13 16:03:27,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:27,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:27,561 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:27,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 16:03:27,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:27,762 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:27,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:27,762 INFO L85 PathProgramCache]: Analyzing trace with hash -2065241423, now seen corresponding path program 7 times [2024-11-13 16:03:27,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:27,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024536472] [2024-11-13 16:03:27,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:27,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:28,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:28,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:28,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024536472] [2024-11-13 16:03:28,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024536472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:28,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937118872] [2024-11-13 16:03:28,016 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 16:03:28,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:28,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:28,019 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:28,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 16:03:28,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:28,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:28,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:28,238 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:28,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:28,463 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:28,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937118872] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:28,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:28,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-13 16:03:28,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335141092] [2024-11-13 16:03:28,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:28,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 16:03:28,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:28,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 16:03:28,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:03:28,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:03:28,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 903 transitions, 16874 flow. Second operand has 17 states, 17 states have (on average 5.588235294117647) internal successors, (95), 17 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:28,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:28,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:03:28,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:31,908 INFO L124 PetriNetUnfolderBase]: 3162/5304 cut-off events. [2024-11-13 16:03:31,908 INFO L125 PetriNetUnfolderBase]: For 60503/60503 co-relation queries the response was YES. [2024-11-13 16:03:31,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43004 conditions, 5304 events. 3162/5304 cut-off events. For 60503/60503 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 32152 event pairs, 37 based on Foata normal form. 11/5315 useless extension candidates. Maximal degree in co-relation 41334. Up to 1324 conditions per place. [2024-11-13 16:03:31,960 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 402 selfloop transitions, 1007 changer transitions 0/1410 dead transitions. [2024-11-13 16:03:31,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 1410 transitions, 28161 flow [2024-11-13 16:03:31,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-13 16:03:31,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-13 16:03:31,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 323 transitions. [2024-11-13 16:03:31,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4157014157014157 [2024-11-13 16:03:31,962 INFO L175 Difference]: Start difference. First operand has 230 places, 903 transitions, 16874 flow. Second operand 37 states and 323 transitions. [2024-11-13 16:03:31,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 1410 transitions, 28161 flow [2024-11-13 16:03:33,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 1410 transitions, 27912 flow, removed 61 selfloop flow, removed 5 redundant places. [2024-11-13 16:03:33,074 INFO L231 Difference]: Finished difference. Result has 279 places, 1295 transitions, 27707 flow [2024-11-13 16:03:33,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=16723, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=903, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=637, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=27707, PETRI_PLACES=279, PETRI_TRANSITIONS=1295} [2024-11-13 16:03:33,075 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 256 predicate places. [2024-11-13 16:03:33,075 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 1295 transitions, 27707 flow [2024-11-13 16:03:33,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.588235294117647) internal successors, (95), 17 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:33,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:33,075 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:33,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 16:03:33,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:33,276 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:33,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:33,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1223782695, now seen corresponding path program 8 times [2024-11-13 16:03:33,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:33,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332586803] [2024-11-13 16:03:33,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:33,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:33,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:33,708 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:33,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:33,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332586803] [2024-11-13 16:03:33,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332586803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:33,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515770664] [2024-11-13 16:03:33,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:03:33,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:33,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:33,712 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:33,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 16:03:33,781 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 16:03:33,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:33,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:33,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:33,968 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:33,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:34,233 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:34,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515770664] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:34,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:34,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-13 16:03:34,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752871103] [2024-11-13 16:03:34,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:34,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 16:03:34,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:34,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 16:03:34,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-11-13 16:03:34,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:03:34,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 1295 transitions, 27707 flow. Second operand has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 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-11-13 16:03:34,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:34,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:03:34,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:37,103 INFO L124 PetriNetUnfolderBase]: 3446/5964 cut-off events. [2024-11-13 16:03:37,104 INFO L125 PetriNetUnfolderBase]: For 105599/105601 co-relation queries the response was YES. [2024-11-13 16:03:37,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55442 conditions, 5964 events. 3446/5964 cut-off events. For 105599/105601 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 39115 event pairs, 131 based on Foata normal form. 44/6008 useless extension candidates. Maximal degree in co-relation 54197. Up to 1479 conditions per place. [2024-11-13 16:03:37,204 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 356 selfloop transitions, 1211 changer transitions 0/1641 dead transitions. [2024-11-13 16:03:37,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 1641 transitions, 37855 flow [2024-11-13 16:03:37,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 16:03:37,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-13 16:03:37,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 230 transitions. [2024-11-13 16:03:37,206 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-11-13 16:03:37,206 INFO L175 Difference]: Start difference. First operand has 279 places, 1295 transitions, 27707 flow. Second operand 23 states and 230 transitions. [2024-11-13 16:03:37,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 1641 transitions, 37855 flow [2024-11-13 16:03:39,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 1641 transitions, 36838 flow, removed 154 selfloop flow, removed 5 redundant places. [2024-11-13 16:03:39,279 INFO L231 Difference]: Finished difference. Result has 306 places, 1553 transitions, 37615 flow [2024-11-13 16:03:39,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=26906, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=975, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=37615, PETRI_PLACES=306, PETRI_TRANSITIONS=1553} [2024-11-13 16:03:39,281 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 283 predicate places. [2024-11-13 16:03:39,281 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 1553 transitions, 37615 flow [2024-11-13 16:03:39,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 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-11-13 16:03:39,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:39,281 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:39,293 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 16:03:39,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 16:03:39,482 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:39,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:39,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1812257593, now seen corresponding path program 9 times [2024-11-13 16:03:39,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:39,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056214128] [2024-11-13 16:03:39,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:39,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:39,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:39,832 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:39,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:39,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056214128] [2024-11-13 16:03:39,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056214128] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:39,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865488550] [2024-11-13 16:03:39,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 16:03:39,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:39,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:39,835 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:39,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 16:03:39,902 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 16:03:39,902 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:39,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:39,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:40,034 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:40,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:40,212 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:40,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865488550] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:40,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:40,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 19 [2024-11-13 16:03:40,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025990340] [2024-11-13 16:03:40,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:40,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 16:03:40,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:40,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 16:03:40,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-11-13 16:03:40,233 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:03:40,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 1553 transitions, 37615 flow. Second operand has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 19 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:40,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:40,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:03:40,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:03:47,634 INFO L124 PetriNetUnfolderBase]: 6014/10041 cut-off events. [2024-11-13 16:03:47,635 INFO L125 PetriNetUnfolderBase]: For 187858/187858 co-relation queries the response was YES. [2024-11-13 16:03:47,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102629 conditions, 10041 events. 6014/10041 cut-off events. For 187858/187858 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 66929 event pairs, 64 based on Foata normal form. 111/10152 useless extension candidates. Maximal degree in co-relation 101246. Up to 2565 conditions per place. [2024-11-13 16:03:48,036 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 745 selfloop transitions, 2111 changer transitions 8/2865 dead transitions. [2024-11-13 16:03:48,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 2865 transitions, 74139 flow [2024-11-13 16:03:48,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-13 16:03:48,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-13 16:03:48,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 403 transitions. [2024-11-13 16:03:48,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4083080040526849 [2024-11-13 16:03:48,039 INFO L175 Difference]: Start difference. First operand has 306 places, 1553 transitions, 37615 flow. Second operand 47 states and 403 transitions. [2024-11-13 16:03:48,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 2865 transitions, 74139 flow [2024-11-13 16:03:55,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 2865 transitions, 73854 flow, removed 64 selfloop flow, removed 7 redundant places. [2024-11-13 16:03:55,225 INFO L231 Difference]: Finished difference. Result has 373 places, 2641 transitions, 73222 flow [2024-11-13 16:03:55,226 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=37267, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1547, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=73222, PETRI_PLACES=373, PETRI_TRANSITIONS=2641} [2024-11-13 16:03:55,227 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 350 predicate places. [2024-11-13 16:03:55,227 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 2641 transitions, 73222 flow [2024-11-13 16:03:55,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 19 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:03:55,227 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:03:55,227 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:03:55,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 16:03:55,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 16:03:55,431 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:03:55,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:03:55,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1061888229, now seen corresponding path program 10 times [2024-11-13 16:03:55,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:03:55,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070852493] [2024-11-13 16:03:55,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:03:55,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:03:55,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:03:55,586 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:55,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:03:55,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070852493] [2024-11-13 16:03:55,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070852493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:03:55,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750062523] [2024-11-13 16:03:55,587 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 16:03:55,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:03:55,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:03:55,590 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:03:55,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 16:03:55,648 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 16:03:55,649 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:03:55,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:03:55,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:03:55,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:55,788 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:03:55,965 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:03:55,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750062523] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:03:55,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:03:55,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-13 16:03:55,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776439859] [2024-11-13 16:03:55,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:03:55,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 16:03:55,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:03:55,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 16:03:55,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:03:55,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:03:55,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 2641 transitions, 73222 flow. Second operand has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-11-13 16:03:55,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:03:55,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:03:55,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:04:08,497 INFO L124 PetriNetUnfolderBase]: 5667/9646 cut-off events. [2024-11-13 16:04:08,497 INFO L125 PetriNetUnfolderBase]: For 271841/271843 co-relation queries the response was YES. [2024-11-13 16:04:08,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112830 conditions, 9646 events. 5667/9646 cut-off events. For 271841/271843 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 66134 event pairs, 378 based on Foata normal form. 16/9662 useless extension candidates. Maximal degree in co-relation 111801. Up to 2904 conditions per place. [2024-11-13 16:04:08,711 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 391 selfloop transitions, 2205 changer transitions 4/2731 dead transitions. [2024-11-13 16:04:08,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 2731 transitions, 79910 flow [2024-11-13 16:04:08,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 16:04:08,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 16:04:08,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 191 transitions. [2024-11-13 16:04:08,713 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45476190476190476 [2024-11-13 16:04:08,713 INFO L175 Difference]: Start difference. First operand has 373 places, 2641 transitions, 73222 flow. Second operand 20 states and 191 transitions. [2024-11-13 16:04:08,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 2731 transitions, 79910 flow [2024-11-13 16:04:18,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 2731 transitions, 79484 flow, removed 189 selfloop flow, removed 5 redundant places. [2024-11-13 16:04:18,483 INFO L231 Difference]: Finished difference. Result has 389 places, 2685 transitions, 80153 flow [2024-11-13 16:04:18,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=72633, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=433, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=80153, PETRI_PLACES=389, PETRI_TRANSITIONS=2685} [2024-11-13 16:04:18,486 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 366 predicate places. [2024-11-13 16:04:18,486 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 2685 transitions, 80153 flow [2024-11-13 16:04:18,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-11-13 16:04:18,486 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:04:18,486 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:04:18,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 16:04:18,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 16:04:18,687 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:04:18,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:04:18,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2015536833, now seen corresponding path program 11 times [2024-11-13 16:04:18,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:04:18,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601858421] [2024-11-13 16:04:18,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:04:18,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:04:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:04:18,983 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:04:18,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:04:18,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601858421] [2024-11-13 16:04:18,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601858421] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:04:18,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791653432] [2024-11-13 16:04:18,984 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 16:04:18,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:04:18,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:04:18,986 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:04:18,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 16:04:19,051 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 16:04:19,051 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:04:19,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:04:19,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:04:19,215 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:04:19,216 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:04:19,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:04:19,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791653432] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:04:19,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:04:19,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-13 16:04:19,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336846314] [2024-11-13 16:04:19,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:04:19,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 16:04:19,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:04:19,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 16:04:19,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2024-11-13 16:04:19,736 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:04:19,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 2685 transitions, 80153 flow. Second operand has 19 states, 19 states have (on average 6.157894736842105) internal successors, (117), 19 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:04:19,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:04:19,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:04:19,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:04:33,802 INFO L124 PetriNetUnfolderBase]: 6313/10768 cut-off events. [2024-11-13 16:04:33,802 INFO L125 PetriNetUnfolderBase]: For 340276/340279 co-relation queries the response was YES. [2024-11-13 16:04:33,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134979 conditions, 10768 events. 6313/10768 cut-off events. For 340276/340279 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 75058 event pairs, 516 based on Foata normal form. 60/10827 useless extension candidates. Maximal degree in co-relation 133764. Up to 3953 conditions per place. [2024-11-13 16:04:34,015 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1309 selfloop transitions, 1686 changer transitions 0/3126 dead transitions. [2024-11-13 16:04:34,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 3126 transitions, 98621 flow [2024-11-13 16:04:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 16:04:34,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 16:04:34,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 197 transitions. [2024-11-13 16:04:34,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4467120181405896 [2024-11-13 16:04:34,017 INFO L175 Difference]: Start difference. First operand has 389 places, 2685 transitions, 80153 flow. Second operand 21 states and 197 transitions. [2024-11-13 16:04:34,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 3126 transitions, 98621 flow [2024-11-13 16:04:47,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 3126 transitions, 97930 flow, removed 80 selfloop flow, removed 13 redundant places. [2024-11-13 16:04:47,270 INFO L231 Difference]: Finished difference. Result has 412 places, 2962 transitions, 94984 flow [2024-11-13 16:04:47,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=79583, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2685, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1448, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=94984, PETRI_PLACES=412, PETRI_TRANSITIONS=2962} [2024-11-13 16:04:47,273 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 389 predicate places. [2024-11-13 16:04:47,273 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 2962 transitions, 94984 flow [2024-11-13 16:04:47,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.157894736842105) internal successors, (117), 19 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:04:47,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:04:47,273 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:04:47,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 16:04:47,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 16:04:47,477 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:04:47,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:04:47,478 INFO L85 PathProgramCache]: Analyzing trace with hash -256910795, now seen corresponding path program 12 times [2024-11-13 16:04:47,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:04:47,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333081165] [2024-11-13 16:04:47,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:04:47,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:04:47,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:04:47,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:04:47,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:04:47,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333081165] [2024-11-13 16:04:47,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333081165] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:04:47,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959541811] [2024-11-13 16:04:47,630 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 16:04:47,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:04:47,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:04:47,633 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:04:47,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 16:04:47,693 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-13 16:04:47,693 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:04:47,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:04:47,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:04:47,841 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:04:47,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:04:48,103 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:04:48,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959541811] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:04:48,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:04:48,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-13 16:04:48,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892154415] [2024-11-13 16:04:48,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:04:48,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 16:04:48,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:04:48,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 16:04:48,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:04:48,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:04:48,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 2962 transitions, 94984 flow. Second operand has 17 states, 17 states have (on average 5.882352941176471) internal successors, (100), 17 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-11-13 16:04:48,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:04:48,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:04:48,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:05:01,750 INFO L124 PetriNetUnfolderBase]: 6611/11277 cut-off events. [2024-11-13 16:05:01,750 INFO L125 PetriNetUnfolderBase]: For 427261/427264 co-relation queries the response was YES. [2024-11-13 16:05:01,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150901 conditions, 11277 events. 6611/11277 cut-off events. For 427261/427264 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 79234 event pairs, 1075 based on Foata normal form. 10/11284 useless extension candidates. Maximal degree in co-relation 150313. Up to 6586 conditions per place. [2024-11-13 16:05:01,949 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1488 selfloop transitions, 1579 changer transitions 3/3201 dead transitions. [2024-11-13 16:05:01,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 3201 transitions, 108335 flow [2024-11-13 16:05:01,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 16:05:01,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 16:05:01,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 193 transitions. [2024-11-13 16:05:01,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4376417233560091 [2024-11-13 16:05:01,950 INFO L175 Difference]: Start difference. First operand has 412 places, 2962 transitions, 94984 flow. Second operand 21 states and 193 transitions. [2024-11-13 16:05:01,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 3201 transitions, 108335 flow [2024-11-13 16:05:16,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 3201 transitions, 107403 flow, removed 358 selfloop flow, removed 2 redundant places. [2024-11-13 16:05:16,274 INFO L231 Difference]: Finished difference. Result has 445 places, 3148 transitions, 106898 flow [2024-11-13 16:05:16,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=94198, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2962, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1397, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1439, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=106898, PETRI_PLACES=445, PETRI_TRANSITIONS=3148} [2024-11-13 16:05:16,276 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 422 predicate places. [2024-11-13 16:05:16,276 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 3148 transitions, 106898 flow [2024-11-13 16:05:16,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.882352941176471) internal successors, (100), 17 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-11-13 16:05:16,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:05:16,277 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:05:16,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 16:05:16,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 16:05:16,477 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:05:16,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:05:16,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1565823127, now seen corresponding path program 13 times [2024-11-13 16:05:16,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:05:16,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974059222] [2024-11-13 16:05:16,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:05:16,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:05:16,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:05:16,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:05:16,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:05:16,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974059222] [2024-11-13 16:05:16,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974059222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:05:16,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526315643] [2024-11-13 16:05:16,664 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 16:05:16,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:05:16,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:05:16,666 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:05:16,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 16:05:16,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:05:16,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:05:16,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:05:16,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:05:16,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:05:17,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:05:17,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526315643] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:05:17,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:05:17,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-13 16:05:17,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456768787] [2024-11-13 16:05:17,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:05:17,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 16:05:17,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:05:17,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 16:05:17,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:05:17,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:05:17,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 3148 transitions, 106898 flow. Second operand has 17 states, 17 states have (on average 6.176470588235294) internal successors, (105), 17 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:05:17,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:05:17,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:05:17,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:05:34,398 INFO L124 PetriNetUnfolderBase]: 6629/11306 cut-off events. [2024-11-13 16:05:34,398 INFO L125 PetriNetUnfolderBase]: For 484126/484129 co-relation queries the response was YES. [2024-11-13 16:05:34,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158824 conditions, 11306 events. 6629/11306 cut-off events. For 484126/484129 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 79508 event pairs, 1091 based on Foata normal form. 14/11319 useless extension candidates. Maximal degree in co-relation 158560. Up to 6660 conditions per place. [2024-11-13 16:05:34,690 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1527 selfloop transitions, 1523 changer transitions 8/3189 dead transitions. [2024-11-13 16:05:34,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 3189 transitions, 113763 flow [2024-11-13 16:05:34,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 16:05:34,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-13 16:05:34,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 117 transitions. [2024-11-13 16:05:34,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-13 16:05:34,691 INFO L175 Difference]: Start difference. First operand has 445 places, 3148 transitions, 106898 flow. Second operand 13 states and 117 transitions. [2024-11-13 16:05:34,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 3189 transitions, 113763 flow [2024-11-13 16:05:52,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 3189 transitions, 113521 flow, removed 85 selfloop flow, removed 4 redundant places. [2024-11-13 16:05:52,959 INFO L231 Difference]: Finished difference. Result has 459 places, 3158 transitions, 112961 flow [2024-11-13 16:05:52,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=106593, PETRI_DIFFERENCE_MINUEND_PLACES=440, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1623, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=112961, PETRI_PLACES=459, PETRI_TRANSITIONS=3158} [2024-11-13 16:05:52,963 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 436 predicate places. [2024-11-13 16:05:52,963 INFO L471 AbstractCegarLoop]: Abstraction has has 459 places, 3158 transitions, 112961 flow [2024-11-13 16:05:52,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.176470588235294) internal successors, (105), 17 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:05:52,963 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:05:52,964 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:05:52,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 16:05:53,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 16:05:53,164 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:05:53,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:05:53,164 INFO L85 PathProgramCache]: Analyzing trace with hash -570032181, now seen corresponding path program 14 times [2024-11-13 16:05:53,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:05:53,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2534205] [2024-11-13 16:05:53,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:05:53,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:05:53,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:05:53,366 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:05:53,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:05:53,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2534205] [2024-11-13 16:05:53,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2534205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:05:53,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388089115] [2024-11-13 16:05:53,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:05:53,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:05:53,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:05:53,369 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:05:53,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 16:05:53,427 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 16:05:53,427 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:05:53,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:05:53,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:05:53,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:05:53,582 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:05:53,991 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:05:53,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388089115] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:05:53,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:05:53,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-11-13 16:05:53,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595611144] [2024-11-13 16:05:53,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:05:53,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 16:05:53,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:05:53,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 16:05:53,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-13 16:05:54,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 16:05:54,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 459 places, 3158 transitions, 112961 flow. Second operand has 18 states, 18 states have (on average 6.0) internal successors, (108), 18 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:05:54,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:05:54,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 16:05:54,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:06:12,395 INFO L124 PetriNetUnfolderBase]: 6635/11304 cut-off events. [2024-11-13 16:06:12,395 INFO L125 PetriNetUnfolderBase]: For 550716/550719 co-relation queries the response was YES. [2024-11-13 16:06:12,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166201 conditions, 11304 events. 6635/11304 cut-off events. For 550716/550719 co-relation queries the response was YES. Maximal size of possible extension queue 553. Compared 79317 event pairs, 647 based on Foata normal form. 14/11317 useless extension candidates. Maximal degree in co-relation 166039. Up to 4917 conditions per place. [2024-11-13 16:06:12,662 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 791 selfloop transitions, 2330 changer transitions 3/3255 dead transitions. [2024-11-13 16:06:12,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 3255 transitions, 121814 flow [2024-11-13 16:06:12,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 16:06:12,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 16:06:12,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 157 transitions. [2024-11-13 16:06:12,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43977591036414565 [2024-11-13 16:06:12,663 INFO L175 Difference]: Start difference. First operand has 459 places, 3158 transitions, 112961 flow. Second operand 17 states and 157 transitions. [2024-11-13 16:06:12,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 472 places, 3255 transitions, 121814 flow [2024-11-13 16:06:29,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 467 places, 3255 transitions, 121751 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-13 16:06:29,829 INFO L231 Difference]: Finished difference. Result has 471 places, 3216 transitions, 123752 flow [2024-11-13 16:06:29,830 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=112808, PETRI_DIFFERENCE_MINUEND_PLACES=451, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=831, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=123752, PETRI_PLACES=471, PETRI_TRANSITIONS=3216} [2024-11-13 16:06:29,831 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 448 predicate places. [2024-11-13 16:06:29,831 INFO L471 AbstractCegarLoop]: Abstraction has has 471 places, 3216 transitions, 123752 flow [2024-11-13 16:06:29,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.0) internal successors, (108), 18 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:06:29,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:06:29,831 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:06:29,845 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-13 16:06:30,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 16:06:30,032 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:06:30,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:06:30,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1124900745, now seen corresponding path program 15 times [2024-11-13 16:06:30,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:06:30,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525182710] [2024-11-13 16:06:30,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:06:30,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:06:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:06:30,615 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:06:30,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:06:30,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525182710] [2024-11-13 16:06:30,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525182710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:06:30,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851672942] [2024-11-13 16:06:30,616 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 16:06:30,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:06:30,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:06:30,618 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:06:30,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 16:06:30,687 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 16:06:30,687 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:06:30,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 16:06:30,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:06:31,025 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:06:31,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:06:31,509 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:06:31,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851672942] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:06:31,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:06:31,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6, 7] total 21 [2024-11-13 16:06:31,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65238427] [2024-11-13 16:06:31,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:06:31,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 16:06:31,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:06:31,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 16:06:31,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2024-11-13 16:06:31,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:06:31,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 471 places, 3216 transitions, 123752 flow. Second operand has 22 states, 22 states have (on average 5.7727272727272725) internal successors, (127), 22 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:06:31,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:06:31,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:06:31,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:06:49,884 INFO L124 PetriNetUnfolderBase]: 7245/12078 cut-off events. [2024-11-13 16:06:49,884 INFO L125 PetriNetUnfolderBase]: For 641884/641884 co-relation queries the response was YES. [2024-11-13 16:06:50,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185382 conditions, 12078 events. 7245/12078 cut-off events. For 641884/641884 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 82733 event pairs, 31 based on Foata normal form. 65/12143 useless extension candidates. Maximal degree in co-relation 185218. Up to 4504 conditions per place. [2024-11-13 16:06:50,274 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 1785 selfloop transitions, 1689 changer transitions 172/3647 dead transitions. [2024-11-13 16:06:50,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 503 places, 3647 transitions, 145057 flow [2024-11-13 16:06:50,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-13 16:06:50,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-13 16:06:50,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 289 transitions. [2024-11-13 16:06:50,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-13 16:06:50,276 INFO L175 Difference]: Start difference. First operand has 471 places, 3216 transitions, 123752 flow. Second operand 34 states and 289 transitions. [2024-11-13 16:06:50,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 503 places, 3647 transitions, 145057 flow [2024-11-13 16:07:10,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 492 places, 3647 transitions, 144093 flow, removed 127 selfloop flow, removed 11 redundant places. [2024-11-13 16:07:10,554 INFO L231 Difference]: Finished difference. Result has 511 places, 3199 transitions, 129344 flow [2024-11-13 16:07:10,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=122743, PETRI_DIFFERENCE_MINUEND_PLACES=459, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1597, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1556, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=129344, PETRI_PLACES=511, PETRI_TRANSITIONS=3199} [2024-11-13 16:07:10,557 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 488 predicate places. [2024-11-13 16:07:10,557 INFO L471 AbstractCegarLoop]: Abstraction has has 511 places, 3199 transitions, 129344 flow [2024-11-13 16:07:10,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.7727272727272725) internal successors, (127), 22 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:07:10,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:07:10,557 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:07:10,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-13 16:07:10,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 16:07:10,758 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 16:07:10,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:07:10,758 INFO L85 PathProgramCache]: Analyzing trace with hash -816088509, now seen corresponding path program 16 times [2024-11-13 16:07:10,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:07:10,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720519814] [2024-11-13 16:07:10,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:07:10,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:07:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:07:11,357 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:07:11,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:07:11,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720519814] [2024-11-13 16:07:11,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720519814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:07:11,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629290194] [2024-11-13 16:07:11,357 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 16:07:11,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:07:11,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:07:11,360 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:07:11,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9494c5bb-4459-4898-8c91-0259d037de4e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 16:07:11,427 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 16:07:11,427 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:07:11,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 16:07:11,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:07:11,897 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:07:11,897 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:07:58,482 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:07:58,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629290194] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:07:58,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:07:58,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6, 6] total 21 [2024-11-13 16:07:58,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625173642] [2024-11-13 16:07:58,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:07:58,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 16:07:58,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:07:58,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 16:07:58,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=349, Unknown=10, NotChecked=0, Total=462 [2024-11-13 16:08:02,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-13 16:08:02,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 16:08:02,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 511 places, 3199 transitions, 129344 flow. Second operand has 22 states, 22 states have (on average 5.7727272727272725) internal successors, (127), 22 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:08:02,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:08:02,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 16:08:02,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand