./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 14:11:10,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:11:11,012 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:11:11,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:11:11,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:11:11,040 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:11:11,041 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:11:11,041 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:11:11,041 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:11:11,041 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:11:11,041 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:11:11,041 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:11:11,042 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:11:11,042 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:11:11,042 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:11:11,042 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:11:11,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:11:11,042 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:11:11,042 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:11:11,043 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:11:11,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:11:11,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:11:11,044 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:11:11,044 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:11:11,045 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:11:11,045 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_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 14:11:11,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:11:11,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:11:11,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:11:11,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:11:11,302 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:11:11,303 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-12-02 14:11:13,979 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/data/36aa273ac/3e720e8927d64db88874127fcb32bdac/FLAG19a9302b6 [2024-12-02 14:11:14,164 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:11:14,164 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-12-02 14:11:14,172 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/data/36aa273ac/3e720e8927d64db88874127fcb32bdac/FLAG19a9302b6 [2024-12-02 14:11:14,187 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/data/36aa273ac/3e720e8927d64db88874127fcb32bdac [2024-12-02 14:11:14,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:11:14,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:11:14,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:11:14,191 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:11:14,195 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:11:14,196 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,197 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27836ba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14, skipping insertion in model container [2024-12-02 14:11:14,197 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,212 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:11:14,372 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_499c7955-42b8-46ac-b214-452df0e7e19d/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-12-02 14:11:14,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:11:14,384 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:11:14,401 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_499c7955-42b8-46ac-b214-452df0e7e19d/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-12-02 14:11:14,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:11:14,416 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:11:14,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14 WrapperNode [2024-12-02 14:11:14,417 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:11:14,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:11:14,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:11:14,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:11:14,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,430 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,446 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 41 [2024-12-02 14:11:14,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:11:14,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:11:14,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:11:14,447 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:11:14,456 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,456 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,457 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,470 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-12-02 14:11:14,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,471 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,475 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,476 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,481 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,483 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:11:14,484 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:11:14,484 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:11:14,484 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:11:14,485 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (1/1) ... [2024-12-02 14:11:14,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:11:14,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:14,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:11:14,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:11:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:11:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 14:11:14,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 14:11:14,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 14:11:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 14:11:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:11:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 14:11:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 14:11:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:11:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:11:14,551 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 14:11:14,623 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:11:14,625 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:11:14,757 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 14:11:14,757 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:11:14,857 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:11:14,858 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:11:14,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:11:14 BoogieIcfgContainer [2024-12-02 14:11:14,858 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:11:14,860 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:11:14,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:11:14,865 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:11:14,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:11:14" (1/3) ... [2024-12-02 14:11:14,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231139c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:11:14, skipping insertion in model container [2024-12-02 14:11:14,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:14" (2/3) ... [2024-12-02 14:11:14,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231139c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:11:14, skipping insertion in model container [2024-12-02 14:11:14,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:11:14" (3/3) ... [2024-12-02 14:11:14,867 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-12-02 14:11:14,882 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:11:14,883 INFO L151 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-12-02 14:11:14,883 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 14:11:14,921 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-02 14:11:14,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-12-02 14:11:14,976 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-12-02 14:11:14,978 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 14:11:14,981 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-12-02 14:11:14,981 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-12-02 14:11:14,984 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-12-02 14:11:14,990 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:11:14,999 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;@7d4e3223, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:11:14,999 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:11:15,005 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 14:11:15,006 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-12-02 14:11:15,006 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 14:11:15,006 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:15,006 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:15,007 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-12-02 14:11:15,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:15,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1480051232, now seen corresponding path program 1 times [2024-12-02 14:11:15,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:15,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243186705] [2024-12-02 14:11:15,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:11:15,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:15,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:15,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:15,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243186705] [2024-12-02 14:11:15,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243186705] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:11:15,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:11:15,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:11:15,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744352249] [2024-12-02 14:11:15,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:11:15,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:11:15,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:15,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:11:15,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:11:15,281 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-12-02 14:11:15,283 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-12-02 14:11:15,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:15,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-12-02 14:11:15,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:15,383 INFO L124 PetriNetUnfolderBase]: 70/138 cut-off events. [2024-12-02 14:11:15,383 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-12-02 14:11:15,383 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-12-02 14:11:15,385 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-12-02 14:11:15,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-12-02 14:11:15,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:11:15,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 14:11:15,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-12-02 14:11:15,396 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-12-02 14:11:15,397 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 44 transitions. [2024-12-02 14:11:15,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-12-02 14:11:15,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 14:11:15,404 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-12-02 14:11:15,406 INFO L262 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-12-02 14:11:15,408 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-12-02 14:11:15,408 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-12-02 14:11:15,408 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-12-02 14:11:15,409 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:15,409 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:15,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:11:15,409 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-12-02 14:11:15,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:15,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1348133238, now seen corresponding path program 1 times [2024-12-02 14:11:15,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:15,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928125104] [2024-12-02 14:11:15,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:11:15,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:15,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:15,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:11:15,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:15,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928125104] [2024-12-02 14:11:15,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928125104] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:11:15,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:11:15,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:11:15,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942881990] [2024-12-02 14:11:15,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:11:15,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:11:15,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:15,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:11:15,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:11:15,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-12-02 14:11:15,521 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-12-02 14:11:15,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:15,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-12-02 14:11:15,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:15,609 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-12-02 14:11:15,609 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-12-02 14:11:15,610 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 617 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-12-02 14:11:15,611 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-12-02 14:11:15,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-12-02 14:11:15,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:11:15,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 14:11:15,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-12-02 14:11:15,613 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-12-02 14:11:15,613 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-12-02 14:11:15,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-12-02 14:11:15,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 14:11:15,615 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-12-02 14:11:15,615 INFO L262 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-12-02 14:11:15,615 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-12-02 14:11:15,615 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-12-02 14:11:15,615 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-12-02 14:11:15,616 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:15,616 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:15,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:11:15,616 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-12-02 14:11:15,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:15,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1876461988, now seen corresponding path program 1 times [2024-12-02 14:11:15,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:15,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674004490] [2024-12-02 14:11:15,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:11:15,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:15,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:15,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:15,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:15,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674004490] [2024-12-02 14:11:15,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674004490] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:15,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535340040] [2024-12-02 14:11:15,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:11:15,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:15,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:15,751 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:15,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:11:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:15,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:11:15,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:15,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:15,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:16,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:16,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535340040] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:16,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:11:16,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-12-02 14:11:16,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26330238] [2024-12-02 14:11:16,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:11:16,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:11:16,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:16,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:11:16,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:11:16,108 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-12-02 14:11:16,108 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-12-02 14:11:16,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:16,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-12-02 14:11:16,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:16,228 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-12-02 14:11:16,228 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-12-02 14:11:16,229 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 1142 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-12-02 14:11:16,231 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-12-02 14:11:16,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-12-02 14:11:16,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:11:16,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 14:11:16,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-12-02 14:11:16,232 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-12-02 14:11:16,232 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 59 transitions. [2024-12-02 14:11:16,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-12-02 14:11:16,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 14:11:16,235 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-12-02 14:11:16,235 INFO L262 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-12-02 14:11:16,236 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2024-12-02 14:11:16,236 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-12-02 14:11:16,236 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-12-02 14:11:16,236 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:16,236 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:16,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:11:16,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:16,437 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-12-02 14:11:16,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:16,437 INFO L85 PathProgramCache]: Analyzing trace with hash -348810224, now seen corresponding path program 2 times [2024-12-02 14:11:16,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:16,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095991319] [2024-12-02 14:11:16,438 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:11:16,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:16,452 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:16,452 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:16,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:16,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:16,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095991319] [2024-12-02 14:11:16,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095991319] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:16,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949315908] [2024-12-02 14:11:16,540 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:11:16,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:16,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:16,542 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:16,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:11:16,594 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:16,594 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:16,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 14:11:16,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:16,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:16,672 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:16,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:16,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949315908] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:16,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:16,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-12-02 14:11:16,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454848752] [2024-12-02 14:11:16,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:16,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 14:11:16,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:16,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 14:11:16,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:11:16,839 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-12-02 14:11:16,839 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-12-02 14:11:16,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:16,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-12-02 14:11:16,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:17,018 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-12-02 14:11:17,018 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-12-02 14:11:17,020 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 2184 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-12-02 14:11:17,022 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-12-02 14:11:17,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-12-02 14:11:17,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:11:17,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 14:11:17,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 64 transitions. [2024-12-02 14:11:17,024 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-12-02 14:11:17,024 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 64 transitions. [2024-12-02 14:11:17,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-12-02 14:11:17,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 14:11:17,027 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-12-02 14:11:17,028 INFO L262 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-12-02 14:11:17,028 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 14 predicate places. [2024-12-02 14:11:17,028 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-12-02 14:11:17,029 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-12-02 14:11:17,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:17,029 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:17,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:11:17,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:17,230 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-12-02 14:11:17,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:17,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1995159394, now seen corresponding path program 3 times [2024-12-02 14:11:17,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:17,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214222698] [2024-12-02 14:11:17,230 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:11:17,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:17,240 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 14:11:17,240 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:17,336 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:17,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214222698] [2024-12-02 14:11:17,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214222698] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379538992] [2024-12-02 14:11:17,336 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:11:17,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:17,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:17,338 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:17,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:11:17,386 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 14:11:17,387 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:17,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:11:17,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:17,547 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:17,547 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:17,694 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:17,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379538992] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:17,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:17,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 20 [2024-12-02 14:11:17,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639899737] [2024-12-02 14:11:17,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:17,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 14:11:17,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:17,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 14:11:17,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2024-12-02 14:11:17,709 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:17,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 20 states, 20 states have (on average 5.6) internal successors, (112), 20 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:11:17,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:17,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:17,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:18,698 INFO L124 PetriNetUnfolderBase]: 627/1078 cut-off events. [2024-12-02 14:11:18,698 INFO L125 PetriNetUnfolderBase]: For 1759/1759 co-relation queries the response was YES. [2024-12-02 14:11:18,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3640 conditions, 1078 events. 627/1078 cut-off events. For 1759/1759 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4720 event pairs, 3 based on Foata normal form. 29/1107 useless extension candidates. Maximal degree in co-relation 2364. Up to 211 conditions per place. [2024-12-02 14:11:18,705 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 118 selfloop transitions, 97 changer transitions 23/239 dead transitions. [2024-12-02 14:11:18,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 239 transitions, 1673 flow [2024-12-02 14:11:18,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-12-02 14:11:18,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-12-02 14:11:18,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 321 transitions. [2024-12-02 14:11:18,709 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40225563909774437 [2024-12-02 14:11:18,709 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 38 states and 321 transitions. [2024-12-02 14:11:18,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 239 transitions, 1673 flow [2024-12-02 14:11:18,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 239 transitions, 1665 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-12-02 14:11:18,718 INFO L231 Difference]: Finished difference. Result has 94 places, 114 transitions, 1096 flow [2024-12-02 14:11:18,719 INFO L262 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=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1096, PETRI_PLACES=94, PETRI_TRANSITIONS=114} [2024-12-02 14:11:18,719 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 71 predicate places. [2024-12-02 14:11:18,719 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 114 transitions, 1096 flow [2024-12-02 14:11:18,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.6) internal successors, (112), 20 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:11:18,720 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:18,720 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:18,729 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:11:18,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:18,920 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-12-02 14:11:18,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:18,921 INFO L85 PathProgramCache]: Analyzing trace with hash 137408708, now seen corresponding path program 4 times [2024-12-02 14:11:18,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:18,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176608335] [2024-12-02 14:11:18,921 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:11:18,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:18,931 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:11:18,931 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:18,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:18,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:18,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176608335] [2024-12-02 14:11:18,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176608335] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:18,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171324331] [2024-12-02 14:11:18,994 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:11:18,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:18,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:18,995 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:18,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:11:19,037 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:11:19,037 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:19,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:11:19,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:19,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:19,115 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:19,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:19,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171324331] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:19,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:19,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2024-12-02 14:11:19,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365033292] [2024-12-02 14:11:19,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:19,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 14:11:19,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:19,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 14:11:19,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:11:19,180 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:19,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 114 transitions, 1096 flow. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 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-12-02 14:11:19,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:19,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:19,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:19,577 INFO L124 PetriNetUnfolderBase]: 889/1517 cut-off events. [2024-12-02 14:11:19,577 INFO L125 PetriNetUnfolderBase]: For 15379/15379 co-relation queries the response was YES. [2024-12-02 14:11:19,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8269 conditions, 1517 events. 889/1517 cut-off events. For 15379/15379 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7194 event pairs, 69 based on Foata normal form. 71/1588 useless extension candidates. Maximal degree in co-relation 7185. Up to 391 conditions per place. [2024-12-02 14:11:19,586 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 129 selfloop transitions, 135 changer transitions 0/265 dead transitions. [2024-12-02 14:11:19,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 265 transitions, 3003 flow [2024-12-02 14:11:19,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 14:11:19,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-02 14:11:19,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 153 transitions. [2024-12-02 14:11:19,587 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45535714285714285 [2024-12-02 14:11:19,588 INFO L175 Difference]: Start difference. First operand has 94 places, 114 transitions, 1096 flow. Second operand 16 states and 153 transitions. [2024-12-02 14:11:19,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 265 transitions, 3003 flow [2024-12-02 14:11:19,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 265 transitions, 2778 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-12-02 14:11:19,612 INFO L231 Difference]: Finished difference. Result has 115 places, 182 transitions, 2204 flow [2024-12-02 14:11:19,612 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=980, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2204, PETRI_PLACES=115, PETRI_TRANSITIONS=182} [2024-12-02 14:11:19,613 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 92 predicate places. [2024-12-02 14:11:19,613 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 182 transitions, 2204 flow [2024-12-02 14:11:19,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 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-12-02 14:11:19,613 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:19,613 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:19,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 14:11:19,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 14:11:19,814 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-12-02 14:11:19,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:19,814 INFO L85 PathProgramCache]: Analyzing trace with hash -765577430, now seen corresponding path program 5 times [2024-12-02 14:11:19,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:19,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472101882] [2024-12-02 14:11:19,814 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:11:19,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:19,822 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:19,822 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:19,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:19,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:19,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472101882] [2024-12-02 14:11:19,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472101882] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:19,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984558948] [2024-12-02 14:11:19,893 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:11:19,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:19,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:19,894 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:19,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:11:19,936 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:19,936 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:19,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:11:19,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:20,042 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:20,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:20,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:20,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984558948] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:20,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:20,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-12-02 14:11:20,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753471005] [2024-12-02 14:11:20,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:20,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 14:11:20,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:20,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 14:11:20,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-12-02 14:11:20,182 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:20,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 182 transitions, 2204 flow. Second operand has 17 states, 17 states have (on average 5.235294117647059) internal successors, (89), 17 states have internal predecessors, (89), 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-12-02 14:11:20,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:20,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:20,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:21,319 INFO L124 PetriNetUnfolderBase]: 1412/2417 cut-off events. [2024-12-02 14:11:21,319 INFO L125 PetriNetUnfolderBase]: For 39715/39715 co-relation queries the response was YES. [2024-12-02 14:11:21,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15710 conditions, 2417 events. 1412/2417 cut-off events. For 39715/39715 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12901 event pairs, 42 based on Foata normal form. 57/2474 useless extension candidates. Maximal degree in co-relation 12848. Up to 451 conditions per place. [2024-12-02 14:11:21,336 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 172 selfloop transitions, 287 changer transitions 6/466 dead transitions. [2024-12-02 14:11:21,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 466 transitions, 6341 flow [2024-12-02 14:11:21,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-02 14:11:21,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-12-02 14:11:21,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 345 transitions. [2024-12-02 14:11:21,338 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4107142857142857 [2024-12-02 14:11:21,338 INFO L175 Difference]: Start difference. First operand has 115 places, 182 transitions, 2204 flow. Second operand 40 states and 345 transitions. [2024-12-02 14:11:21,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 466 transitions, 6341 flow [2024-12-02 14:11:21,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 466 transitions, 6039 flow, removed 151 selfloop flow, removed 0 redundant places. [2024-12-02 14:11:21,416 INFO L231 Difference]: Finished difference. Result has 179 places, 335 transitions, 5034 flow [2024-12-02 14:11:21,416 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2072, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=5034, PETRI_PLACES=179, PETRI_TRANSITIONS=335} [2024-12-02 14:11:21,417 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 156 predicate places. [2024-12-02 14:11:21,417 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 335 transitions, 5034 flow [2024-12-02 14:11:21,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.235294117647059) internal successors, (89), 17 states have internal predecessors, (89), 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-12-02 14:11:21,417 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:21,418 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:21,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:11:21,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:21,618 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-12-02 14:11:21,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:21,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1039971358, now seen corresponding path program 6 times [2024-12-02 14:11:21,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:21,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525256342] [2024-12-02 14:11:21,619 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:11:21,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:21,625 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:11:21,625 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:21,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:21,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:21,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525256342] [2024-12-02 14:11:21,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525256342] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:21,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199563106] [2024-12-02 14:11:21,721 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:11:21,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:21,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:21,723 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:21,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 14:11:21,768 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:11:21,769 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:21,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:11:21,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:21,852 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:21,852 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:21,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:21,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199563106] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:21,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:21,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 20 [2024-12-02 14:11:21,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330431718] [2024-12-02 14:11:21,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:21,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 14:11:21,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:21,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 14:11:21,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=288, Unknown=0, NotChecked=0, Total=380 [2024-12-02 14:11:21,972 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:21,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 335 transitions, 5034 flow. Second operand has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 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-12-02 14:11:21,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:21,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:21,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:23,132 INFO L124 PetriNetUnfolderBase]: 1815/3055 cut-off events. [2024-12-02 14:11:23,133 INFO L125 PetriNetUnfolderBase]: For 92812/92812 co-relation queries the response was YES. [2024-12-02 14:11:23,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26501 conditions, 3055 events. 1815/3055 cut-off events. For 92812/92812 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 16059 event pairs, 65 based on Foata normal form. 26/3081 useless extension candidates. Maximal degree in co-relation 23640. Up to 561 conditions per place. [2024-12-02 14:11:23,163 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 231 selfloop transitions, 367 changer transitions 3/602 dead transitions. [2024-12-02 14:11:23,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 602 transitions, 10707 flow [2024-12-02 14:11:23,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-12-02 14:11:23,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-12-02 14:11:23,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 274 transitions. [2024-12-02 14:11:23,165 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40773809523809523 [2024-12-02 14:11:23,165 INFO L175 Difference]: Start difference. First operand has 179 places, 335 transitions, 5034 flow. Second operand 32 states and 274 transitions. [2024-12-02 14:11:23,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 602 transitions, 10707 flow [2024-12-02 14:11:23,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 602 transitions, 10073 flow, removed 297 selfloop flow, removed 6 redundant places. [2024-12-02 14:11:23,434 INFO L231 Difference]: Finished difference. Result has 217 places, 479 transitions, 8372 flow [2024-12-02 14:11:23,434 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=4638, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=8372, PETRI_PLACES=217, PETRI_TRANSITIONS=479} [2024-12-02 14:11:23,435 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 194 predicate places. [2024-12-02 14:11:23,435 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 479 transitions, 8372 flow [2024-12-02 14:11:23,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 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-12-02 14:11:23,435 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:23,435 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:23,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 14:11:23,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:23,636 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-12-02 14:11:23,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:23,636 INFO L85 PathProgramCache]: Analyzing trace with hash -2057945510, now seen corresponding path program 7 times [2024-12-02 14:11:23,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:23,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943025473] [2024-12-02 14:11:23,636 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:11:23,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:23,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:23,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:23,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943025473] [2024-12-02 14:11:23,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943025473] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:23,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365259211] [2024-12-02 14:11:23,765 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:11:23,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:23,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:23,767 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:23,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 14:11:23,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:23,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:11:23,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:23,904 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:23,904 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:24,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:24,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365259211] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:24,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:24,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-12-02 14:11:24,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479289953] [2024-12-02 14:11:24,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:24,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 14:11:24,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:24,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 14:11:24,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-12-02 14:11:24,049 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:24,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 479 transitions, 8372 flow. Second operand has 23 states, 23 states have (on average 5.130434782608695) internal successors, (118), 23 states have internal predecessors, (118), 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-12-02 14:11:24,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:24,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:24,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:25,730 INFO L124 PetriNetUnfolderBase]: 3156/5324 cut-off events. [2024-12-02 14:11:25,730 INFO L125 PetriNetUnfolderBase]: For 193192/193192 co-relation queries the response was YES. [2024-12-02 14:11:25,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48083 conditions, 5324 events. 3156/5324 cut-off events. For 193192/193192 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 31034 event pairs, 25 based on Foata normal form. 148/5472 useless extension candidates. Maximal degree in co-relation 47065. Up to 1031 conditions per place. [2024-12-02 14:11:25,820 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 386 selfloop transitions, 704 changer transitions 5/1096 dead transitions. [2024-12-02 14:11:25,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1096 transitions, 20886 flow [2024-12-02 14:11:25,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-12-02 14:11:25,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-12-02 14:11:25,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 385 transitions. [2024-12-02 14:11:25,821 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39855072463768115 [2024-12-02 14:11:25,821 INFO L175 Difference]: Start difference. First operand has 217 places, 479 transitions, 8372 flow. Second operand 46 states and 385 transitions. [2024-12-02 14:11:25,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 1096 transitions, 20886 flow [2024-12-02 14:11:26,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 1096 transitions, 20009 flow, removed 347 selfloop flow, removed 9 redundant places. [2024-12-02 14:11:26,905 INFO L231 Difference]: Finished difference. Result has 277 places, 865 transitions, 17411 flow [2024-12-02 14:11:26,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=7603, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=317, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=17411, PETRI_PLACES=277, PETRI_TRANSITIONS=865} [2024-12-02 14:11:26,906 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 254 predicate places. [2024-12-02 14:11:26,906 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 865 transitions, 17411 flow [2024-12-02 14:11:26,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.130434782608695) internal successors, (118), 23 states have internal predecessors, (118), 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-12-02 14:11:26,907 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:26,907 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:26,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 14:11:27,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:27,107 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-12-02 14:11:27,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:27,108 INFO L85 PathProgramCache]: Analyzing trace with hash 820682530, now seen corresponding path program 8 times [2024-12-02 14:11:27,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:27,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653064789] [2024-12-02 14:11:27,108 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:11:27,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:27,114 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:27,114 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:27,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:27,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:27,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653064789] [2024-12-02 14:11:27,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653064789] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:27,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800798225] [2024-12-02 14:11:27,198 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:11:27,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:27,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:27,200 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:27,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 14:11:27,242 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:27,242 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:27,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:11:27,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:27,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:27,340 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:27,452 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:27,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800798225] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:27,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:27,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 20 [2024-12-02 14:11:27,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459953651] [2024-12-02 14:11:27,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:27,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 14:11:27,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:27,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 14:11:27,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-12-02 14:11:27,456 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:27,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 865 transitions, 17411 flow. Second operand has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 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-12-02 14:11:27,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:27,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:27,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:30,462 INFO L124 PetriNetUnfolderBase]: 4418/7337 cut-off events. [2024-12-02 14:11:30,462 INFO L125 PetriNetUnfolderBase]: For 298832/298832 co-relation queries the response was YES. [2024-12-02 14:11:30,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75818 conditions, 7337 events. 4418/7337 cut-off events. For 298832/298832 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 44879 event pairs, 132 based on Foata normal form. 36/7373 useless extension candidates. Maximal degree in co-relation 74325. Up to 1347 conditions per place. [2024-12-02 14:11:30,547 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 321 selfloop transitions, 1192 changer transitions 5/1519 dead transitions. [2024-12-02 14:11:30,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 1519 transitions, 34654 flow [2024-12-02 14:11:30,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-02 14:11:30,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-12-02 14:11:30,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 362 transitions. [2024-12-02 14:11:30,550 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3917748917748918 [2024-12-02 14:11:30,550 INFO L175 Difference]: Start difference. First operand has 277 places, 865 transitions, 17411 flow. Second operand 44 states and 362 transitions. [2024-12-02 14:11:30,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 1519 transitions, 34654 flow [2024-12-02 14:11:32,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 1519 transitions, 33061 flow, removed 724 selfloop flow, removed 8 redundant places. [2024-12-02 14:11:32,851 INFO L231 Difference]: Finished difference. Result has 332 places, 1370 transitions, 31834 flow [2024-12-02 14:11:32,851 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=16832, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=865, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=722, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=31834, PETRI_PLACES=332, PETRI_TRANSITIONS=1370} [2024-12-02 14:11:32,852 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 309 predicate places. [2024-12-02 14:11:32,852 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 1370 transitions, 31834 flow [2024-12-02 14:11:32,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 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-12-02 14:11:32,852 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:32,852 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:32,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 14:11:33,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:33,053 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-12-02 14:11:33,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:33,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1632791624, now seen corresponding path program 9 times [2024-12-02 14:11:33,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:33,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226465660] [2024-12-02 14:11:33,054 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:11:33,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:33,060 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 14:11:33,060 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:33,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:33,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:33,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226465660] [2024-12-02 14:11:33,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226465660] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:33,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053503181] [2024-12-02 14:11:33,144 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:11:33,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:33,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:33,146 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:33,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 14:11:33,197 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 14:11:33,197 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:33,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:11:33,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:33,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:33,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:33,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:33,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053503181] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:33,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:33,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 20 [2024-12-02 14:11:33,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983120900] [2024-12-02 14:11:33,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:33,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 14:11:33,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:33,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 14:11:33,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2024-12-02 14:11:33,402 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:33,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 1370 transitions, 31834 flow. Second operand has 20 states, 20 states have (on average 5.25) internal successors, (105), 20 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:11:33,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:33,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:33,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:37,428 INFO L124 PetriNetUnfolderBase]: 5014/8337 cut-off events. [2024-12-02 14:11:37,428 INFO L125 PetriNetUnfolderBase]: For 415659/415659 co-relation queries the response was YES. [2024-12-02 14:11:37,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94252 conditions, 8337 events. 5014/8337 cut-off events. For 415659/415659 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 51936 event pairs, 109 based on Foata normal form. 70/8407 useless extension candidates. Maximal degree in co-relation 94033. Up to 1520 conditions per place. [2024-12-02 14:11:37,527 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 345 selfloop transitions, 1333 changer transitions 3/1682 dead transitions. [2024-12-02 14:11:37,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 1682 transitions, 42176 flow [2024-12-02 14:11:37,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-02 14:11:37,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-12-02 14:11:37,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 342 transitions. [2024-12-02 14:11:37,529 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.397212543554007 [2024-12-02 14:11:37,529 INFO L175 Difference]: Start difference. First operand has 332 places, 1370 transitions, 31834 flow. Second operand 41 states and 342 transitions. [2024-12-02 14:11:37,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 1682 transitions, 42176 flow [2024-12-02 14:11:41,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 1682 transitions, 40144 flow, removed 951 selfloop flow, removed 8 redundant places. [2024-12-02 14:11:41,840 INFO L231 Difference]: Finished difference. Result has 375 places, 1560 transitions, 39317 flow [2024-12-02 14:11:41,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=30005, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=39317, PETRI_PLACES=375, PETRI_TRANSITIONS=1560} [2024-12-02 14:11:41,841 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 352 predicate places. [2024-12-02 14:11:41,841 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1560 transitions, 39317 flow [2024-12-02 14:11:41,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.25) internal successors, (105), 20 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:11:41,842 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:41,842 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:41,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 14:11:42,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:42,042 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-12-02 14:11:42,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:42,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1772095420, now seen corresponding path program 10 times [2024-12-02 14:11:42,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:42,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185527715] [2024-12-02 14:11:42,043 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:11:42,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:42,050 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:11:42,050 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:42,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:42,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:42,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185527715] [2024-12-02 14:11:42,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185527715] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:42,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101850110] [2024-12-02 14:11:42,099 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:11:42,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:42,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:42,102 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:42,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 14:11:42,141 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:11:42,142 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:42,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:11:42,143 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:42,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:42,214 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:42,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101850110] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:11:42,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:11:42,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-12-02 14:11:42,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340926385] [2024-12-02 14:11:42,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:11:42,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 14:11:42,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:42,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 14:11:42,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-12-02 14:11:42,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:42,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1560 transitions, 39317 flow. Second operand has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 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-12-02 14:11:42,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:42,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:42,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:46,673 INFO L124 PetriNetUnfolderBase]: 5423/9051 cut-off events. [2024-12-02 14:11:46,673 INFO L125 PetriNetUnfolderBase]: For 479548/479548 co-relation queries the response was YES. [2024-12-02 14:11:46,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105057 conditions, 9051 events. 5423/9051 cut-off events. For 479548/479548 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 57855 event pairs, 854 based on Foata normal form. 88/9139 useless extension candidates. Maximal degree in co-relation 104462. Up to 4451 conditions per place. [2024-12-02 14:11:46,803 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 919 selfloop transitions, 900 changer transitions 3/1823 dead transitions. [2024-12-02 14:11:46,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 1823 transitions, 48824 flow [2024-12-02 14:11:46,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 14:11:46,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-12-02 14:11:46,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 194 transitions. [2024-12-02 14:11:46,804 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2024-12-02 14:11:46,804 INFO L175 Difference]: Start difference. First operand has 375 places, 1560 transitions, 39317 flow. Second operand 20 states and 194 transitions. [2024-12-02 14:11:46,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 1823 transitions, 48824 flow [2024-12-02 14:11:53,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1823 transitions, 48218 flow, removed 209 selfloop flow, removed 14 redundant places. [2024-12-02 14:11:53,341 INFO L231 Difference]: Finished difference. Result has 394 places, 1669 transitions, 45442 flow [2024-12-02 14:11:53,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=38731, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=799, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=741, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=45442, PETRI_PLACES=394, PETRI_TRANSITIONS=1669} [2024-12-02 14:11:53,342 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 371 predicate places. [2024-12-02 14:11:53,342 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 1669 transitions, 45442 flow [2024-12-02 14:11:53,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 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-12-02 14:11:53,342 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:53,342 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:53,347 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 14:11:53,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 14:11:53,543 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-12-02 14:11:53,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:53,543 INFO L85 PathProgramCache]: Analyzing trace with hash -788823274, now seen corresponding path program 11 times [2024-12-02 14:11:53,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:53,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436608024] [2024-12-02 14:11:53,543 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:11:53,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:53,548 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:11:53,549 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:11:53,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:11:53,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:53,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436608024] [2024-12-02 14:11:53,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436608024] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:11:53,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:11:53,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 14:11:53,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732424967] [2024-12-02 14:11:53,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:11:53,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:11:53,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:11:53,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:11:53,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:11:53,645 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:11:53,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1669 transitions, 45442 flow. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 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-12-02 14:11:53,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:11:53,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:11:53,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:11:58,544 INFO L124 PetriNetUnfolderBase]: 5654/9414 cut-off events. [2024-12-02 14:11:58,544 INFO L125 PetriNetUnfolderBase]: For 607415/607415 co-relation queries the response was YES. [2024-12-02 14:11:58,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117214 conditions, 9414 events. 5654/9414 cut-off events. For 607415/607415 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 60348 event pairs, 252 based on Foata normal form. 10/9424 useless extension candidates. Maximal degree in co-relation 116619. Up to 8546 conditions per place. [2024-12-02 14:11:58,662 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1655 selfloop transitions, 122 changer transitions 7/1785 dead transitions. [2024-12-02 14:11:58,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 1785 transitions, 52057 flow [2024-12-02 14:11:58,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:11:58,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 14:11:58,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 84 transitions. [2024-12-02 14:11:58,663 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-12-02 14:11:58,663 INFO L175 Difference]: Start difference. First operand has 394 places, 1669 transitions, 45442 flow. Second operand 9 states and 84 transitions. [2024-12-02 14:11:58,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 1785 transitions, 52057 flow [2024-12-02 14:12:07,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 1785 transitions, 51120 flow, removed 347 selfloop flow, removed 2 redundant places. [2024-12-02 14:12:07,210 INFO L231 Difference]: Finished difference. Result has 403 places, 1712 transitions, 46398 flow [2024-12-02 14:12:07,212 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=44676, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1669, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1555, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=46398, PETRI_PLACES=403, PETRI_TRANSITIONS=1712} [2024-12-02 14:12:07,213 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 380 predicate places. [2024-12-02 14:12:07,213 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 1712 transitions, 46398 flow [2024-12-02 14:12:07,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 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-12-02 14:12:07,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:12:07,214 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:12:07,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:12:07,214 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-12-02 14:12:07,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:12:07,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1340145536, now seen corresponding path program 12 times [2024-12-02 14:12:07,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:12:07,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867772215] [2024-12-02 14:12:07,215 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:12:07,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:12:07,221 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:12:07,221 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:12:07,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:07,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:12:07,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867772215] [2024-12-02 14:12:07,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867772215] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:12:07,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841252881] [2024-12-02 14:12:07,297 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:12:07,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:12:07,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:12:07,299 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:12:07,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 14:12:07,340 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:12:07,340 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:12:07,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:12:07,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:12:07,422 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:07,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:12:07,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:12:07,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841252881] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 14:12:07,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:12:07,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 8] total 19 [2024-12-02 14:12:07,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838637751] [2024-12-02 14:12:07,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:12:07,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:12:07,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:12:07,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:12:07,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2024-12-02 14:12:07,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:12:07,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 1712 transitions, 46398 flow. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 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-12-02 14:12:07,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:12:07,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:12:07,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:12:12,108 INFO L124 PetriNetUnfolderBase]: 5741/9535 cut-off events. [2024-12-02 14:12:12,108 INFO L125 PetriNetUnfolderBase]: For 582158/582158 co-relation queries the response was YES. [2024-12-02 14:12:12,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116412 conditions, 9535 events. 5741/9535 cut-off events. For 582158/582158 co-relation queries the response was YES. Maximal size of possible extension queue 443. Compared 61351 event pairs, 1804 based on Foata normal form. 6/9541 useless extension candidates. Maximal degree in co-relation 115814. Up to 8604 conditions per place. [2024-12-02 14:12:12,260 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1647 selfloop transitions, 140 changer transitions 7/1795 dead transitions. [2024-12-02 14:12:12,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 1795 transitions, 52204 flow [2024-12-02 14:12:12,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:12:12,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 14:12:12,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 79 transitions. [2024-12-02 14:12:12,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-12-02 14:12:12,261 INFO L175 Difference]: Start difference. First operand has 403 places, 1712 transitions, 46398 flow. Second operand 8 states and 79 transitions. [2024-12-02 14:12:12,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 1795 transitions, 52204 flow [2024-12-02 14:12:19,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 1795 transitions, 52095 flow, removed 46 selfloop flow, removed 2 redundant places. [2024-12-02 14:12:19,821 INFO L231 Difference]: Finished difference. Result has 412 places, 1755 transitions, 47980 flow [2024-12-02 14:12:19,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=46254, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1710, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1584, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=47980, PETRI_PLACES=412, PETRI_TRANSITIONS=1755} [2024-12-02 14:12:19,823 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 389 predicate places. [2024-12-02 14:12:19,823 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 1755 transitions, 47980 flow [2024-12-02 14:12:19,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 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-12-02 14:12:19,823 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:12:19,823 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:12:19,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 14:12:20,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 14:12:20,024 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-12-02 14:12:20,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:12:20,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1092157842, now seen corresponding path program 13 times [2024-12-02 14:12:20,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:12:20,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048396934] [2024-12-02 14:12:20,024 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:12:20,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:12:20,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:12:20,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:20,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:12:20,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048396934] [2024-12-02 14:12:20,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048396934] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:12:20,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391335967] [2024-12-02 14:12:20,114 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:12:20,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:12:20,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:12:20,116 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:12:20,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 14:12:20,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:12:20,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:12:20,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:12:20,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:20,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:12:20,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:20,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391335967] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:12:20,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:12:20,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-12-02 14:12:20,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792695722] [2024-12-02 14:12:20,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:12:20,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 14:12:20,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:12:20,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 14:12:20,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-12-02 14:12:20,315 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:12:20,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 1755 transitions, 47980 flow. Second operand has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:12:20,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:12:20,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:12:20,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:12:26,312 INFO L124 PetriNetUnfolderBase]: 6086/10140 cut-off events. [2024-12-02 14:12:26,312 INFO L125 PetriNetUnfolderBase]: For 651846/651846 co-relation queries the response was YES. [2024-12-02 14:12:26,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126456 conditions, 10140 events. 6086/10140 cut-off events. For 651846/651846 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 66067 event pairs, 79 based on Foata normal form. 62/10202 useless extension candidates. Maximal degree in co-relation 125853. Up to 4363 conditions per place. [2024-12-02 14:12:26,458 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 967 selfloop transitions, 1035 changer transitions 1/2004 dead transitions. [2024-12-02 14:12:26,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 2004 transitions, 57628 flow [2024-12-02 14:12:26,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 14:12:26,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-12-02 14:12:26,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 215 transitions. [2024-12-02 14:12:26,460 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2024-12-02 14:12:26,460 INFO L175 Difference]: Start difference. First operand has 412 places, 1755 transitions, 47980 flow. Second operand 25 states and 215 transitions. [2024-12-02 14:12:26,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 2004 transitions, 57628 flow [2024-12-02 14:12:35,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 2004 transitions, 57454 flow, removed 64 selfloop flow, removed 1 redundant places. [2024-12-02 14:12:35,413 INFO L231 Difference]: Finished difference. Result has 448 places, 1834 transitions, 54203 flow [2024-12-02 14:12:35,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=47619, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1748, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=962, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=759, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=54203, PETRI_PLACES=448, PETRI_TRANSITIONS=1834} [2024-12-02 14:12:35,414 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 425 predicate places. [2024-12-02 14:12:35,414 INFO L471 AbstractCegarLoop]: Abstraction has has 448 places, 1834 transitions, 54203 flow [2024-12-02 14:12:35,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:12:35,415 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:12:35,415 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:12:35,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-02 14:12:35,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 14:12:35,615 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-12-02 14:12:35,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:12:35,616 INFO L85 PathProgramCache]: Analyzing trace with hash -212740450, now seen corresponding path program 14 times [2024-12-02 14:12:35,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:12:35,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058392600] [2024-12-02 14:12:35,616 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:12:35,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:12:35,624 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:12:35,624 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:12:35,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:35,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:12:35,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058392600] [2024-12-02 14:12:35,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058392600] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:12:35,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175392803] [2024-12-02 14:12:35,701 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:12:35,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:12:35,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:12:35,703 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:12:35,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-02 14:12:35,742 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:12:35,743 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:12:35,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:12:35,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:12:35,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:35,832 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:12:35,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:12:35,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175392803] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 14:12:35,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:12:35,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 8] total 19 [2024-12-02 14:12:35,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232319816] [2024-12-02 14:12:35,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:12:35,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:12:35,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:12:35,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:12:35,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-12-02 14:12:35,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:12:35,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 1834 transitions, 54203 flow. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 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-12-02 14:12:35,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:12:35,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:12:35,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:12:43,018 INFO L124 PetriNetUnfolderBase]: 6630/11008 cut-off events. [2024-12-02 14:12:43,018 INFO L125 PetriNetUnfolderBase]: For 843963/843963 co-relation queries the response was YES. [2024-12-02 14:12:43,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147945 conditions, 11008 events. 6630/11008 cut-off events. For 843963/843963 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 72912 event pairs, 1872 based on Foata normal form. 12/11020 useless extension candidates. Maximal degree in co-relation 147324. Up to 9011 conditions per place. [2024-12-02 14:12:43,192 INFO L140 encePairwiseOnDemand]: 14/21 looper letters, 1730 selfloop transitions, 265 changer transitions 5/2001 dead transitions. [2024-12-02 14:12:43,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 2001 transitions, 63360 flow [2024-12-02 14:12:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 14:12:43,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 14:12:43,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 73 transitions. [2024-12-02 14:12:43,193 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4965986394557823 [2024-12-02 14:12:43,194 INFO L175 Difference]: Start difference. First operand has 448 places, 1834 transitions, 54203 flow. Second operand 7 states and 73 transitions. [2024-12-02 14:12:43,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 2001 transitions, 63360 flow [2024-12-02 14:12:52,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 444 places, 2001 transitions, 62816 flow, removed 199 selfloop flow, removed 10 redundant places. [2024-12-02 14:12:52,610 INFO L231 Difference]: Finished difference. Result has 447 places, 1919 transitions, 57680 flow [2024-12-02 14:12:52,611 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=53853, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1834, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=57680, PETRI_PLACES=447, PETRI_TRANSITIONS=1919} [2024-12-02 14:12:52,611 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 424 predicate places. [2024-12-02 14:12:52,611 INFO L471 AbstractCegarLoop]: Abstraction has has 447 places, 1919 transitions, 57680 flow [2024-12-02 14:12:52,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 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-12-02 14:12:52,611 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:12:52,611 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:12:52,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-02 14:12:52,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 14:12:52,812 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-12-02 14:12:52,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:12:52,812 INFO L85 PathProgramCache]: Analyzing trace with hash 2117628698, now seen corresponding path program 15 times [2024-12-02 14:12:52,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:12:52,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110105192] [2024-12-02 14:12:52,812 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:12:52,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:12:52,819 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 14:12:52,819 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:12:52,865 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:52,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:12:52,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110105192] [2024-12-02 14:12:52,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110105192] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:12:52,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607428680] [2024-12-02 14:12:52,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:12:52,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:12:52,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:12:52,867 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:12:52,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-02 14:12:52,909 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 14:12:52,909 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:12:52,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:12:52,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:12:52,946 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:52,946 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:12:53,155 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:12:53,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607428680] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:12:53,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:12:53,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-12-02 14:12:53,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88988151] [2024-12-02 14:12:53,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:12:53,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:12:53,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:12:53,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:12:53,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:12:53,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-12-02 14:12:53,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 1919 transitions, 57680 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-12-02 14:12:53,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:12:53,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-12-02 14:12:53,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:01,381 INFO L124 PetriNetUnfolderBase]: 8753/15628 cut-off events. [2024-12-02 14:13:01,382 INFO L125 PetriNetUnfolderBase]: For 1185737/1186370 co-relation queries the response was YES. [2024-12-02 14:13:01,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215574 conditions, 15628 events. 8753/15628 cut-off events. For 1185737/1186370 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 121183 event pairs, 375 based on Foata normal form. 108/15588 useless extension candidates. Maximal degree in co-relation 214628. Up to 5254 conditions per place. [2024-12-02 14:13:01,658 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 1710 selfloop transitions, 660 changer transitions 212/3035 dead transitions. [2024-12-02 14:13:01,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 3035 transitions, 95538 flow [2024-12-02 14:13:01,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:13:01,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 14:13:01,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-12-02 14:13:01,660 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7238095238095238 [2024-12-02 14:13:01,660 INFO L175 Difference]: Start difference. First operand has 447 places, 1919 transitions, 57680 flow. Second operand 5 states and 76 transitions. [2024-12-02 14:13:01,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 3035 transitions, 95538 flow [2024-12-02 14:13:22,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 449 places, 3035 transitions, 95318 flow, removed 62 selfloop flow, removed 2 redundant places. [2024-12-02 14:13:22,760 INFO L231 Difference]: Finished difference. Result has 452 places, 2358 transitions, 75520 flow [2024-12-02 14:13:22,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=57564, PETRI_DIFFERENCE_MINUEND_PLACES=445, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1919, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=75520, PETRI_PLACES=452, PETRI_TRANSITIONS=2358} [2024-12-02 14:13:22,761 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 429 predicate places. [2024-12-02 14:13:22,761 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 2358 transitions, 75520 flow [2024-12-02 14:13:22,762 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-12-02 14:13:22,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:22,762 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:13:22,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-02 14:13:22,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 14:13:22,962 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-12-02 14:13:22,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:22,963 INFO L85 PathProgramCache]: Analyzing trace with hash -2003095408, now seen corresponding path program 16 times [2024-12-02 14:13:22,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:13:22,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860008803] [2024-12-02 14:13:22,963 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:13:22,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:13:22,969 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:13:22,969 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:13:23,075 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:13:23,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:13:23,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860008803] [2024-12-02 14:13:23,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860008803] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:13:23,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865588903] [2024-12-02 14:13:23,076 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:13:23,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:23,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:23,078 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:23,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-12-02 14:13:23,114 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:13:23,114 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:13:23,115 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 14:13:23,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:23,147 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:13:23,147 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:13:23,256 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:13:23,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865588903] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:13:23,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:13:23,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 7] total 16 [2024-12-02 14:13:23,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623761153] [2024-12-02 14:13:23,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:13:23,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 14:13:23,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:13:23,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 14:13:23,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-12-02 14:13:23,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:13:23,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 2358 transitions, 75520 flow. Second operand has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 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-12-02 14:13:23,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:23,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:13:23,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:38,039 INFO L124 PetriNetUnfolderBase]: 11113/18453 cut-off events. [2024-12-02 14:13:38,039 INFO L125 PetriNetUnfolderBase]: For 1473431/1473431 co-relation queries the response was YES. [2024-12-02 14:13:38,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256515 conditions, 18453 events. 11113/18453 cut-off events. For 1473431/1473431 co-relation queries the response was YES. Maximal size of possible extension queue 719. Compared 131057 event pairs, 146 based on Foata normal form. 78/18531 useless extension candidates. Maximal degree in co-relation 255525. Up to 8259 conditions per place. [2024-12-02 14:13:38,431 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 1281 selfloop transitions, 1435 changer transitions 113/2830 dead transitions. [2024-12-02 14:13:38,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 2830 transitions, 92911 flow [2024-12-02 14:13:38,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 14:13:38,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-12-02 14:13:38,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 213 transitions. [2024-12-02 14:13:38,432 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4409937888198758 [2024-12-02 14:13:38,432 INFO L175 Difference]: Start difference. First operand has 452 places, 2358 transitions, 75520 flow. Second operand 23 states and 213 transitions. [2024-12-02 14:13:38,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 2830 transitions, 92911 flow [2024-12-02 14:14:01,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 473 places, 2830 transitions, 92785 flow, removed 54 selfloop flow, removed 1 redundant places. [2024-12-02 14:14:01,627 INFO L231 Difference]: Finished difference. Result has 487 places, 2488 transitions, 85330 flow [2024-12-02 14:14:01,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=75402, PETRI_DIFFERENCE_MINUEND_PLACES=451, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1299, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=995, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=85330, PETRI_PLACES=487, PETRI_TRANSITIONS=2488} [2024-12-02 14:14:01,629 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 464 predicate places. [2024-12-02 14:14:01,629 INFO L471 AbstractCegarLoop]: Abstraction has has 487 places, 2488 transitions, 85330 flow [2024-12-02 14:14:01,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 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-12-02 14:14:01,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:14:01,629 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:14:01,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-12-02 14:14:01,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 14:14:01,830 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-12-02 14:14:01,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:14:01,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1913483424, now seen corresponding path program 17 times [2024-12-02 14:14:01,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:14:01,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722436147] [2024-12-02 14:14:01,830 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:14:01,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:14:01,834 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:14:01,834 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:14:01,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:14:01,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:14:01,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722436147] [2024-12-02 14:14:01,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722436147] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:14:01,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922907862] [2024-12-02 14:14:01,952 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:14:01,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:14:01,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:14:01,954 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:14:01,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-12-02 14:14:01,995 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:14:01,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:14:01,995 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 14:14:01,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:14:02,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 14:14:02,109 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:14:02,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922907862] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:14:02,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:14:02,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 15 [2024-12-02 14:14:02,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172446947] [2024-12-02 14:14:02,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:14:02,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:14:02,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:14:02,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:14:02,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:14:02,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:14:02,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 487 places, 2488 transitions, 85330 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 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-12-02 14:14:02,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:14:02,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:14:02,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:14:16,585 INFO L124 PetriNetUnfolderBase]: 11376/18948 cut-off events. [2024-12-02 14:14:16,585 INFO L125 PetriNetUnfolderBase]: For 1648529/1648529 co-relation queries the response was YES. [2024-12-02 14:14:16,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276370 conditions, 18948 events. 11376/18948 cut-off events. For 1648529/1648529 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 135493 event pairs, 514 based on Foata normal form. 4/18952 useless extension candidates. Maximal degree in co-relation 275674. Up to 17346 conditions per place. [2024-12-02 14:14:17,178 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 2463 selfloop transitions, 207 changer transitions 4/2675 dead transitions. [2024-12-02 14:14:17,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 492 places, 2675 transitions, 96375 flow [2024-12-02 14:14:17,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:14:17,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 14:14:17,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 84 transitions. [2024-12-02 14:14:17,179 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-12-02 14:14:17,179 INFO L175 Difference]: Start difference. First operand has 487 places, 2488 transitions, 85330 flow. Second operand 9 states and 84 transitions. [2024-12-02 14:14:17,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 492 places, 2675 transitions, 96375 flow [2024-12-02 14:14:41,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 2675 transitions, 95315 flow, removed 76 selfloop flow, removed 9 redundant places. [2024-12-02 14:14:41,782 INFO L231 Difference]: Finished difference. Result has 485 places, 2558 transitions, 87773 flow [2024-12-02 14:14:41,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=84385, PETRI_DIFFERENCE_MINUEND_PLACES=475, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2488, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=87773, PETRI_PLACES=485, PETRI_TRANSITIONS=2558} [2024-12-02 14:14:41,783 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 462 predicate places. [2024-12-02 14:14:41,783 INFO L471 AbstractCegarLoop]: Abstraction has has 485 places, 2558 transitions, 87773 flow [2024-12-02 14:14:41,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 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-12-02 14:14:41,784 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:14:41,784 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:14:41,790 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-12-02 14:14:41,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:14:41,984 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-12-02 14:14:41,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:14:41,985 INFO L85 PathProgramCache]: Analyzing trace with hash 344554882, now seen corresponding path program 18 times [2024-12-02 14:14:41,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:14:41,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407013338] [2024-12-02 14:14:41,985 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:14:41,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:14:41,994 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:14:41,994 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:14:42,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:14:42,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:14:42,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407013338] [2024-12-02 14:14:42,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407013338] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:14:42,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210880069] [2024-12-02 14:14:42,103 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:14:42,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:14:42,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:14:42,105 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:14:42,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-12-02 14:14:42,142 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:14:42,143 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:14:42,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:14:42,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:14:42,269 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:14:42,269 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:14:42,448 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:14:42,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210880069] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:14:42,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:14:42,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-12-02 14:14:42,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74171718] [2024-12-02 14:14:42,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:14:42,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 14:14:42,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:14:42,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 14:14:42,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2024-12-02 14:14:42,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:14:42,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 485 places, 2558 transitions, 87773 flow. Second operand has 24 states, 24 states have (on average 5.0) internal successors, (120), 24 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-12-02 14:14:42,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:14:42,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:14:42,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:15:02,277 INFO L124 PetriNetUnfolderBase]: 14665/24152 cut-off events. [2024-12-02 14:15:02,277 INFO L125 PetriNetUnfolderBase]: For 2203128/2203128 co-relation queries the response was YES. [2024-12-02 14:15:02,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 357867 conditions, 24152 events. 14665/24152 cut-off events. For 2203128/2203128 co-relation queries the response was YES. Maximal size of possible extension queue 886. Compared 175072 event pairs, 133 based on Foata normal form. 106/24258 useless extension candidates. Maximal degree in co-relation 356841. Up to 11406 conditions per place. [2024-12-02 14:15:02,773 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 1180 selfloop transitions, 2620 changer transitions 8/3809 dead transitions. [2024-12-02 14:15:02,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 3809 transitions, 134027 flow [2024-12-02 14:15:02,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-02 14:15:02,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-12-02 14:15:02,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 381 transitions. [2024-12-02 14:15:02,775 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37026239067055394 [2024-12-02 14:15:02,775 INFO L175 Difference]: Start difference. First operand has 485 places, 2558 transitions, 87773 flow. Second operand 49 states and 381 transitions. [2024-12-02 14:15:02,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 3809 transitions, 134027 flow [2024-12-02 14:15:42,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 525 places, 3809 transitions, 133749 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-12-02 14:15:42,100 INFO L231 Difference]: Finished difference. Result has 558 places, 3520 transitions, 131123 flow [2024-12-02 14:15:42,101 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=87469, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1763, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=611, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=131123, PETRI_PLACES=558, PETRI_TRANSITIONS=3520} [2024-12-02 14:15:42,101 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 535 predicate places. [2024-12-02 14:15:42,101 INFO L471 AbstractCegarLoop]: Abstraction has has 558 places, 3520 transitions, 131123 flow [2024-12-02 14:15:42,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.0) internal successors, (120), 24 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-12-02 14:15:42,102 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:15:42,102 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:15:42,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-12-02 14:15:42,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:15:42,302 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:15:42,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:15:42,303 INFO L85 PathProgramCache]: Analyzing trace with hash 2092370228, now seen corresponding path program 19 times [2024-12-02 14:15:42,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:15:42,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917503201] [2024-12-02 14:15:42,303 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:15:42,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:15:42,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:15:42,379 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:15:42,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:15:42,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917503201] [2024-12-02 14:15:42,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917503201] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:15:42,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799474562] [2024-12-02 14:15:42,379 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:15:42,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:15:42,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:15:42,381 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:15:42,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-12-02 14:15:42,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:15:42,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 14:15:42,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:15:42,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 14:15:42,500 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:15:42,634 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:15:42,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799474562] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:15:42,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:15:42,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-12-02 14:15:42,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754531470] [2024-12-02 14:15:42,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:15:42,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 14:15:42,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:15:42,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 14:15:42,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2024-12-02 14:15:42,638 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:15:42,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 558 places, 3520 transitions, 131123 flow. Second operand has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 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-12-02 14:15:42,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:15:42,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:15:42,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:16:21,454 INFO L124 PetriNetUnfolderBase]: 19232/31611 cut-off events. [2024-12-02 14:16:21,454 INFO L125 PetriNetUnfolderBase]: For 4136944/4136944 co-relation queries the response was YES. [2024-12-02 14:16:22,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 529743 conditions, 31611 events. 19232/31611 cut-off events. For 4136944/4136944 co-relation queries the response was YES. Maximal size of possible extension queue 1105. Compared 237203 event pairs, 222 based on Foata normal form. 224/31835 useless extension candidates. Maximal degree in co-relation 528678. Up to 9625 conditions per place. [2024-12-02 14:16:22,215 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 1685 selfloop transitions, 3242 changer transitions 4/4932 dead transitions. [2024-12-02 14:16:22,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 579 places, 4932 transitions, 191244 flow [2024-12-02 14:16:22,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-12-02 14:16:22,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-12-02 14:16:22,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 288 transitions. [2024-12-02 14:16:22,216 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4155844155844156 [2024-12-02 14:16:22,216 INFO L175 Difference]: Start difference. First operand has 558 places, 3520 transitions, 131123 flow. Second operand 33 states and 288 transitions. [2024-12-02 14:16:22,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 579 places, 4932 transitions, 191244 flow [2024-12-02 14:17:41,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 561 places, 4932 transitions, 188310 flow, removed 1081 selfloop flow, removed 18 redundant places. [2024-12-02 14:17:41,987 INFO L231 Difference]: Finished difference. Result has 577 places, 4550 transitions, 180646 flow [2024-12-02 14:17:41,989 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=127468, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3480, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2284, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=927, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=180646, PETRI_PLACES=577, PETRI_TRANSITIONS=4550} [2024-12-02 14:17:41,990 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 554 predicate places. [2024-12-02 14:17:41,990 INFO L471 AbstractCegarLoop]: Abstraction has has 577 places, 4550 transitions, 180646 flow [2024-12-02 14:17:41,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 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-12-02 14:17:41,990 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:17:41,990 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:17:41,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-12-02 14:17:42,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-12-02 14:17:42,191 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:17:42,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:17:42,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1108194906, now seen corresponding path program 20 times [2024-12-02 14:17:42,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:17:42,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986077145] [2024-12-02 14:17:42,192 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:17:42,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:17:42,198 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:17:42,198 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:17:42,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:17:42,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:17:42,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986077145] [2024-12-02 14:17:42,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986077145] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:17:42,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219570822] [2024-12-02 14:17:42,271 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:17:42,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:17:42,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:17:42,273 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:17:42,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-12-02 14:17:42,314 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:17:42,314 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:17:42,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 14:17:42,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:17:42,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:17:42,417 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:17:42,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219570822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:17:42,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:17:42,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2024-12-02 14:17:42,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465739602] [2024-12-02 14:17:42,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:17:42,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:17:42,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:17:42,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:17:42,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:17:42,435 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:17:42,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 577 places, 4550 transitions, 180646 flow. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 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-12-02 14:17:42,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:17:42,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:17:42,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:18:33,194 INFO L124 PetriNetUnfolderBase]: 19216/31574 cut-off events. [2024-12-02 14:18:33,195 INFO L125 PetriNetUnfolderBase]: For 4235695/4235695 co-relation queries the response was YES. [2024-12-02 14:18:33,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547492 conditions, 31574 events. 19216/31574 cut-off events. For 4235695/4235695 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 236826 event pairs, 698 based on Foata normal form. 4/31578 useless extension candidates. Maximal degree in co-relation 546405. Up to 29934 conditions per place. [2024-12-02 14:18:34,003 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 4389 selfloop transitions, 210 changer transitions 2/4602 dead transitions. [2024-12-02 14:18:34,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 585 places, 4602 transitions, 191282 flow [2024-12-02 14:18:34,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 14:18:34,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 14:18:34,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 89 transitions. [2024-12-02 14:18:34,004 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4238095238095238 [2024-12-02 14:18:34,004 INFO L175 Difference]: Start difference. First operand has 577 places, 4550 transitions, 180646 flow. Second operand 10 states and 89 transitions. [2024-12-02 14:18:34,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 585 places, 4602 transitions, 191282 flow [2024-12-02 14:20:16,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 575 places, 4602 transitions, 190504 flow, removed 358 selfloop flow, removed 10 redundant places. [2024-12-02 14:20:16,778 INFO L231 Difference]: Finished difference. Result has 576 places, 4545 transitions, 180177 flow [2024-12-02 14:20:16,780 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=179799, PETRI_DIFFERENCE_MINUEND_PLACES=566, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4546, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=4336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=180177, PETRI_PLACES=576, PETRI_TRANSITIONS=4545} [2024-12-02 14:20:16,781 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 553 predicate places. [2024-12-02 14:20:16,781 INFO L471 AbstractCegarLoop]: Abstraction has has 576 places, 4545 transitions, 180177 flow [2024-12-02 14:20:16,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 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-12-02 14:20:16,781 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:20:16,781 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:20:16,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-12-02 14:20:16,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-02 14:20:16,981 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:20:16,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:20:16,982 INFO L85 PathProgramCache]: Analyzing trace with hash -205564264, now seen corresponding path program 21 times [2024-12-02 14:20:16,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:20:16,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434494773] [2024-12-02 14:20:16,982 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:20:16,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:20:16,990 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 14:20:16,990 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:20:17,116 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:20:17,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:20:17,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434494773] [2024-12-02 14:20:17,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434494773] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:20:17,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721071058] [2024-12-02 14:20:17,117 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:20:17,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:20:17,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:20:17,119 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:20:17,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-12-02 14:20:17,155 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 14:20:17,156 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:20:17,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 14:20:17,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:20:17,264 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:20:17,265 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:20:17,483 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:20:17,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721071058] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:20:17,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:20:17,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 10] total 26 [2024-12-02 14:20:17,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413615996] [2024-12-02 14:20:17,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:20:17,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 14:20:17,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:20:17,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 14:20:17,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=517, Unknown=0, NotChecked=0, Total=650 [2024-12-02 14:20:17,511 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:20:17,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 576 places, 4545 transitions, 180177 flow. Second operand has 26 states, 26 states have (on average 5.423076923076923) internal successors, (141), 26 states have internal predecessors, (141), 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-12-02 14:20:17,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:20:17,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:20:17,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:21:22,220 INFO L124 PetriNetUnfolderBase]: 23267/38186 cut-off events. [2024-12-02 14:21:22,220 INFO L125 PetriNetUnfolderBase]: For 5009981/5009981 co-relation queries the response was YES. [2024-12-02 14:21:22,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 658834 conditions, 38186 events. 23267/38186 cut-off events. For 5009981/5009981 co-relation queries the response was YES. Maximal size of possible extension queue 1406. Compared 294930 event pairs, 131 based on Foata normal form. 182/38368 useless extension candidates. Maximal degree in co-relation 658618. Up to 9480 conditions per place. [2024-12-02 14:21:23,120 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 1698 selfloop transitions, 6007 changer transitions 509/8215 dead transitions. [2024-12-02 14:21:23,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 8215 transitions, 324885 flow [2024-12-02 14:21:23,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-12-02 14:21:23,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-12-02 14:21:23,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 503 transitions. [2024-12-02 14:21:23,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4129720853858785 [2024-12-02 14:21:23,122 INFO L175 Difference]: Start difference. First operand has 576 places, 4545 transitions, 180177 flow. Second operand 58 states and 503 transitions. [2024-12-02 14:21:23,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 8215 transitions, 324885 flow [2024-12-02 14:23:29,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 620 places, 8215 transitions, 323825 flow, removed 35 selfloop flow, removed 11 redundant places. [2024-12-02 14:23:29,937 INFO L231 Difference]: Finished difference. Result has 653 places, 6699 transitions, 289092 flow [2024-12-02 14:23:29,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=179443, PETRI_DIFFERENCE_MINUEND_PLACES=563, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4545, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3890, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=289092, PETRI_PLACES=653, PETRI_TRANSITIONS=6699} [2024-12-02 14:23:29,939 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 630 predicate places. [2024-12-02 14:23:29,939 INFO L471 AbstractCegarLoop]: Abstraction has has 653 places, 6699 transitions, 289092 flow [2024-12-02 14:23:29,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 5.423076923076923) internal successors, (141), 26 states have internal predecessors, (141), 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-12-02 14:23:29,940 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:23:29,940 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:23:29,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-12-02 14:23:30,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-12-02 14:23:30,140 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:23:30,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:30,141 INFO L85 PathProgramCache]: Analyzing trace with hash -470622692, now seen corresponding path program 22 times [2024-12-02 14:23:30,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:30,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623252354] [2024-12-02 14:23:30,141 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:23:30,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:30,146 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:23:30,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:23:30,217 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:23:30,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:30,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623252354] [2024-12-02 14:23:30,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623252354] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:23:30,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62342794] [2024-12-02 14:23:30,217 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:23:30,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:23:30,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:23:30,219 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:23:30,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_499c7955-42b8-46ac-b214-452df0e7e19d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-12-02 14:23:30,254 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:23:30,254 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:23:30,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:23:30,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:23:30,379 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:23:30,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:23:30,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:23:30,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62342794] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:23:30,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:23:30,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 16 [2024-12-02 14:23:30,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989476937] [2024-12-02 14:23:30,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:23:30,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 14:23:30,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:30,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 14:23:30,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:23:30,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-12-02 14:23:30,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 653 places, 6699 transitions, 289092 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:23:30,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:23:30,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-12-02 14:23:30,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:25:08,939 INFO L124 PetriNetUnfolderBase]: 25156/41869 cut-off events. [2024-12-02 14:25:08,939 INFO L125 PetriNetUnfolderBase]: For 6755689/6755689 co-relation queries the response was YES. [2024-12-02 14:25:09,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 782178 conditions, 41869 events. 25156/41869 cut-off events. For 6755689/6755689 co-relation queries the response was YES. Maximal size of possible extension queue 1636. Compared 337177 event pairs, 197 based on Foata normal form. 210/42079 useless extension candidates. Maximal degree in co-relation 781931. Up to 12653 conditions per place. [2024-12-02 14:25:10,220 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 2041 selfloop transitions, 6175 changer transitions 47/8264 dead transitions. [2024-12-02 14:25:10,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 679 places, 8264 transitions, 365115 flow [2024-12-02 14:25:10,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-02 14:25:10,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-12-02 14:25:10,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 249 transitions. [2024-12-02 14:25:10,222 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4088669950738916 [2024-12-02 14:25:10,222 INFO L175 Difference]: Start difference. First operand has 653 places, 6699 transitions, 289092 flow. Second operand 29 states and 249 transitions. [2024-12-02 14:25:10,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 679 places, 8264 transitions, 365115 flow