./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.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_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/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_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/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_dc658e0d-e0c2-4fca-b654-a4209ccef001/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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:41:41,517 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:41:41,598 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:41:41,604 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:41:41,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:41:41,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:41:41,656 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:41:41,656 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:41:41,656 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:41:41,656 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:41:41,657 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:41:41,657 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:41:41,657 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:41:41,657 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:41:41,657 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:41:41,657 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:41:41,658 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:41:41,658 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:41:41,658 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:41:41,658 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:41:41,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:41:41,661 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:41:41,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:41:41,662 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:41:41,662 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:41:41,662 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:41:41,662 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:41:41,662 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:41:41,663 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:41:41,663 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:41:41,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:41:41,664 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:41:41,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:41:41,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:41:41,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:41:41,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:41:41,665 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:41:41,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:41:41,666 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:41:41,666 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:41:41,666 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:41:41,666 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:41:41,666 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_dc658e0d-e0c2-4fca-b654-a4209ccef001/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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-13 14:41:42,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:41:42,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:41:42,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:41:42,118 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:41:42,119 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:41:42,121 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c Unable to find full path for "g++" [2024-11-13 14:41:44,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:41:45,152 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:41:45,153 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-13 14:41:45,164 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/data/792790d43/a2a29ba7ed9f4cfa891718b6ce462a0f/FLAG828f0e63a [2024-11-13 14:41:45,187 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/data/792790d43/a2a29ba7ed9f4cfa891718b6ce462a0f [2024-11-13 14:41:45,191 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:41:45,195 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:41:45,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:41:45,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:41:45,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:41:45,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@293ad789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45, skipping insertion in model container [2024-11-13 14:41:45,210 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,236 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:41:45,476 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_dc658e0d-e0c2-4fca-b654-a4209ccef001/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-13 14:41:45,480 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:41:45,492 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:41:45,514 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_dc658e0d-e0c2-4fca-b654-a4209ccef001/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-13 14:41:45,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:41:45,534 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:41:45,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45 WrapperNode [2024-11-13 14:41:45,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:41:45,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:41:45,537 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:41:45,537 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:41:45,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,555 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,575 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 41 [2024-11-13 14:41:45,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:41:45,576 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:41:45,577 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:41:45,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:41:45,588 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,590 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,610 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 14:41:45,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,611 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,619 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,626 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,628 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,633 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:41:45,640 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:41:45,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:41:45,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:41:45,641 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (1/1) ... [2024-11-13 14:41:45,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:41:45,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:45,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:41:45,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:41:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:41:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 14:41:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 14:41:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 14:41:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 14:41:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:41:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 14:41:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 14:41:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:41:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:41:45,727 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 14:41:45,876 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:41:45,879 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:41:46,141 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:41:46,141 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:41:46,378 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:41:46,379 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 14:41:46,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:41:46 BoogieIcfgContainer [2024-11-13 14:41:46,380 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:41:46,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:41:46,382 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:41:46,389 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:41:46,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:41:45" (1/3) ... [2024-11-13 14:41:46,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a13ad5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:41:46, skipping insertion in model container [2024-11-13 14:41:46,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:45" (2/3) ... [2024-11-13 14:41:46,391 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a13ad5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:41:46, skipping insertion in model container [2024-11-13 14:41:46,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:41:46" (3/3) ... [2024-11-13 14:41:46,393 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-13 14:41:46,413 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:41:46,415 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-nonblocking-cntr.wvr.c that has 3 procedures, 20 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-13 14:41:46,416 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:41:46,486 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 14:41:46,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-11-13 14:41:46,571 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-13 14:41:46,574 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:41:46,579 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 18 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 14:41:46,579 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-11-13 14:41:46,586 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-11-13 14:41:46,600 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:41:46,625 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;@19b86408, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:41:46,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 14:41:46,652 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:41:46,652 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-13 14:41:46,652 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:41:46,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:46,653 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:46,654 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 14:41:46,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:46,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1886122589, now seen corresponding path program 1 times [2024-11-13 14:41:46,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:46,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052604610] [2024-11-13 14:41:46,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:46,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:47,071 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 14:41:47,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:47,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052604610] [2024-11-13 14:41:47,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052604610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:47,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:47,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:47,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455213196] [2024-11-13 14:41:47,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:47,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:41:47,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:47,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:41:47,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:41:47,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-13 14:41:47,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 14:41:47,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:47,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-13 14:41:47,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:47,323 INFO L124 PetriNetUnfolderBase]: 70/138 cut-off events. [2024-11-13 14:41:47,324 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-13 14:41:47,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 138 events. 70/138 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 418 event pairs, 31 based on Foata normal form. 8/142 useless extension candidates. Maximal degree in co-relation 253. Up to 86 conditions per place. [2024-11-13 14:41:47,328 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-13 14:41:47,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-13 14:41:47,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:41:47,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:41:47,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-11-13 14:41:47,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-13 14:41:47,347 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 44 transitions. [2024-11-13 14:41:47,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-13 14:41:47,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 14:41:47,357 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-13 14:41:47,360 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=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-13 14:41:47,365 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-11-13 14:41:47,365 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-13 14:41:47,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 14:41:47,366 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:47,366 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:47,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:41:47,366 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 14:41:47,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:47,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1295725837, now seen corresponding path program 1 times [2024-11-13 14:41:47,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:47,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172823564] [2024-11-13 14:41:47,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:47,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:47,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:47,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:47,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:47,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172823564] [2024-11-13 14:41:47,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172823564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:47,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:47,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:47,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856892081] [2024-11-13 14:41:47,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:47,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:41:47,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:47,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:41:47,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:41:47,694 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-13 14:41:47,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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 14:41:47,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:47,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-13 14:41:47,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:47,845 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-13 14:41:47,846 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-13 14:41:47,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 623 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-13 14:41:47,852 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-13 14:41:47,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-13 14:41:47,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:41:47,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:41:47,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-11-13 14:41:47,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-11-13 14:41:47,855 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-11-13 14:41:47,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-13 14:41:47,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:41:47,859 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-13 14:41:47,860 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 14:41:47,861 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-11-13 14:41:47,862 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-13 14:41:47,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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 14:41:47,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:47,863 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 14:41:47,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:41:47,864 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 14:41:47,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:47,865 INFO L85 PathProgramCache]: Analyzing trace with hash 329304957, now seen corresponding path program 1 times [2024-11-13 14:41:47,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:47,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826095113] [2024-11-13 14:41:47,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:47,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:47,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:48,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:41:48,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:48,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826095113] [2024-11-13 14:41:48,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826095113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:48,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79353085] [2024-11-13 14:41:48,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:48,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:48,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:48,109 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:48,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:41:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:48,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:41:48,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:48,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:41:48,335 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:48,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:48,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79353085] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:48,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:41:48,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-13 14:41:48,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440671375] [2024-11-13 14:41:48,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:48,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:41:48,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:48,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:41:48,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:41:48,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-13 14:41:48,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 14:41:48,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:48,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-13 14:41:48,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:49,068 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-13 14:41:49,069 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-13 14:41:49,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1135 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-13 14:41:49,077 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-13 14:41:49,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-13 14:41:49,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:41:49,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:41:49,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-13 14:41:49,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-13 14:41:49,083 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 59 transitions. [2024-11-13 14:41:49,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-13 14:41:49,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:41:49,088 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-13 14:41:49,091 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-13 14:41:49,093 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2024-11-13 14:41:49,093 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-13 14:41:49,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 14:41:49,093 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:49,093 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 14:41:49,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 14:41:49,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:49,294 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 14:41:49,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:49,295 INFO L85 PathProgramCache]: Analyzing trace with hash 56001905, now seen corresponding path program 2 times [2024-11-13 14:41:49,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:49,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324851678] [2024-11-13 14:41:49,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:49,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:49,470 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 14:41:49,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:49,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324851678] [2024-11-13 14:41:49,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324851678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:49,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410808595] [2024-11-13 14:41:49,471 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:41:49,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:49,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:49,474 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:49,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:41:49,586 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:41:49,586 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:41:49,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 14:41:49,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:49,749 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 14:41:49,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:50,070 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 14:41:50,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410808595] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:50,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:50,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-13 14:41:50,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264142756] [2024-11-13 14:41:50,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:50,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 14:41:50,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:50,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 14:41:50,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-13 14:41:50,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-13 14:41:50,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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 14:41:50,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:50,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-13 14:41:50,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:50,421 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-13 14:41:50,422 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-13 14:41:50,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2168 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-13 14:41:50,434 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-13 14:41:50,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-13 14:41:50,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:41:50,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:41:50,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 64 transitions. [2024-11-13 14:41:50,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-11-13 14:41:50,442 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 64 transitions. [2024-11-13 14:41:50,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-13 14:41:50,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:41:50,448 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-13 14:41:50,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-13 14:41:50,452 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 14 predicate places. [2024-11-13 14:41:50,453 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-13 14:41:50,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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 14:41:50,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:50,454 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 14:41:50,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:41:50,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:50,655 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 14:41:50,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:50,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1485095489, now seen corresponding path program 3 times [2024-11-13 14:41:50,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:50,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793520954] [2024-11-13 14:41:50,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:50,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:50,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:50,977 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 14:41:50,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:50,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793520954] [2024-11-13 14:41:50,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793520954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:50,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100433859] [2024-11-13 14:41:50,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:41:50,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:50,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:50,982 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:50,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:41:51,074 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 14:41:51,074 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:41:51,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:41:51,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:51,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:51,388 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:51,663 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 14:41:51,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100433859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:51,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:51,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-11-13 14:41:51,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116076811] [2024-11-13 14:41:51,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:51,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:41:51,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:51,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:41:51,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:41:51,691 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:41:51,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 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 14:41:51,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:51,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:41:51,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:53,254 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-11-13 14:41:53,255 INFO L125 PetriNetUnfolderBase]: For 1935/1935 co-relation queries the response was YES. [2024-11-13 14:41:53,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1935/1935 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4887 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-11-13 14:41:53,266 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-11-13 14:41:53,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-11-13 14:41:53,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-13 14:41:53,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-13 14:41:53,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 330 transitions. [2024-11-13 14:41:53,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40293040293040294 [2024-11-13 14:41:53,275 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 330 transitions. [2024-11-13 14:41:53,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-11-13 14:41:53,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-13 14:41:53,298 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-11-13 14:41:53,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-13 14:41:53,301 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 72 predicate places. [2024-11-13 14:41:53,304 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-11-13 14:41:53,304 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 14:41:53,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:53,304 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 14:41:53,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 14:41:53,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:53,505 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 14:41:53,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:53,506 INFO L85 PathProgramCache]: Analyzing trace with hash -525255679, now seen corresponding path program 4 times [2024-11-13 14:41:53,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:53,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401242988] [2024-11-13 14:41:53,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:53,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:53,765 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 14:41:53,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:53,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401242988] [2024-11-13 14:41:53,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401242988] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:53,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935556937] [2024-11-13 14:41:53,767 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:41:53,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:53,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:53,770 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:53,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:41:53,845 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:41:53,845 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:41:53,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:41:53,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:54,020 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 14:41:54,020 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:54,149 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 14:41:54,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935556937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:54,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:54,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-11-13 14:41:54,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535806829] [2024-11-13 14:41:54,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:54,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 14:41:54,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:54,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 14:41:54,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:41:54,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:41:54,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 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 14:41:54,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:54,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:41:54,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:55,553 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-11-13 14:41:55,553 INFO L125 PetriNetUnfolderBase]: For 18636/18636 co-relation queries the response was YES. [2024-11-13 14:41:55,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18636/18636 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-11-13 14:41:55,584 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-11-13 14:41:55,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-11-13 14:41:55,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-13 14:41:55,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-13 14:41:55,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 249 transitions. [2024-11-13 14:41:55,591 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-11-13 14:41:55,591 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 249 transitions. [2024-11-13 14:41:55,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-11-13 14:41:55,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-11-13 14:41:55,656 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-11-13 14:41:55,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-11-13 14:41:55,657 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 112 predicate places. [2024-11-13 14:41:55,657 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-11-13 14:41:55,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 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 14:41:55,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:55,658 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 14:41:55,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:41:55,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 14:41:55,859 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 14:41:55,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:55,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1875883437, now seen corresponding path program 5 times [2024-11-13 14:41:55,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:55,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079531699] [2024-11-13 14:41:55,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:55,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:55,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:56,061 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 14:41:56,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:56,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079531699] [2024-11-13 14:41:56,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079531699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:56,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848511777] [2024-11-13 14:41:56,062 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 14:41:56,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:56,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:56,065 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:56,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:41:56,132 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-13 14:41:56,132 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:41:56,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:41:56,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:56,275 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 14:41:56,275 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:56,517 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 14:41:56,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848511777] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:56,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:56,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-13 14:41:56,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477582201] [2024-11-13 14:41:56,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:56,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:41:56,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:56,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:41:56,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:41:56,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:41:56,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:41:56,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:56,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:41:56,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:59,051 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-11-13 14:41:59,051 INFO L125 PetriNetUnfolderBase]: For 64642/64642 co-relation queries the response was YES. [2024-11-13 14:41:59,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64642/64642 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 16471 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-11-13 14:41:59,116 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-11-13 14:41:59,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-11-13 14:41:59,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-13 14:41:59,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-13 14:41:59,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 409 transitions. [2024-11-13 14:41:59,123 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3974732750242954 [2024-11-13 14:41:59,123 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 409 transitions. [2024-11-13 14:41:59,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-11-13 14:41:59,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-11-13 14:41:59,407 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-11-13 14:41:59,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-11-13 14:41:59,408 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 188 predicate places. [2024-11-13 14:41:59,408 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-11-13 14:41:59,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:41:59,411 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:59,411 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 14:41:59,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 14:41:59,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:59,615 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 14:41:59,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:59,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1702635745, now seen corresponding path program 6 times [2024-11-13 14:41:59,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:59,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882244881] [2024-11-13 14:41:59,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:59,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:59,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:59,808 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 14:41:59,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:59,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882244881] [2024-11-13 14:41:59,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882244881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:59,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795321229] [2024-11-13 14:41:59,809 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 14:41:59,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:59,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:59,812 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:59,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 14:41:59,909 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-13 14:41:59,909 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:41:59,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:41:59,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:00,048 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 14:42:00,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:00,158 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 14:42:00,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795321229] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:00,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:00,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-13 14:42:00,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998851725] [2024-11-13 14:42:00,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:00,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 14:42:00,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:00,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 14:42:00,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:42:00,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:00,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 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 14:42:00,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:00,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:00,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:01,987 INFO L124 PetriNetUnfolderBase]: 2007/3338 cut-off events. [2024-11-13 14:42:01,987 INFO L125 PetriNetUnfolderBase]: For 128620/128620 co-relation queries the response was YES. [2024-11-13 14:42:02,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29992 conditions, 3338 events. 2007/3338 cut-off events. For 128620/128620 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 17321 event pairs, 48 based on Foata normal form. 30/3368 useless extension candidates. Maximal degree in co-relation 29151. Up to 677 conditions per place. [2024-11-13 14:42:02,072 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 319 selfloop transitions, 252 changer transitions 2/574 dead transitions. [2024-11-13 14:42:02,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 574 transitions, 9989 flow [2024-11-13 14:42:02,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 14:42:02,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 14:42:02,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 180 transitions. [2024-11-13 14:42:02,075 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45112781954887216 [2024-11-13 14:42:02,075 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 19 states and 180 transitions. [2024-11-13 14:42:02,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 574 transitions, 9989 flow [2024-11-13 14:42:02,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 574 transitions, 9224 flow, removed 359 selfloop flow, removed 9 redundant places. [2024-11-13 14:42:02,781 INFO L231 Difference]: Finished difference. Result has 226 places, 461 transitions, 7143 flow [2024-11-13 14:42:02,782 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7143, PETRI_PLACES=226, PETRI_TRANSITIONS=461} [2024-11-13 14:42:02,783 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 203 predicate places. [2024-11-13 14:42:02,783 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 461 transitions, 7143 flow [2024-11-13 14:42:02,784 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 14:42:02,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:02,784 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 14:42:02,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 14:42:02,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:02,985 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 14:42:02,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:02,986 INFO L85 PathProgramCache]: Analyzing trace with hash 158018143, now seen corresponding path program 7 times [2024-11-13 14:42:02,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:02,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548587582] [2024-11-13 14:42:02,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:02,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:03,253 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 14:42:03,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:03,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548587582] [2024-11-13 14:42:03,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548587582] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:03,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753597237] [2024-11-13 14:42:03,254 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 14:42:03,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:03,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:03,257 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:03,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 14:42:03,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:03,332 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:42:03,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:03,514 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 14:42:03,514 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:03,757 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 14:42:03,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753597237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:03,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:03,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 14:42:03,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604846986] [2024-11-13 14:42:03,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:03,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:42:03,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:03,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:42:03,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:42:03,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:03,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 461 transitions, 7143 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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 14:42:03,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:03,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:03,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:06,092 INFO L124 PetriNetUnfolderBase]: 2390/3951 cut-off events. [2024-11-13 14:42:06,092 INFO L125 PetriNetUnfolderBase]: For 166486/166486 co-relation queries the response was YES. [2024-11-13 14:42:06,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36364 conditions, 3951 events. 2390/3951 cut-off events. For 166486/166486 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 21264 event pairs, 58 based on Foata normal form. 16/3967 useless extension candidates. Maximal degree in co-relation 35856. Up to 748 conditions per place. [2024-11-13 14:42:06,149 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 324 selfloop transitions, 368 changer transitions 4/697 dead transitions. [2024-11-13 14:42:06,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 697 transitions, 12575 flow [2024-11-13 14:42:06,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-13 14:42:06,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-13 14:42:06,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 275 transitions. [2024-11-13 14:42:06,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3851540616246499 [2024-11-13 14:42:06,151 INFO L175 Difference]: Start difference. First operand has 226 places, 461 transitions, 7143 flow. Second operand 34 states and 275 transitions. [2024-11-13 14:42:06,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 697 transitions, 12575 flow [2024-11-13 14:42:07,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 697 transitions, 12022 flow, removed 170 selfloop flow, removed 10 redundant places. [2024-11-13 14:42:07,130 INFO L231 Difference]: Finished difference. Result has 260 places, 563 transitions, 9712 flow [2024-11-13 14:42:07,131 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=6837, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=274, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=9712, PETRI_PLACES=260, PETRI_TRANSITIONS=563} [2024-11-13 14:42:07,132 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 237 predicate places. [2024-11-13 14:42:07,132 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 563 transitions, 9712 flow [2024-11-13 14:42:07,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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 14:42:07,132 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:07,132 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 14:42:07,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 14:42:07,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:07,333 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 14:42:07,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:07,333 INFO L85 PathProgramCache]: Analyzing trace with hash -553085127, now seen corresponding path program 8 times [2024-11-13 14:42:07,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:07,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86512402] [2024-11-13 14:42:07,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:07,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:07,521 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 14:42:07,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:07,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86512402] [2024-11-13 14:42:07,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86512402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:07,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70398880] [2024-11-13 14:42:07,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:42:07,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:07,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:07,525 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:07,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 14:42:07,598 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:42:07,598 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:42:07,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:42:07,602 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:07,770 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 14:42:07,770 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:08,090 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 14:42:08,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70398880] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:08,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:08,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-13 14:42:08,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449347868] [2024-11-13 14:42:08,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:08,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 14:42:08,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:08,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 14:42:08,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-13 14:42:08,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:08,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 563 transitions, 9712 flow. Second operand has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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 14:42:08,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:08,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:08,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:10,736 INFO L124 PetriNetUnfolderBase]: 3029/5034 cut-off events. [2024-11-13 14:42:10,736 INFO L125 PetriNetUnfolderBase]: For 257994/257994 co-relation queries the response was YES. [2024-11-13 14:42:10,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48078 conditions, 5034 events. 3029/5034 cut-off events. For 257994/257994 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 28769 event pairs, 51 based on Foata normal form. 103/5137 useless extension candidates. Maximal degree in co-relation 45385. Up to 923 conditions per place. [2024-11-13 14:42:10,820 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 252 selfloop transitions, 656 changer transitions 2/911 dead transitions. [2024-11-13 14:42:10,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 911 transitions, 17319 flow [2024-11-13 14:42:10,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-13 14:42:10,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-13 14:42:10,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 379 transitions. [2024-11-13 14:42:10,824 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39233954451345754 [2024-11-13 14:42:10,824 INFO L175 Difference]: Start difference. First operand has 260 places, 563 transitions, 9712 flow. Second operand 46 states and 379 transitions. [2024-11-13 14:42:10,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 911 transitions, 17319 flow [2024-11-13 14:42:12,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 911 transitions, 16480 flow, removed 352 selfloop flow, removed 11 redundant places. [2024-11-13 14:42:12,228 INFO L231 Difference]: Finished difference. Result has 314 places, 776 transitions, 15366 flow [2024-11-13 14:42:12,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=8980, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=557, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=454, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=15366, PETRI_PLACES=314, PETRI_TRANSITIONS=776} [2024-11-13 14:42:12,230 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 291 predicate places. [2024-11-13 14:42:12,230 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 776 transitions, 15366 flow [2024-11-13 14:42:12,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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 14:42:12,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:12,230 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 14:42:12,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 14:42:12,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:12,431 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 14:42:12,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:12,431 INFO L85 PathProgramCache]: Analyzing trace with hash -379837435, now seen corresponding path program 9 times [2024-11-13 14:42:12,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:12,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286233717] [2024-11-13 14:42:12,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:12,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:12,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:12,552 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 14:42:12,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:12,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286233717] [2024-11-13 14:42:12,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286233717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:12,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629096124] [2024-11-13 14:42:12,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:42:12,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:12,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:12,557 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:12,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 14:42:12,623 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 14:42:12,623 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:42:12,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:42:12,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:12,746 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 14:42:12,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:12,894 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 14:42:12,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629096124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:12,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:12,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-13 14:42:12,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352616956] [2024-11-13 14:42:12,895 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:12,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 14:42:12,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:12,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 14:42:12,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2024-11-13 14:42:12,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:12,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 776 transitions, 15366 flow. Second operand has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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 14:42:12,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:12,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:12,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:15,140 INFO L124 PetriNetUnfolderBase]: 3028/5047 cut-off events. [2024-11-13 14:42:15,141 INFO L125 PetriNetUnfolderBase]: For 254439/254439 co-relation queries the response was YES. [2024-11-13 14:42:15,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52432 conditions, 5047 events. 3028/5047 cut-off events. For 254439/254439 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 28956 event pairs, 69 based on Foata normal form. 18/5065 useless extension candidates. Maximal degree in co-relation 51441. Up to 1039 conditions per place. [2024-11-13 14:42:15,210 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 366 selfloop transitions, 496 changer transitions 3/866 dead transitions. [2024-11-13 14:42:15,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 866 transitions, 18752 flow [2024-11-13 14:42:15,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-13 14:42:15,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-13 14:42:15,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 222 transitions. [2024-11-13 14:42:15,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-11-13 14:42:15,214 INFO L175 Difference]: Start difference. First operand has 314 places, 776 transitions, 15366 flow. Second operand 25 states and 222 transitions. [2024-11-13 14:42:15,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 866 transitions, 18752 flow [2024-11-13 14:42:16,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 866 transitions, 18149 flow, removed 275 selfloop flow, removed 13 redundant places. [2024-11-13 14:42:16,971 INFO L231 Difference]: Finished difference. Result has 328 places, 782 transitions, 16260 flow [2024-11-13 14:42:16,972 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=14678, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=769, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=482, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=16260, PETRI_PLACES=328, PETRI_TRANSITIONS=782} [2024-11-13 14:42:16,972 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 305 predicate places. [2024-11-13 14:42:16,972 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 782 transitions, 16260 flow [2024-11-13 14:42:16,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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 14:42:16,973 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:16,973 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 14:42:16,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 14:42:17,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:17,174 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 14:42:17,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:17,174 INFO L85 PathProgramCache]: Analyzing trace with hash 2051409247, now seen corresponding path program 10 times [2024-11-13 14:42:17,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:17,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015011087] [2024-11-13 14:42:17,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:17,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:17,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:17,397 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 14:42:17,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:17,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015011087] [2024-11-13 14:42:17,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015011087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:17,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679855389] [2024-11-13 14:42:17,398 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:42:17,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:17,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:17,400 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:17,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 14:42:17,458 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:42:17,459 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:42:17,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:42:17,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:17,611 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:42:17,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:17,740 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 14:42:17,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679855389] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:17,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:17,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 18 [2024-11-13 14:42:17,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704357613] [2024-11-13 14:42:17,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:17,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 14:42:17,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:17,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 14:42:17,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-13 14:42:17,757 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:17,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 782 transitions, 16260 flow. Second operand has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 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 14:42:17,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:17,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:17,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:21,493 INFO L124 PetriNetUnfolderBase]: 4024/6676 cut-off events. [2024-11-13 14:42:21,493 INFO L125 PetriNetUnfolderBase]: For 319297/319297 co-relation queries the response was YES. [2024-11-13 14:42:21,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70612 conditions, 6676 events. 4024/6676 cut-off events. For 319297/319297 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 39851 event pairs, 39 based on Foata normal form. 73/6749 useless extension candidates. Maximal degree in co-relation 69754. Up to 1860 conditions per place. [2024-11-13 14:42:21,585 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 460 selfloop transitions, 771 changer transitions 10/1242 dead transitions. [2024-11-13 14:42:21,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 1242 transitions, 28284 flow [2024-11-13 14:42:21,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-13 14:42:21,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-13 14:42:21,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 313 transitions. [2024-11-13 14:42:21,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39223057644110276 [2024-11-13 14:42:21,588 INFO L175 Difference]: Start difference. First operand has 328 places, 782 transitions, 16260 flow. Second operand 38 states and 313 transitions. [2024-11-13 14:42:21,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 1242 transitions, 28284 flow [2024-11-13 14:42:23,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 1242 transitions, 27046 flow, removed 86 selfloop flow, removed 24 redundant places. [2024-11-13 14:42:23,883 INFO L231 Difference]: Finished difference. Result has 348 places, 1051 transitions, 24181 flow [2024-11-13 14:42:23,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=15430, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=782, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=24181, PETRI_PLACES=348, PETRI_TRANSITIONS=1051} [2024-11-13 14:42:23,884 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 325 predicate places. [2024-11-13 14:42:23,885 INFO L471 AbstractCegarLoop]: Abstraction has has 348 places, 1051 transitions, 24181 flow [2024-11-13 14:42:23,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 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 14:42:23,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:23,885 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 14:42:23,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 14:42:24,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 14:42:24,086 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 14:42:24,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:24,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1533750271, now seen corresponding path program 11 times [2024-11-13 14:42:24,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:24,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339248089] [2024-11-13 14:42:24,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:24,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:24,232 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 14:42:24,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:24,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339248089] [2024-11-13 14:42:24,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339248089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:24,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156529017] [2024-11-13 14:42:24,233 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 14:42:24,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:24,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:24,235 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:24,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 14:42:24,307 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 14:42:24,307 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:42:24,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:42:24,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:24,449 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 14:42:24,450 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:24,588 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 14:42:24,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156529017] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:24,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:24,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 14:42:24,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108916628] [2024-11-13 14:42:24,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:24,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:42:24,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:24,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:42:24,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:42:24,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:24,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 1051 transitions, 24181 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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 14:42:24,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:24,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:24,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:28,780 INFO L124 PetriNetUnfolderBase]: 4227/6977 cut-off events. [2024-11-13 14:42:28,781 INFO L125 PetriNetUnfolderBase]: For 344010/344010 co-relation queries the response was YES. [2024-11-13 14:42:28,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77039 conditions, 6977 events. 4227/6977 cut-off events. For 344010/344010 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 41779 event pairs, 102 based on Foata normal form. 10/6987 useless extension candidates. Maximal degree in co-relation 75637. Up to 1469 conditions per place. [2024-11-13 14:42:28,883 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 604 selfloop transitions, 601 changer transitions 4/1210 dead transitions. [2024-11-13 14:42:28,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 1210 transitions, 29816 flow [2024-11-13 14:42:28,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 14:42:28,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 14:42:28,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 165 transitions. [2024-11-13 14:42:28,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41353383458646614 [2024-11-13 14:42:28,885 INFO L175 Difference]: Start difference. First operand has 348 places, 1051 transitions, 24181 flow. Second operand 19 states and 165 transitions. [2024-11-13 14:42:28,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 1210 transitions, 29816 flow [2024-11-13 14:42:32,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 1210 transitions, 29324 flow, removed 111 selfloop flow, removed 19 redundant places. [2024-11-13 14:42:32,396 INFO L231 Difference]: Finished difference. Result has 353 places, 1093 transitions, 26460 flow [2024-11-13 14:42:32,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=23746, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1051, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=562, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=26460, PETRI_PLACES=353, PETRI_TRANSITIONS=1093} [2024-11-13 14:42:32,398 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 330 predicate places. [2024-11-13 14:42:32,398 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 1093 transitions, 26460 flow [2024-11-13 14:42:32,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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 14:42:32,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:32,398 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 14:42:32,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 14:42:32,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 14:42:32,600 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 14:42:32,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:32,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1921739709, now seen corresponding path program 12 times [2024-11-13 14:42:32,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:32,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179449009] [2024-11-13 14:42:32,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:32,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:32,775 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 14:42:32,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:32,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179449009] [2024-11-13 14:42:32,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179449009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:32,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998021898] [2024-11-13 14:42:32,775 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 14:42:32,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:32,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:32,778 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:32,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 14:42:32,852 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-13 14:42:32,852 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:42:32,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:42:32,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:32,997 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 14:42:32,997 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:33,127 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:42:33,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998021898] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:33,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:33,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-13 14:42:33,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676662741] [2024-11-13 14:42:33,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:33,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:42:33,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:33,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:42:33,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:42:33,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:33,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 1093 transitions, 26460 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:42:33,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:33,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:33,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:37,925 INFO L124 PetriNetUnfolderBase]: 4754/7838 cut-off events. [2024-11-13 14:42:37,926 INFO L125 PetriNetUnfolderBase]: For 404652/404652 co-relation queries the response was YES. [2024-11-13 14:42:38,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88757 conditions, 7838 events. 4754/7838 cut-off events. For 404652/404652 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 48328 event pairs, 219 based on Foata normal form. 22/7860 useless extension candidates. Maximal degree in co-relation 87329. Up to 6307 conditions per place. [2024-11-13 14:42:38,045 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1129 selfloop transitions, 134 changer transitions 0/1264 dead transitions. [2024-11-13 14:42:38,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1264 transitions, 32435 flow [2024-11-13 14:42:38,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 14:42:38,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 14:42:38,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 137 transitions. [2024-11-13 14:42:38,046 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43492063492063493 [2024-11-13 14:42:38,046 INFO L175 Difference]: Start difference. First operand has 353 places, 1093 transitions, 26460 flow. Second operand 15 states and 137 transitions. [2024-11-13 14:42:38,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1264 transitions, 32435 flow [2024-11-13 14:42:42,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 1264 transitions, 32138 flow, removed 47 selfloop flow, removed 10 redundant places. [2024-11-13 14:42:42,780 INFO L231 Difference]: Finished difference. Result has 361 places, 1155 transitions, 28107 flow [2024-11-13 14:42:42,781 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=26165, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1093, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=991, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=28107, PETRI_PLACES=361, PETRI_TRANSITIONS=1155} [2024-11-13 14:42:42,782 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 338 predicate places. [2024-11-13 14:42:42,782 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 1155 transitions, 28107 flow [2024-11-13 14:42:42,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:42:42,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:42,782 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 14:42:42,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 14:42:42,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:42,983 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 14:42:42,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:42,984 INFO L85 PathProgramCache]: Analyzing trace with hash -825429857, now seen corresponding path program 13 times [2024-11-13 14:42:42,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:42,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086852240] [2024-11-13 14:42:42,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:42,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,197 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 14:42:43,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:43,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086852240] [2024-11-13 14:42:43,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086852240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:43,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785633875] [2024-11-13 14:42:43,198 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 14:42:43,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:43,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:43,201 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:43,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 14:42:43,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:42:43,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:43,519 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 14:42:43,519 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:43,694 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 14:42:43,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785633875] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:43,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:43,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-13 14:42:43,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096001136] [2024-11-13 14:42:43,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:43,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 14:42:43,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:43,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 14:42:43,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-13 14:42:43,706 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:43,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 1155 transitions, 28107 flow. Second operand has 23 states, 23 states have (on average 5.217391304347826) internal successors, (120), 23 states have internal predecessors, (120), 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 14:42:43,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:43,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:43,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:49,360 INFO L124 PetriNetUnfolderBase]: 5165/8555 cut-off events. [2024-11-13 14:42:49,360 INFO L125 PetriNetUnfolderBase]: For 483418/483418 co-relation queries the response was YES. [2024-11-13 14:42:49,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98947 conditions, 8555 events. 5165/8555 cut-off events. For 483418/483418 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 53854 event pairs, 62 based on Foata normal form. 139/8694 useless extension candidates. Maximal degree in co-relation 97505. Up to 4206 conditions per place. [2024-11-13 14:42:49,662 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 745 selfloop transitions, 679 changer transitions 6/1431 dead transitions. [2024-11-13 14:42:49,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 1431 transitions, 36631 flow [2024-11-13 14:42:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 14:42:49,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-13 14:42:49,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 234 transitions. [2024-11-13 14:42:49,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-13 14:42:49,664 INFO L175 Difference]: Start difference. First operand has 361 places, 1155 transitions, 28107 flow. Second operand 26 states and 234 transitions. [2024-11-13 14:42:49,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 1431 transitions, 36631 flow [2024-11-13 14:42:55,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 1431 transitions, 36433 flow, removed 80 selfloop flow, removed 5 redundant places. [2024-11-13 14:42:55,595 INFO L231 Difference]: Finished difference. Result has 395 places, 1255 transitions, 33313 flow [2024-11-13 14:42:55,595 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=27902, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=585, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=537, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=33313, PETRI_PLACES=395, PETRI_TRANSITIONS=1255} [2024-11-13 14:42:55,596 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 372 predicate places. [2024-11-13 14:42:55,596 INFO L471 AbstractCegarLoop]: Abstraction has has 395 places, 1255 transitions, 33313 flow [2024-11-13 14:42:55,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.217391304347826) internal successors, (120), 23 states have internal predecessors, (120), 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 14:42:55,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:55,596 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 14:42:55,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-13 14:42:55,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 14:42:55,797 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 14:42:55,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:55,798 INFO L85 PathProgramCache]: Analyzing trace with hash -337549259, now seen corresponding path program 14 times [2024-11-13 14:42:55,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:55,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871281790] [2024-11-13 14:42:55,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:55,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:55,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:55,964 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 14:42:55,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:55,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871281790] [2024-11-13 14:42:55,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871281790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:55,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981475076] [2024-11-13 14:42:55,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:42:55,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:55,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:55,967 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:55,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 14:42:56,039 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:42:56,039 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:42:56,040 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:42:56,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:56,197 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 14:42:56,197 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:56,346 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 14:42:56,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981475076] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:56,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:56,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 14:42:56,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128812763] [2024-11-13 14:42:56,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:56,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:42:56,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:56,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:42:56,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:42:56,380 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:42:56,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 1255 transitions, 33313 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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 14:42:56,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:56,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:42:56,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:43:03,444 INFO L124 PetriNetUnfolderBase]: 5351/8833 cut-off events. [2024-11-13 14:43:03,444 INFO L125 PetriNetUnfolderBase]: For 607493/607493 co-relation queries the response was YES. [2024-11-13 14:43:03,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110196 conditions, 8833 events. 5351/8833 cut-off events. For 607493/607493 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 55856 event pairs, 247 based on Foata normal form. 16/8849 useless extension candidates. Maximal degree in co-relation 109390. Up to 7064 conditions per place. [2024-11-13 14:43:03,676 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1204 selfloop transitions, 206 changer transitions 5/1416 dead transitions. [2024-11-13 14:43:03,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 1416 transitions, 39725 flow [2024-11-13 14:43:03,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 14:43:03,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 14:43:03,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 170 transitions. [2024-11-13 14:43:03,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-13 14:43:03,678 INFO L175 Difference]: Start difference. First operand has 395 places, 1255 transitions, 33313 flow. Second operand 20 states and 170 transitions. [2024-11-13 14:43:03,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 414 places, 1416 transitions, 39725 flow [2024-11-13 14:43:10,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 1416 transitions, 39140 flow, removed 248 selfloop flow, removed 7 redundant places. [2024-11-13 14:43:10,965 INFO L231 Difference]: Finished difference. Result has 413 places, 1297 transitions, 34625 flow [2024-11-13 14:43:10,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=32846, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1061, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=34625, PETRI_PLACES=413, PETRI_TRANSITIONS=1297} [2024-11-13 14:43:10,967 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 390 predicate places. [2024-11-13 14:43:10,967 INFO L471 AbstractCegarLoop]: Abstraction has has 413 places, 1297 transitions, 34625 flow [2024-11-13 14:43:10,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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 14:43:10,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:43:10,967 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 14:43:10,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-13 14:43:11,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 14:43:11,168 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 14:43:11,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:43:11,169 INFO L85 PathProgramCache]: Analyzing trace with hash 12125561, now seen corresponding path program 15 times [2024-11-13 14:43:11,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:43:11,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53825971] [2024-11-13 14:43:11,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:43:11,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:43:11,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:43:11,393 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 14:43:11,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:43:11,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53825971] [2024-11-13 14:43:11,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53825971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:43:11,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316634621] [2024-11-13 14:43:11,394 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:43:11,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:43:11,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:43:11,397 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:43:11,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 14:43:11,468 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 14:43:11,468 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:43:11,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:43:11,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:43:11,600 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 14:43:11,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:43:11,698 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:43:11,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316634621] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:43:11,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:43:11,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-13 14:43:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919229637] [2024-11-13 14:43:11,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:43:11,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:43:11,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:43:11,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:43:11,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:43:11,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:43:11,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 1297 transitions, 34625 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:43:11,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:43:11,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:43:11,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:43:18,090 INFO L124 PetriNetUnfolderBase]: 5317/8800 cut-off events. [2024-11-13 14:43:18,090 INFO L125 PetriNetUnfolderBase]: For 592128/592128 co-relation queries the response was YES. [2024-11-13 14:43:18,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109793 conditions, 8800 events. 5317/8800 cut-off events. For 592128/592128 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 55741 event pairs, 57 based on Foata normal form. 75/8875 useless extension candidates. Maximal degree in co-relation 108980. Up to 3847 conditions per place. [2024-11-13 14:43:18,288 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 719 selfloop transitions, 765 changer transitions 1/1486 dead transitions. [2024-11-13 14:43:18,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 1486 transitions, 41253 flow [2024-11-13 14:43:18,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-13 14:43:18,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-13 14:43:18,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 213 transitions. [2024-11-13 14:43:18,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4057142857142857 [2024-11-13 14:43:18,290 INFO L175 Difference]: Start difference. First operand has 413 places, 1297 transitions, 34625 flow. Second operand 25 states and 213 transitions. [2024-11-13 14:43:18,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 1486 transitions, 41253 flow [2024-11-13 14:43:25,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 1486 transitions, 40970 flow, removed 73 selfloop flow, removed 10 redundant places. [2024-11-13 14:43:25,274 INFO L231 Difference]: Finished difference. Result has 432 places, 1333 transitions, 38187 flow [2024-11-13 14:43:25,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=34231, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=547, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=38187, PETRI_PLACES=432, PETRI_TRANSITIONS=1333} [2024-11-13 14:43:25,276 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 409 predicate places. [2024-11-13 14:43:25,276 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 1333 transitions, 38187 flow [2024-11-13 14:43:25,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:43:25,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:43:25,277 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 14:43:25,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-13 14:43:25,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 14:43:25,481 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 14:43:25,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:43:25,481 INFO L85 PathProgramCache]: Analyzing trace with hash 952311575, now seen corresponding path program 16 times [2024-11-13 14:43:25,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:43:25,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911793919] [2024-11-13 14:43:25,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:43:25,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:43:25,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:43:25,580 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:43:25,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:43:25,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911793919] [2024-11-13 14:43:25,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911793919] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:43:25,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879047971] [2024-11-13 14:43:25,581 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:43:25,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:43:25,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:43:25,584 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:43:25,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 14:43:25,655 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:43:25,656 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:43:25,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:43:25,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:43:25,697 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:43:25,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:43:26,048 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:43:26,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879047971] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:43:26,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:43:26,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-11-13 14:43:26,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216333383] [2024-11-13 14:43:26,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:43:26,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:43:26,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:43:26,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:43:26,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:43:26,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-13 14:43:26,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 1333 transitions, 38187 flow. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 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 14:43:26,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:43:26,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-13 14:43:26,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:43:35,831 INFO L124 PetriNetUnfolderBase]: 7292/12972 cut-off events. [2024-11-13 14:43:35,832 INFO L125 PetriNetUnfolderBase]: For 965978/966577 co-relation queries the response was YES. [2024-11-13 14:43:36,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172900 conditions, 12972 events. 7292/12972 cut-off events. For 965978/966577 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 97676 event pairs, 329 based on Foata normal form. 77/12917 useless extension candidates. Maximal degree in co-relation 172748. Up to 4170 conditions per place. [2024-11-13 14:43:36,227 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 1291 selfloop transitions, 409 changer transitions 226/2269 dead transitions. [2024-11-13 14:43:36,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 2269 transitions, 69356 flow [2024-11-13 14:43:36,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:43:36,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 14:43:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-11-13 14:43:36,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7238095238095238 [2024-11-13 14:43:36,229 INFO L175 Difference]: Start difference. First operand has 432 places, 1333 transitions, 38187 flow. Second operand 5 states and 76 transitions. [2024-11-13 14:43:36,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 2269 transitions, 69356 flow [2024-11-13 14:43:52,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 2269 transitions, 68807 flow, removed 62 selfloop flow, removed 18 redundant places. [2024-11-13 14:43:52,523 INFO L231 Difference]: Finished difference. Result has 419 places, 1604 transitions, 49154 flow [2024-11-13 14:43:52,524 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=37833, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=965, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=49154, PETRI_PLACES=419, PETRI_TRANSITIONS=1604} [2024-11-13 14:43:52,524 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 396 predicate places. [2024-11-13 14:43:52,524 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 1604 transitions, 49154 flow [2024-11-13 14:43:52,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 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 14:43:52,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:43:52,525 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 14:43:52,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-13 14:43:52,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 14:43:52,725 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:43:52,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:43:52,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1126554765, now seen corresponding path program 17 times [2024-11-13 14:43:52,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:43:52,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141429406] [2024-11-13 14:43:52,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:43:52,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:43:52,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:43:52,905 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:43:52,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:43:52,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141429406] [2024-11-13 14:43:52,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141429406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:43:52,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4436412] [2024-11-13 14:43:52,906 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 14:43:52,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:43:52,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:43:52,909 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:43:52,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-13 14:43:52,983 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-13 14:43:52,983 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:43:52,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:43:52,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:43:53,046 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:43:53,046 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:43:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:43:53,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4436412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:43:53,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:43:53,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-11-13 14:43:53,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322763073] [2024-11-13 14:43:53,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:43:53,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 14:43:53,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:43:53,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 14:43:53,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:43:53,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:43:53,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 1604 transitions, 49154 flow. Second operand has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 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 14:43:53,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:43:53,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:43:53,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:44:06,585 INFO L124 PetriNetUnfolderBase]: 9370/15501 cut-off events. [2024-11-13 14:44:06,585 INFO L125 PetriNetUnfolderBase]: For 1115268/1115268 co-relation queries the response was YES. [2024-11-13 14:44:06,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208080 conditions, 15501 events. 9370/15501 cut-off events. For 1115268/1115268 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 107005 event pairs, 206 based on Foata normal form. 90/15591 useless extension candidates. Maximal degree in co-relation 207929. Up to 7289 conditions per place. [2024-11-13 14:44:06,945 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 970 selfloop transitions, 991 changer transitions 97/2059 dead transitions. [2024-11-13 14:44:06,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 2059 transitions, 64316 flow [2024-11-13 14:44:06,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 14:44:06,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 14:44:06,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 172 transitions. [2024-11-13 14:44:06,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48179271708683474 [2024-11-13 14:44:06,947 INFO L175 Difference]: Start difference. First operand has 419 places, 1604 transitions, 49154 flow. Second operand 17 states and 172 transitions. [2024-11-13 14:44:06,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 2059 transitions, 64316 flow [2024-11-13 14:44:24,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 2059 transitions, 64040 flow, removed 83 selfloop flow, removed 1 redundant places. [2024-11-13 14:44:24,479 INFO L231 Difference]: Finished difference. Result has 443 places, 1720 transitions, 56215 flow [2024-11-13 14:44:24,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=48901, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1604, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=884, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=681, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=56215, PETRI_PLACES=443, PETRI_TRANSITIONS=1720} [2024-11-13 14:44:24,481 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 420 predicate places. [2024-11-13 14:44:24,481 INFO L471 AbstractCegarLoop]: Abstraction has has 443 places, 1720 transitions, 56215 flow [2024-11-13 14:44:24,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 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 14:44:24,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:44:24,482 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:44:24,496 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-13 14:44:24,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:44:24,682 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:44:24,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:44:24,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1361034145, now seen corresponding path program 18 times [2024-11-13 14:44:24,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:44:24,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015389994] [2024-11-13 14:44:24,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:44:24,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:44:24,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:24,917 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:44:24,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:44:24,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015389994] [2024-11-13 14:44:24,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015389994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:44:24,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146052736] [2024-11-13 14:44:24,917 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 14:44:24,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:44:24,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:44:24,920 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:44:24,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc658e0d-e0c2-4fca-b654-a4209ccef001/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-13 14:44:24,985 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-13 14:44:24,986 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:44:24,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 14:44:24,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:44:25,157 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:44:25,158 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:44:25,419 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:44:25,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146052736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:44:25,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:44:25,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 11] total 27 [2024-11-13 14:44:25,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973866364] [2024-11-13 14:44:25,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:44:25,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-13 14:44:25,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:44:25,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-13 14:44:25,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2024-11-13 14:44:25,435 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-13 14:44:25,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 1720 transitions, 56215 flow. Second operand has 27 states, 27 states have (on average 5.333333333333333) internal successors, (144), 27 states have internal predecessors, (144), 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 14:44:25,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:44:25,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-13 14:44:25,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand