./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/clever.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/clever.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 93a2fdd4bcf1d0c2ab8b4e49feeb28ec4b1782148939310f1cb0ffe97948195e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:56:09,926 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:56:10,014 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:56:10,032 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:56:10,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:56:10,069 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:56:10,070 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:56:10,070 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:56:10,071 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:56:10,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:56:10,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:56:10,073 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:56:10,074 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:56:10,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:56:10,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:56:10,076 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:56:10,077 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:56:10,077 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:56:10,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:56:10,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:56:10,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:56:10,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:56:10,081 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:56:10,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:56:10,082 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:56:10,083 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:56:10,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:56:10,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:56:10,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:56:10,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:56:10,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:56:10,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:56:10,087 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:56:10,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:56:10,088 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:56:10,088 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:56:10,088 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:56:10,089 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:56:10,089 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:56:10,089 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 93a2fdd4bcf1d0c2ab8b4e49feeb28ec4b1782148939310f1cb0ffe97948195e [2023-11-06 22:56:10,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:56:10,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:56:10,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:56:10,378 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:56:10,379 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:56:10,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/clever.wvr.c [2023-11-06 22:56:13,493 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:56:13,811 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:56:13,811 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/sv-benchmarks/c/weaver/clever.wvr.c [2023-11-06 22:56:13,829 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/data/3c42de092/5fc999e4048341b7b87932d50a42129a/FLAGef2e77c31 [2023-11-06 22:56:13,854 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/data/3c42de092/5fc999e4048341b7b87932d50a42129a [2023-11-06 22:56:13,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:56:13,865 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:56:13,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:56:13,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:56:13,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:56:13,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:56:13" (1/1) ... [2023-11-06 22:56:13,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eefd544 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:13, skipping insertion in model container [2023-11-06 22:56:13,881 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:56:13" (1/1) ... [2023-11-06 22:56:13,913 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:56:14,138 WARN L240 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_9521d14b-80d1-405a-a23d-18994b3cb99d/sv-benchmarks/c/weaver/clever.wvr.c[2133,2146] [2023-11-06 22:56:14,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:56:14,155 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:56:14,178 WARN L240 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_9521d14b-80d1-405a-a23d-18994b3cb99d/sv-benchmarks/c/weaver/clever.wvr.c[2133,2146] [2023-11-06 22:56:14,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:56:14,197 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:56:14,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14 WrapperNode [2023-11-06 22:56:14,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:56:14,199 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:56:14,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:56:14,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:56:14,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,249 INFO L138 Inliner]: procedures = 19, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 84 [2023-11-06 22:56:14,251 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:56:14,252 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:56:14,252 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:56:14,253 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:56:14,262 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,266 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,266 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,272 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,276 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,277 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:56:14,282 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:56:14,283 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:56:14,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:56:14,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (1/1) ... [2023-11-06 22:56:14,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:56:14,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:14,324 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:56:14,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:56:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:56:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:56:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:56:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:56:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:56:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:56:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:56:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:56:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:56:14,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:56:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:56:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:56:14,362 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:56:14,474 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:56:14,476 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:56:14,757 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:56:14,766 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:56:14,767 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:56:14,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:56:14 BoogieIcfgContainer [2023-11-06 22:56:14,770 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:56:14,773 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:56:14,773 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:56:14,777 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:56:14,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:56:13" (1/3) ... [2023-11-06 22:56:14,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57aa8f92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:56:14, skipping insertion in model container [2023-11-06 22:56:14,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:56:14" (2/3) ... [2023-11-06 22:56:14,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57aa8f92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:56:14, skipping insertion in model container [2023-11-06 22:56:14,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:56:14" (3/3) ... [2023-11-06 22:56:14,781 INFO L112 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2023-11-06 22:56:14,791 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:56:14,804 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:56:14,804 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:56:14,804 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:56:14,877 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:56:14,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 124 transitions, 262 flow [2023-11-06 22:56:15,004 INFO L124 PetriNetUnfolderBase]: 9/122 cut-off events. [2023-11-06 22:56:15,005 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:56:15,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 122 events. 9/122 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 80 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2023-11-06 22:56:15,011 INFO L82 GeneralOperation]: Start removeDead. Operand has 122 places, 124 transitions, 262 flow [2023-11-06 22:56:15,017 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 111 places, 113 transitions, 238 flow [2023-11-06 22:56:15,021 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:56:15,033 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 111 places, 113 transitions, 238 flow [2023-11-06 22:56:15,038 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 111 places, 113 transitions, 238 flow [2023-11-06 22:56:15,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 113 transitions, 238 flow [2023-11-06 22:56:15,078 INFO L124 PetriNetUnfolderBase]: 9/113 cut-off events. [2023-11-06 22:56:15,078 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:56:15,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 113 events. 9/113 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 78 event pairs, 0 based on Foata normal form. 0/104 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2023-11-06 22:56:15,081 INFO L119 LiptonReduction]: Number of co-enabled transitions 756 [2023-11-06 22:56:19,195 INFO L134 LiptonReduction]: Checked pairs total: 742 [2023-11-06 22:56:19,195 INFO L136 LiptonReduction]: Total number of compositions: 112 [2023-11-06 22:56:19,210 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:56:19,218 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@6062496d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:56:19,218 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 22:56:19,226 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:56:19,227 INFO L124 PetriNetUnfolderBase]: 3/14 cut-off events. [2023-11-06 22:56:19,227 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:56:19,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:19,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:19,229 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:19,234 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:19,234 INFO L85 PathProgramCache]: Analyzing trace with hash -825044060, now seen corresponding path program 1 times [2023-11-06 22:56:19,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:19,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864074265] [2023-11-06 22:56:19,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:19,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:19,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:19,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:19,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:19,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864074265] [2023-11-06 22:56:19,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864074265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:56:19,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:56:19,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:56:19,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923928470] [2023-11-06 22:56:19,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:56:19,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:56:19,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:19,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:56:19,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:56:19,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 236 [2023-11-06 22:56:19,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 15 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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) [2023-11-06 22:56:19,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:19,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 236 [2023-11-06 22:56:19,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:20,086 INFO L124 PetriNetUnfolderBase]: 69/117 cut-off events. [2023-11-06 22:56:20,087 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-06 22:56:20,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 117 events. 69/117 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 279 event pairs, 15 based on Foata normal form. 1/78 useless extension candidates. Maximal degree in co-relation 204. Up to 73 conditions per place. [2023-11-06 22:56:20,090 INFO L140 encePairwiseOnDemand]: 232/236 looper letters, 23 selfloop transitions, 3 changer transitions 1/27 dead transitions. [2023-11-06 22:56:20,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 27 transitions, 129 flow [2023-11-06 22:56:20,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:56:20,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:56:20,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2023-11-06 22:56:20,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4929378531073446 [2023-11-06 22:56:20,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2023-11-06 22:56:20,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2023-11-06 22:56:20,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:20,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2023-11-06 22:56:20,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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) [2023-11-06 22:56:20,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 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) [2023-11-06 22:56:20,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 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) [2023-11-06 22:56:20,144 INFO L175 Difference]: Start difference. First operand has 19 places, 15 transitions, 42 flow. Second operand 3 states and 349 transitions. [2023-11-06 22:56:20,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 27 transitions, 129 flow [2023-11-06 22:56:20,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 17 places, 27 transitions, 115 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:56:20,152 INFO L231 Difference]: Finished difference. Result has 18 places, 17 transitions, 53 flow [2023-11-06 22:56:20,153 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=18, PETRI_TRANSITIONS=17} [2023-11-06 22:56:20,158 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, -1 predicate places. [2023-11-06 22:56:20,158 INFO L495 AbstractCegarLoop]: Abstraction has has 18 places, 17 transitions, 53 flow [2023-11-06 22:56:20,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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) [2023-11-06 22:56:20,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:20,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:20,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:56:20,159 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:20,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:20,160 INFO L85 PathProgramCache]: Analyzing trace with hash -206630917, now seen corresponding path program 1 times [2023-11-06 22:56:20,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:20,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532263490] [2023-11-06 22:56:20,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:20,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:20,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:20,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:20,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:20,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532263490] [2023-11-06 22:56:20,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532263490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:56:20,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:56:20,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:56:20,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609545750] [2023-11-06 22:56:20,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:56:20,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:56:20,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:20,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:56:20,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:56:20,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 236 [2023-11-06 22:56:20,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 17 transitions, 53 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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) [2023-11-06 22:56:20,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:20,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 236 [2023-11-06 22:56:20,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:20,403 INFO L124 PetriNetUnfolderBase]: 111/188 cut-off events. [2023-11-06 22:56:20,404 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-06 22:56:20,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 188 events. 111/188 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 562 event pairs, 8 based on Foata normal form. 4/176 useless extension candidates. Maximal degree in co-relation 177. Up to 85 conditions per place. [2023-11-06 22:56:20,407 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 32 selfloop transitions, 7 changer transitions 8/47 dead transitions. [2023-11-06 22:56:20,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 47 transitions, 232 flow [2023-11-06 22:56:20,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:56:20,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:56:20,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 553 transitions. [2023-11-06 22:56:20,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46864406779661016 [2023-11-06 22:56:20,412 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 553 transitions. [2023-11-06 22:56:20,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 553 transitions. [2023-11-06 22:56:20,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:20,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 553 transitions. [2023-11-06 22:56:20,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 110.6) internal successors, (553), 5 states have internal predecessors, (553), 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) [2023-11-06 22:56:20,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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) [2023-11-06 22:56:20,420 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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) [2023-11-06 22:56:20,421 INFO L175 Difference]: Start difference. First operand has 18 places, 17 transitions, 53 flow. Second operand 5 states and 553 transitions. [2023-11-06 22:56:20,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 47 transitions, 232 flow [2023-11-06 22:56:20,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 47 transitions, 225 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:56:20,423 INFO L231 Difference]: Finished difference. Result has 23 places, 22 transitions, 99 flow [2023-11-06 22:56:20,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=99, PETRI_PLACES=23, PETRI_TRANSITIONS=22} [2023-11-06 22:56:20,425 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 4 predicate places. [2023-11-06 22:56:20,425 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 22 transitions, 99 flow [2023-11-06 22:56:20,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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) [2023-11-06 22:56:20,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:20,426 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:20,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:56:20,426 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:20,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:20,427 INFO L85 PathProgramCache]: Analyzing trace with hash -773591735, now seen corresponding path program 2 times [2023-11-06 22:56:20,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:20,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935204377] [2023-11-06 22:56:20,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:20,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:20,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:20,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:20,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935204377] [2023-11-06 22:56:20,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935204377] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:56:20,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:56:20,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:56:20,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552013465] [2023-11-06 22:56:20,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:56:20,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:56:20,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:20,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:56:20,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:56:20,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 236 [2023-11-06 22:56:20,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 22 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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) [2023-11-06 22:56:20,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:20,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 236 [2023-11-06 22:56:20,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:20,673 INFO L124 PetriNetUnfolderBase]: 100/171 cut-off events. [2023-11-06 22:56:20,673 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-11-06 22:56:20,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 171 events. 100/171 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 471 event pairs, 10 based on Foata normal form. 8/179 useless extension candidates. Maximal degree in co-relation 190. Up to 84 conditions per place. [2023-11-06 22:56:20,676 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 29 selfloop transitions, 8 changer transitions 5/42 dead transitions. [2023-11-06 22:56:20,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 42 transitions, 252 flow [2023-11-06 22:56:20,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:56:20,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:56:20,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 549 transitions. [2023-11-06 22:56:20,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4652542372881356 [2023-11-06 22:56:20,680 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 549 transitions. [2023-11-06 22:56:20,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 549 transitions. [2023-11-06 22:56:20,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:20,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 549 transitions. [2023-11-06 22:56:20,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 109.8) internal successors, (549), 5 states have internal predecessors, (549), 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) [2023-11-06 22:56:20,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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) [2023-11-06 22:56:20,687 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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) [2023-11-06 22:56:20,687 INFO L175 Difference]: Start difference. First operand has 23 places, 22 transitions, 99 flow. Second operand 5 states and 549 transitions. [2023-11-06 22:56:20,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 42 transitions, 252 flow [2023-11-06 22:56:20,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 42 transitions, 252 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:56:20,690 INFO L231 Difference]: Finished difference. Result has 28 places, 23 transitions, 128 flow [2023-11-06 22:56:20,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=128, PETRI_PLACES=28, PETRI_TRANSITIONS=23} [2023-11-06 22:56:20,692 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 9 predicate places. [2023-11-06 22:56:20,692 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 23 transitions, 128 flow [2023-11-06 22:56:20,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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) [2023-11-06 22:56:20,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:20,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:20,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:56:20,694 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:20,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:20,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1274947532, now seen corresponding path program 1 times [2023-11-06 22:56:20,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:20,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242079840] [2023-11-06 22:56:20,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:20,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:20,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:20,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:20,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242079840] [2023-11-06 22:56:20,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242079840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:20,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991833214] [2023-11-06 22:56:20,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:20,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:20,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:20,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:20,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:56:20,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:20,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:56:20,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:21,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:21,050 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:21,110 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:21,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991833214] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:21,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:21,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-06 22:56:21,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090462241] [2023-11-06 22:56:21,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:21,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:56:21,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:21,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:56:21,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:56:21,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 236 [2023-11-06 22:56:21,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 23 transitions, 128 flow. Second operand has 8 states, 8 states have (on average 105.0) internal successors, (840), 8 states have internal predecessors, (840), 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) [2023-11-06 22:56:21,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:21,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 236 [2023-11-06 22:56:21,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:21,318 INFO L124 PetriNetUnfolderBase]: 98/161 cut-off events. [2023-11-06 22:56:21,318 INFO L125 PetriNetUnfolderBase]: For 172/172 co-relation queries the response was YES. [2023-11-06 22:56:21,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 161 events. 98/161 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 405 event pairs, 0 based on Foata normal form. 16/177 useless extension candidates. Maximal degree in co-relation 169. Up to 77 conditions per place. [2023-11-06 22:56:21,323 INFO L140 encePairwiseOnDemand]: 231/236 looper letters, 31 selfloop transitions, 8 changer transitions 0/39 dead transitions. [2023-11-06 22:56:21,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 39 transitions, 267 flow [2023-11-06 22:56:21,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:56:21,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:56:21,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 540 transitions. [2023-11-06 22:56:21,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4576271186440678 [2023-11-06 22:56:21,326 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 540 transitions. [2023-11-06 22:56:21,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 540 transitions. [2023-11-06 22:56:21,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:21,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 540 transitions. [2023-11-06 22:56:21,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 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) [2023-11-06 22:56:21,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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) [2023-11-06 22:56:21,334 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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) [2023-11-06 22:56:21,334 INFO L175 Difference]: Start difference. First operand has 28 places, 23 transitions, 128 flow. Second operand 5 states and 540 transitions. [2023-11-06 22:56:21,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 39 transitions, 267 flow [2023-11-06 22:56:21,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 39 transitions, 258 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-06 22:56:21,344 INFO L231 Difference]: Finished difference. Result has 31 places, 24 transitions, 148 flow [2023-11-06 22:56:21,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=148, PETRI_PLACES=31, PETRI_TRANSITIONS=24} [2023-11-06 22:56:21,346 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 12 predicate places. [2023-11-06 22:56:21,346 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 24 transitions, 148 flow [2023-11-06 22:56:21,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 105.0) internal successors, (840), 8 states have internal predecessors, (840), 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) [2023-11-06 22:56:21,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:21,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:21,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:56:21,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:21,554 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:21,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:21,555 INFO L85 PathProgramCache]: Analyzing trace with hash 196449109, now seen corresponding path program 1 times [2023-11-06 22:56:21,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:21,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082674717] [2023-11-06 22:56:21,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:21,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:21,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:22,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:22,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:22,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082674717] [2023-11-06 22:56:22,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082674717] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:22,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560509754] [2023-11-06 22:56:22,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:22,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:22,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:22,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:22,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:56:22,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:22,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:56:22,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:22,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:22,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:22,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:22,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560509754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:22,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:22,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-06 22:56:22,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048632355] [2023-11-06 22:56:22,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:22,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:56:22,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:22,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:56:22,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:56:22,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:56:22,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 24 transitions, 148 flow. Second operand has 13 states, 13 states have (on average 99.0) internal successors, (1287), 13 states have internal predecessors, (1287), 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) [2023-11-06 22:56:22,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:22,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:56:22,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:23,278 INFO L124 PetriNetUnfolderBase]: 214/355 cut-off events. [2023-11-06 22:56:23,278 INFO L125 PetriNetUnfolderBase]: For 482/482 co-relation queries the response was YES. [2023-11-06 22:56:23,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1419 conditions, 355 events. 214/355 cut-off events. For 482/482 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1209 event pairs, 18 based on Foata normal form. 10/365 useless extension candidates. Maximal degree in co-relation 590. Up to 143 conditions per place. [2023-11-06 22:56:23,282 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 48 selfloop transitions, 17 changer transitions 14/79 dead transitions. [2023-11-06 22:56:23,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 79 transitions, 572 flow [2023-11-06 22:56:23,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:56:23,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:56:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 938 transitions. [2023-11-06 22:56:23,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4416195856873823 [2023-11-06 22:56:23,287 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 938 transitions. [2023-11-06 22:56:23,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 938 transitions. [2023-11-06 22:56:23,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:23,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 938 transitions. [2023-11-06 22:56:23,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 104.22222222222223) internal successors, (938), 9 states have internal predecessors, (938), 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) [2023-11-06 22:56:23,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 236.0) internal successors, (2360), 10 states have internal predecessors, (2360), 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) [2023-11-06 22:56:23,297 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 236.0) internal successors, (2360), 10 states have internal predecessors, (2360), 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) [2023-11-06 22:56:23,297 INFO L175 Difference]: Start difference. First operand has 31 places, 24 transitions, 148 flow. Second operand 9 states and 938 transitions. [2023-11-06 22:56:23,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 79 transitions, 572 flow [2023-11-06 22:56:23,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 79 transitions, 554 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:56:23,304 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 286 flow [2023-11-06 22:56:23,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=286, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2023-11-06 22:56:23,305 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 23 predicate places. [2023-11-06 22:56:23,306 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 286 flow [2023-11-06 22:56:23,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 99.0) internal successors, (1287), 13 states have internal predecessors, (1287), 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) [2023-11-06 22:56:23,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:23,307 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:23,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:56:23,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:23,515 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:23,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:23,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1833415637, now seen corresponding path program 2 times [2023-11-06 22:56:23,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:23,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83179960] [2023-11-06 22:56:23,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:23,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:23,873 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:23,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:23,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83179960] [2023-11-06 22:56:23,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83179960] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:23,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780652363] [2023-11-06 22:56:23,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:56:23,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:23,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:23,875 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:23,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:56:23,979 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:56:23,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:56:23,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:56:23,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:24,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:24,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:26,353 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:26,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780652363] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:26,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:26,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-06 22:56:26,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515042426] [2023-11-06 22:56:26,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:26,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:56:26,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:26,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:56:26,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=102, Unknown=1, NotChecked=0, Total=156 [2023-11-06 22:56:28,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:30,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:32,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:34,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:36,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:38,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:40,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:42,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:56:42,977 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 236 [2023-11-06 22:56:42,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 286 flow. Second operand has 13 states, 13 states have (on average 90.84615384615384) internal successors, (1181), 13 states have internal predecessors, (1181), 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) [2023-11-06 22:56:42,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:42,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 236 [2023-11-06 22:56:42,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:44,680 INFO L124 PetriNetUnfolderBase]: 558/932 cut-off events. [2023-11-06 22:56:44,680 INFO L125 PetriNetUnfolderBase]: For 2048/2048 co-relation queries the response was YES. [2023-11-06 22:56:44,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4024 conditions, 932 events. 558/932 cut-off events. For 2048/2048 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4090 event pairs, 36 based on Foata normal form. 7/939 useless extension candidates. Maximal degree in co-relation 3980. Up to 345 conditions per place. [2023-11-06 22:56:44,693 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 107 selfloop transitions, 53 changer transitions 9/169 dead transitions. [2023-11-06 22:56:44,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 169 transitions, 1379 flow [2023-11-06 22:56:44,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:56:44,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 22:56:44,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1646 transitions. [2023-11-06 22:56:44,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4102691924227318 [2023-11-06 22:56:44,702 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1646 transitions. [2023-11-06 22:56:44,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1646 transitions. [2023-11-06 22:56:44,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:44,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1646 transitions. [2023-11-06 22:56:44,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 96.82352941176471) internal successors, (1646), 17 states have internal predecessors, (1646), 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) [2023-11-06 22:56:44,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 236.0) internal successors, (4248), 18 states have internal predecessors, (4248), 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) [2023-11-06 22:56:44,759 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 236.0) internal successors, (4248), 18 states have internal predecessors, (4248), 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) [2023-11-06 22:56:44,760 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 286 flow. Second operand 17 states and 1646 transitions. [2023-11-06 22:56:44,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 169 transitions, 1379 flow [2023-11-06 22:56:44,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 169 transitions, 1260 flow, removed 56 selfloop flow, removed 4 redundant places. [2023-11-06 22:56:44,774 INFO L231 Difference]: Finished difference. Result has 65 places, 83 transitions, 823 flow [2023-11-06 22:56:44,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=823, PETRI_PLACES=65, PETRI_TRANSITIONS=83} [2023-11-06 22:56:44,775 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 46 predicate places. [2023-11-06 22:56:44,775 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 83 transitions, 823 flow [2023-11-06 22:56:44,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 90.84615384615384) internal successors, (1181), 13 states have internal predecessors, (1181), 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) [2023-11-06 22:56:44,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:44,777 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:44,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:56:44,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:44,983 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:44,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:44,984 INFO L85 PathProgramCache]: Analyzing trace with hash -2052573501, now seen corresponding path program 3 times [2023-11-06 22:56:44,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:44,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515419590] [2023-11-06 22:56:44,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:44,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:45,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:45,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:45,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515419590] [2023-11-06 22:56:45,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515419590] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:45,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257029691] [2023-11-06 22:56:45,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:56:45,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:45,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:45,360 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:45,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:56:45,499 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:56:45,499 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:56:45,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:56:45,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:45,750 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:45,750 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:45,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:45,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257029691] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:45,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:45,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-06 22:56:45,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102454166] [2023-11-06 22:56:45,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:45,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:56:45,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:45,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:56:45,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:56:46,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:56:46,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 83 transitions, 823 flow. Second operand has 13 states, 13 states have (on average 98.84615384615384) internal successors, (1285), 13 states have internal predecessors, (1285), 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) [2023-11-06 22:56:46,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:46,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:56:46,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:47,335 INFO L124 PetriNetUnfolderBase]: 1244/2090 cut-off events. [2023-11-06 22:56:47,336 INFO L125 PetriNetUnfolderBase]: For 7785/7785 co-relation queries the response was YES. [2023-11-06 22:56:47,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10103 conditions, 2090 events. 1244/2090 cut-off events. For 7785/7785 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 10970 event pairs, 152 based on Foata normal form. 6/2096 useless extension candidates. Maximal degree in co-relation 9712. Up to 781 conditions per place. [2023-11-06 22:56:47,413 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 119 selfloop transitions, 98 changer transitions 6/223 dead transitions. [2023-11-06 22:56:47,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 223 transitions, 2409 flow [2023-11-06 22:56:47,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:56:47,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:56:47,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1151 transitions. [2023-11-06 22:56:47,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4433744221879815 [2023-11-06 22:56:47,419 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1151 transitions. [2023-11-06 22:56:47,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1151 transitions. [2023-11-06 22:56:47,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:47,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1151 transitions. [2023-11-06 22:56:47,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 104.63636363636364) internal successors, (1151), 11 states have internal predecessors, (1151), 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) [2023-11-06 22:56:47,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 236.0) internal successors, (2832), 12 states have internal predecessors, (2832), 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) [2023-11-06 22:56:47,434 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 236.0) internal successors, (2832), 12 states have internal predecessors, (2832), 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) [2023-11-06 22:56:47,434 INFO L175 Difference]: Start difference. First operand has 65 places, 83 transitions, 823 flow. Second operand 11 states and 1151 transitions. [2023-11-06 22:56:47,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 223 transitions, 2409 flow [2023-11-06 22:56:47,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 223 transitions, 2257 flow, removed 73 selfloop flow, removed 2 redundant places. [2023-11-06 22:56:47,480 INFO L231 Difference]: Finished difference. Result has 78 places, 150 transitions, 1812 flow [2023-11-06 22:56:47,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1812, PETRI_PLACES=78, PETRI_TRANSITIONS=150} [2023-11-06 22:56:47,481 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 59 predicate places. [2023-11-06 22:56:47,481 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 150 transitions, 1812 flow [2023-11-06 22:56:47,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 98.84615384615384) internal successors, (1285), 13 states have internal predecessors, (1285), 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) [2023-11-06 22:56:47,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:47,483 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:47,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:56:47,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:56:47,690 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:47,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:47,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1326617452, now seen corresponding path program 1 times [2023-11-06 22:56:47,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:47,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076629380] [2023-11-06 22:56:47,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:47,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:47,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:47,830 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:47,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:47,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076629380] [2023-11-06 22:56:47,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076629380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:47,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687626581] [2023-11-06 22:56:47,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:47,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:47,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:47,833 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:47,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:56:47,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:47,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:56:47,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:48,015 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:48,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:48,061 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:48,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687626581] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:48,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:48,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-06 22:56:48,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103271250] [2023-11-06 22:56:48,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:48,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:56:48,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:48,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:56:48,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:56:48,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 236 [2023-11-06 22:56:48,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 150 transitions, 1812 flow. Second operand has 11 states, 11 states have (on average 104.18181818181819) internal successors, (1146), 11 states have internal predecessors, (1146), 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) [2023-11-06 22:56:48,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:48,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 236 [2023-11-06 22:56:48,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:49,167 INFO L124 PetriNetUnfolderBase]: 2109/3620 cut-off events. [2023-11-06 22:56:49,167 INFO L125 PetriNetUnfolderBase]: For 22389/22389 co-relation queries the response was YES. [2023-11-06 22:56:49,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19517 conditions, 3620 events. 2109/3620 cut-off events. For 22389/22389 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 22121 event pairs, 73 based on Foata normal form. 52/3672 useless extension candidates. Maximal degree in co-relation 17599. Up to 1295 conditions per place. [2023-11-06 22:56:49,229 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 354 selfloop transitions, 124 changer transitions 6/484 dead transitions. [2023-11-06 22:56:49,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 484 transitions, 6477 flow [2023-11-06 22:56:49,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:56:49,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:56:49,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1301 transitions. [2023-11-06 22:56:49,236 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4593926553672316 [2023-11-06 22:56:49,236 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1301 transitions. [2023-11-06 22:56:49,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1301 transitions. [2023-11-06 22:56:49,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:49,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1301 transitions. [2023-11-06 22:56:49,243 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 108.41666666666667) internal successors, (1301), 12 states have internal predecessors, (1301), 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) [2023-11-06 22:56:49,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 236.0) internal successors, (3068), 13 states have internal predecessors, (3068), 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) [2023-11-06 22:56:49,304 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 236.0) internal successors, (3068), 13 states have internal predecessors, (3068), 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) [2023-11-06 22:56:49,305 INFO L175 Difference]: Start difference. First operand has 78 places, 150 transitions, 1812 flow. Second operand 12 states and 1301 transitions. [2023-11-06 22:56:49,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 484 transitions, 6477 flow [2023-11-06 22:56:49,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 484 transitions, 6334 flow, removed 52 selfloop flow, removed 6 redundant places. [2023-11-06 22:56:49,390 INFO L231 Difference]: Finished difference. Result has 91 places, 264 transitions, 3903 flow [2023-11-06 22:56:49,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=1761, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3903, PETRI_PLACES=91, PETRI_TRANSITIONS=264} [2023-11-06 22:56:49,394 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 72 predicate places. [2023-11-06 22:56:49,394 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 264 transitions, 3903 flow [2023-11-06 22:56:49,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 104.18181818181819) internal successors, (1146), 11 states have internal predecessors, (1146), 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) [2023-11-06 22:56:49,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:49,396 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:49,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:56:49,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:56:49,608 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:49,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:49,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1922260744, now seen corresponding path program 2 times [2023-11-06 22:56:49,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:49,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269957684] [2023-11-06 22:56:49,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:49,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:49,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:49,704 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:49,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:49,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269957684] [2023-11-06 22:56:49,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269957684] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:49,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667700174] [2023-11-06 22:56:49,705 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:56:49,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:49,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:49,707 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:49,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:56:49,791 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:56:49,792 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:56:49,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:56:49,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:49,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:49,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:49,942 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:56:49,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667700174] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:49,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:49,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2023-11-06 22:56:49,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492547647] [2023-11-06 22:56:49,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:49,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:56:49,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:49,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:56:49,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:56:50,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 236 [2023-11-06 22:56:50,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 264 transitions, 3903 flow. Second operand has 10 states, 10 states have (on average 104.6) internal successors, (1046), 10 states have internal predecessors, (1046), 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) [2023-11-06 22:56:50,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:50,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 236 [2023-11-06 22:56:50,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:56:51,386 INFO L124 PetriNetUnfolderBase]: 2399/4339 cut-off events. [2023-11-06 22:56:51,386 INFO L125 PetriNetUnfolderBase]: For 34582/34582 co-relation queries the response was YES. [2023-11-06 22:56:51,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27227 conditions, 4339 events. 2399/4339 cut-off events. For 34582/34582 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 29225 event pairs, 250 based on Foata normal form. 28/4367 useless extension candidates. Maximal degree in co-relation 24984. Up to 1556 conditions per place. [2023-11-06 22:56:51,466 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 272 selfloop transitions, 248 changer transitions 0/520 dead transitions. [2023-11-06 22:56:51,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 520 transitions, 8237 flow [2023-11-06 22:56:51,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:56:51,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:56:51,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1511 transitions. [2023-11-06 22:56:51,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45732445520581116 [2023-11-06 22:56:51,475 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1511 transitions. [2023-11-06 22:56:51,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1511 transitions. [2023-11-06 22:56:51,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:56:51,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1511 transitions. [2023-11-06 22:56:51,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.92857142857143) internal successors, (1511), 14 states have internal predecessors, (1511), 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) [2023-11-06 22:56:51,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 236.0) internal successors, (3540), 15 states have internal predecessors, (3540), 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) [2023-11-06 22:56:51,492 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 236.0) internal successors, (3540), 15 states have internal predecessors, (3540), 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) [2023-11-06 22:56:51,492 INFO L175 Difference]: Start difference. First operand has 91 places, 264 transitions, 3903 flow. Second operand 14 states and 1511 transitions. [2023-11-06 22:56:51,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 520 transitions, 8237 flow [2023-11-06 22:56:51,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 520 transitions, 7854 flow, removed 188 selfloop flow, removed 1 redundant places. [2023-11-06 22:56:51,734 INFO L231 Difference]: Finished difference. Result has 111 places, 362 transitions, 6062 flow [2023-11-06 22:56:51,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=3572, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6062, PETRI_PLACES=111, PETRI_TRANSITIONS=362} [2023-11-06 22:56:51,736 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 92 predicate places. [2023-11-06 22:56:51,736 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 362 transitions, 6062 flow [2023-11-06 22:56:51,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 104.6) internal successors, (1046), 10 states have internal predecessors, (1046), 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) [2023-11-06 22:56:51,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:56:51,737 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:56:51,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:56:51,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:56:51,938 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:56:51,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:56:51,939 INFO L85 PathProgramCache]: Analyzing trace with hash -2015703467, now seen corresponding path program 3 times [2023-11-06 22:56:51,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:56:51,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677767526] [2023-11-06 22:56:51,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:56:51,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:56:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:56:52,508 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:52,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:56:52,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677767526] [2023-11-06 22:56:52,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677767526] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:56:52,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939624089] [2023-11-06 22:56:52,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:56:52,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:56:52,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:56:52,512 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:56:52,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:56:52,631 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-06 22:56:52,631 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:56:52,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:56:52,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:56:53,129 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:53,129 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:56:53,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:56:53,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939624089] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:56:53,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:56:53,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-11-06 22:56:53,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370665438] [2023-11-06 22:56:53,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:56:53,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:56:53,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:56:53,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:56:53,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:56:55,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:56:55,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 362 transitions, 6062 flow. Second operand has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:56:55,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:56:55,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:56:55,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:57:02,629 INFO L124 PetriNetUnfolderBase]: 3499/6318 cut-off events. [2023-11-06 22:57:02,630 INFO L125 PetriNetUnfolderBase]: For 66683/66683 co-relation queries the response was YES. [2023-11-06 22:57:02,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43523 conditions, 6318 events. 3499/6318 cut-off events. For 66683/66683 co-relation queries the response was YES. Maximal size of possible extension queue 419. Compared 45499 event pairs, 224 based on Foata normal form. 27/6345 useless extension candidates. Maximal degree in co-relation 39541. Up to 2705 conditions per place. [2023-11-06 22:57:02,907 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 352 selfloop transitions, 444 changer transitions 19/815 dead transitions. [2023-11-06 22:57:02,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 815 transitions, 14086 flow [2023-11-06 22:57:02,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:57:02,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-06 22:57:02,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3215 transitions. [2023-11-06 22:57:02,925 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43944778567523235 [2023-11-06 22:57:02,925 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3215 transitions. [2023-11-06 22:57:02,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3215 transitions. [2023-11-06 22:57:02,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:57:02,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3215 transitions. [2023-11-06 22:57:02,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 103.70967741935483) internal successors, (3215), 31 states have internal predecessors, (3215), 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) [2023-11-06 22:57:02,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 236.0) internal successors, (7552), 32 states have internal predecessors, (7552), 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) [2023-11-06 22:57:02,979 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 236.0) internal successors, (7552), 32 states have internal predecessors, (7552), 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) [2023-11-06 22:57:02,995 INFO L175 Difference]: Start difference. First operand has 111 places, 362 transitions, 6062 flow. Second operand 31 states and 3215 transitions. [2023-11-06 22:57:02,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 815 transitions, 14086 flow [2023-11-06 22:57:03,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 815 transitions, 13537 flow, removed 267 selfloop flow, removed 2 redundant places. [2023-11-06 22:57:03,626 INFO L231 Difference]: Finished difference. Result has 150 places, 635 transitions, 12550 flow [2023-11-06 22:57:03,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=5881, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=12550, PETRI_PLACES=150, PETRI_TRANSITIONS=635} [2023-11-06 22:57:03,628 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 131 predicate places. [2023-11-06 22:57:03,629 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 635 transitions, 12550 flow [2023-11-06 22:57:03,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:57:03,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:57:03,631 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:57:03,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:57:03,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:57:03,838 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:57:03,839 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:57:03,839 INFO L85 PathProgramCache]: Analyzing trace with hash 642297301, now seen corresponding path program 4 times [2023-11-06 22:57:03,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:57:03,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269026656] [2023-11-06 22:57:03,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:57:03,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:57:03,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:57:04,411 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:04,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:57:04,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269026656] [2023-11-06 22:57:04,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269026656] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:57:04,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [392542737] [2023-11-06 22:57:04,412 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:57:04,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:04,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:57:04,428 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:57:04,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:57:04,640 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:57:04,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:57:04,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:57:04,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:57:04,975 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:04,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:57:05,360 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:57:05,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [392542737] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:57:05,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:57:05,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 4] total 15 [2023-11-06 22:57:05,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288397874] [2023-11-06 22:57:05,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:57:05,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:57:05,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:57:05,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:57:05,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:57:06,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:57:06,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 635 transitions, 12550 flow. Second operand has 17 states, 17 states have (on average 98.6470588235294) internal successors, (1677), 17 states have internal predecessors, (1677), 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) [2023-11-06 22:57:06,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:57:06,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:57:06,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:57:10,690 INFO L124 PetriNetUnfolderBase]: 4780/8747 cut-off events. [2023-11-06 22:57:10,690 INFO L125 PetriNetUnfolderBase]: For 118172/118172 co-relation queries the response was YES. [2023-11-06 22:57:10,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65250 conditions, 8747 events. 4780/8747 cut-off events. For 118172/118172 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 65302 event pairs, 536 based on Foata normal form. 27/8774 useless extension candidates. Maximal degree in co-relation 63628. Up to 5652 conditions per place. [2023-11-06 22:57:10,828 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 719 selfloop transitions, 273 changer transitions 27/1019 dead transitions. [2023-11-06 22:57:10,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 1019 transitions, 21397 flow [2023-11-06 22:57:10,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:57:10,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:57:10,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1661 transitions. [2023-11-06 22:57:10,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4398834745762712 [2023-11-06 22:57:10,834 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1661 transitions. [2023-11-06 22:57:10,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1661 transitions. [2023-11-06 22:57:10,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:57:10,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1661 transitions. [2023-11-06 22:57:10,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 103.8125) internal successors, (1661), 16 states have internal predecessors, (1661), 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) [2023-11-06 22:57:10,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 236.0) internal successors, (4012), 17 states have internal predecessors, (4012), 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) [2023-11-06 22:57:10,849 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 236.0) internal successors, (4012), 17 states have internal predecessors, (4012), 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) [2023-11-06 22:57:10,849 INFO L175 Difference]: Start difference. First operand has 150 places, 635 transitions, 12550 flow. Second operand 16 states and 1661 transitions. [2023-11-06 22:57:10,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 1019 transitions, 21397 flow [2023-11-06 22:57:11,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 1019 transitions, 20012 flow, removed 681 selfloop flow, removed 4 redundant places. [2023-11-06 22:57:11,945 INFO L231 Difference]: Finished difference. Result has 166 places, 812 transitions, 16293 flow [2023-11-06 22:57:11,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=11468, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16293, PETRI_PLACES=166, PETRI_TRANSITIONS=812} [2023-11-06 22:57:11,947 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 147 predicate places. [2023-11-06 22:57:11,947 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 812 transitions, 16293 flow [2023-11-06 22:57:11,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 98.6470588235294) internal successors, (1677), 17 states have internal predecessors, (1677), 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) [2023-11-06 22:57:11,949 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:57:11,949 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:57:11,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:57:12,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:12,155 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:57:12,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:57:12,156 INFO L85 PathProgramCache]: Analyzing trace with hash 166853059, now seen corresponding path program 5 times [2023-11-06 22:57:12,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:57:12,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380132770] [2023-11-06 22:57:12,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:57:12,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:57:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:57:12,655 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:12,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:57:12,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380132770] [2023-11-06 22:57:12,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380132770] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:57:12,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297451903] [2023-11-06 22:57:12,656 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:57:12,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:12,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:57:12,658 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:57:12,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:57:12,838 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-06 22:57:12,838 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:57:12,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:57:12,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:57:13,201 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:13,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:57:13,670 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:13,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297451903] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:57:13,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:57:13,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-11-06 22:57:13,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555282936] [2023-11-06 22:57:13,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:57:13,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:57:13,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:57:13,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:57:13,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:57:14,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:57:14,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 812 transitions, 16293 flow. Second operand has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:57:14,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:57:14,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:57:14,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:57:20,655 INFO L124 PetriNetUnfolderBase]: 5430/9785 cut-off events. [2023-11-06 22:57:20,655 INFO L125 PetriNetUnfolderBase]: For 138507/138507 co-relation queries the response was YES. [2023-11-06 22:57:20,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75079 conditions, 9785 events. 5430/9785 cut-off events. For 138507/138507 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 73335 event pairs, 412 based on Foata normal form. 8/9793 useless extension candidates. Maximal degree in co-relation 74854. Up to 3791 conditions per place. [2023-11-06 22:57:20,927 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 362 selfloop transitions, 756 changer transitions 14/1132 dead transitions. [2023-11-06 22:57:20,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 1132 transitions, 23984 flow [2023-11-06 22:57:20,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:57:20,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-06 22:57:20,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2463 transitions. [2023-11-06 22:57:20,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4348516949152542 [2023-11-06 22:57:20,949 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2463 transitions. [2023-11-06 22:57:20,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2463 transitions. [2023-11-06 22:57:20,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:57:20,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2463 transitions. [2023-11-06 22:57:20,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 102.625) internal successors, (2463), 24 states have internal predecessors, (2463), 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) [2023-11-06 22:57:20,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 236.0) internal successors, (5900), 25 states have internal predecessors, (5900), 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) [2023-11-06 22:57:20,965 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 236.0) internal successors, (5900), 25 states have internal predecessors, (5900), 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) [2023-11-06 22:57:20,966 INFO L175 Difference]: Start difference. First operand has 166 places, 812 transitions, 16293 flow. Second operand 24 states and 2463 transitions. [2023-11-06 22:57:20,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 1132 transitions, 23984 flow [2023-11-06 22:57:22,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 1132 transitions, 23753 flow, removed 93 selfloop flow, removed 10 redundant places. [2023-11-06 22:57:22,046 INFO L231 Difference]: Finished difference. Result has 186 places, 1004 transitions, 22801 flow [2023-11-06 22:57:22,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=16068, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=812, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=583, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=22801, PETRI_PLACES=186, PETRI_TRANSITIONS=1004} [2023-11-06 22:57:22,047 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 167 predicate places. [2023-11-06 22:57:22,047 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 1004 transitions, 22801 flow [2023-11-06 22:57:22,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:57:22,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:57:22,048 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:57:22,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:57:22,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:22,248 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:57:22,249 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:57:22,249 INFO L85 PathProgramCache]: Analyzing trace with hash 686426442, now seen corresponding path program 6 times [2023-11-06 22:57:22,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:57:22,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99247473] [2023-11-06 22:57:22,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:57:22,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:57:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:57:22,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:22,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:57:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99247473] [2023-11-06 22:57:22,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99247473] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:57:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702848722] [2023-11-06 22:57:22,335 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 22:57:22,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:22,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:57:22,336 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:57:22,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:57:22,425 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-06 22:57:22,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:57:22,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:57:22,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:57:22,520 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:22,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:57:22,559 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:22,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702848722] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:57:22,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:57:22,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-06 22:57:22,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389866103] [2023-11-06 22:57:22,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:57:22,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:57:22,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:57:22,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:57:22,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:57:22,650 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 236 [2023-11-06 22:57:22,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 1004 transitions, 22801 flow. Second operand has 11 states, 11 states have (on average 104.27272727272727) internal successors, (1147), 11 states have internal predecessors, (1147), 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) [2023-11-06 22:57:22,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:57:22,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 236 [2023-11-06 22:57:22,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:57:28,650 INFO L124 PetriNetUnfolderBase]: 6606/11799 cut-off events. [2023-11-06 22:57:28,650 INFO L125 PetriNetUnfolderBase]: For 198560/198560 co-relation queries the response was YES. [2023-11-06 22:57:28,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98383 conditions, 11799 events. 6606/11799 cut-off events. For 198560/198560 co-relation queries the response was YES. Maximal size of possible extension queue 718. Compared 91106 event pairs, 596 based on Foata normal form. 166/11965 useless extension candidates. Maximal degree in co-relation 95454. Up to 4716 conditions per place. [2023-11-06 22:57:28,926 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 734 selfloop transitions, 858 changer transitions 0/1592 dead transitions. [2023-11-06 22:57:28,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 1592 transitions, 37477 flow [2023-11-06 22:57:28,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:57:28,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:57:28,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1510 transitions. [2023-11-06 22:57:28,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4570217917675545 [2023-11-06 22:57:28,931 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1510 transitions. [2023-11-06 22:57:28,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1510 transitions. [2023-11-06 22:57:28,932 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:57:28,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1510 transitions. [2023-11-06 22:57:28,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.85714285714286) internal successors, (1510), 14 states have internal predecessors, (1510), 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) [2023-11-06 22:57:28,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 236.0) internal successors, (3540), 15 states have internal predecessors, (3540), 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) [2023-11-06 22:57:28,941 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 236.0) internal successors, (3540), 15 states have internal predecessors, (3540), 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) [2023-11-06 22:57:28,941 INFO L175 Difference]: Start difference. First operand has 186 places, 1004 transitions, 22801 flow. Second operand 14 states and 1510 transitions. [2023-11-06 22:57:28,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 1592 transitions, 37477 flow [2023-11-06 22:57:30,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 1592 transitions, 35796 flow, removed 823 selfloop flow, removed 9 redundant places. [2023-11-06 22:57:30,982 INFO L231 Difference]: Finished difference. Result has 198 places, 1275 transitions, 31604 flow [2023-11-06 22:57:30,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=21664, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1004, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=600, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=31604, PETRI_PLACES=198, PETRI_TRANSITIONS=1275} [2023-11-06 22:57:30,984 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 179 predicate places. [2023-11-06 22:57:30,984 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 1275 transitions, 31604 flow [2023-11-06 22:57:30,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 104.27272727272727) internal successors, (1147), 11 states have internal predecessors, (1147), 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) [2023-11-06 22:57:30,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:57:30,985 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:57:30,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-06 22:57:31,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:57:31,186 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:57:31,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:57:31,186 INFO L85 PathProgramCache]: Analyzing trace with hash -950540086, now seen corresponding path program 7 times [2023-11-06 22:57:31,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:57:31,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257654202] [2023-11-06 22:57:31,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:57:31,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:57:31,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:57:31,262 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:31,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:57:31,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257654202] [2023-11-06 22:57:31,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257654202] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:57:31,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011629716] [2023-11-06 22:57:31,263 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-06 22:57:31,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:31,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:57:31,265 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:57:31,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:57:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:57:31,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:57:31,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:57:31,435 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:31,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:57:31,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:57:31,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011629716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:57:31,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:57:31,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2023-11-06 22:57:31,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563257730] [2023-11-06 22:57:31,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:57:31,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:57:31,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:57:31,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:57:31,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:57:31,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 236 [2023-11-06 22:57:31,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 1275 transitions, 31604 flow. Second operand has 10 states, 10 states have (on average 104.7) internal successors, (1047), 10 states have internal predecessors, (1047), 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) [2023-11-06 22:57:31,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:57:31,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 236 [2023-11-06 22:57:31,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:57:38,944 INFO L124 PetriNetUnfolderBase]: 7014/12497 cut-off events. [2023-11-06 22:57:38,944 INFO L125 PetriNetUnfolderBase]: For 269046/269046 co-relation queries the response was YES. [2023-11-06 22:57:39,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113776 conditions, 12497 events. 7014/12497 cut-off events. For 269046/269046 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 98109 event pairs, 130 based on Foata normal form. 96/12593 useless extension candidates. Maximal degree in co-relation 110346. Up to 3534 conditions per place. [2023-11-06 22:57:39,133 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 1217 selfloop transitions, 661 changer transitions 0/1878 dead transitions. [2023-11-06 22:57:39,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 1878 transitions, 44950 flow [2023-11-06 22:57:39,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:57:39,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:57:39,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1611 transitions. [2023-11-06 22:57:39,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45508474576271185 [2023-11-06 22:57:39,137 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1611 transitions. [2023-11-06 22:57:39,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1611 transitions. [2023-11-06 22:57:39,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:57:39,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1611 transitions. [2023-11-06 22:57:39,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 107.4) internal successors, (1611), 15 states have internal predecessors, (1611), 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) [2023-11-06 22:57:39,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 236.0) internal successors, (3776), 16 states have internal predecessors, (3776), 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) [2023-11-06 22:57:39,147 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 236.0) internal successors, (3776), 16 states have internal predecessors, (3776), 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) [2023-11-06 22:57:39,147 INFO L175 Difference]: Start difference. First operand has 198 places, 1275 transitions, 31604 flow. Second operand 15 states and 1611 transitions. [2023-11-06 22:57:39,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 1878 transitions, 44950 flow [2023-11-06 22:57:42,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 1878 transitions, 44433 flow, removed 251 selfloop flow, removed 2 redundant places. [2023-11-06 22:57:42,363 INFO L231 Difference]: Finished difference. Result has 215 places, 1391 transitions, 36509 flow [2023-11-06 22:57:42,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=30780, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=541, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=696, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=36509, PETRI_PLACES=215, PETRI_TRANSITIONS=1391} [2023-11-06 22:57:42,365 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 196 predicate places. [2023-11-06 22:57:42,365 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 1391 transitions, 36509 flow [2023-11-06 22:57:42,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 104.7) internal successors, (1047), 10 states have internal predecessors, (1047), 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) [2023-11-06 22:57:42,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:57:42,366 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:57:42,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:57:42,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:57:42,566 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:57:42,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:57:42,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1423094803, now seen corresponding path program 8 times [2023-11-06 22:57:42,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:57:42,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237214187] [2023-11-06 22:57:42,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:57:42,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:57:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:57:43,109 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:43,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:57:43,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237214187] [2023-11-06 22:57:43,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237214187] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:57:43,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195467716] [2023-11-06 22:57:43,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:57:43,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:57:43,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:57:43,111 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:57:43,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:57:43,269 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:57:43,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:57:43,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:57:43,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:57:43,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:43,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:57:43,932 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:57:43,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195467716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:57:43,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:57:43,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-11-06 22:57:43,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410879347] [2023-11-06 22:57:43,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:57:43,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:57:43,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:57:43,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:57:43,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:57:44,863 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:57:44,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 1391 transitions, 36509 flow. Second operand has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:57:44,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:57:44,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:57:44,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:57:56,483 INFO L124 PetriNetUnfolderBase]: 8459/14889 cut-off events. [2023-11-06 22:57:56,483 INFO L125 PetriNetUnfolderBase]: For 367548/367548 co-relation queries the response was YES. [2023-11-06 22:57:56,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144690 conditions, 14889 events. 8459/14889 cut-off events. For 367548/367548 co-relation queries the response was YES. Maximal size of possible extension queue 1004. Compared 118023 event pairs, 530 based on Foata normal form. 16/14905 useless extension candidates. Maximal degree in co-relation 141097. Up to 5337 conditions per place. [2023-11-06 22:57:56,727 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 592 selfloop transitions, 1414 changer transitions 26/2032 dead transitions. [2023-11-06 22:57:56,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 2032 transitions, 56779 flow [2023-11-06 22:57:56,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:57:56,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-06 22:57:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2867 transitions. [2023-11-06 22:57:56,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4338680387409201 [2023-11-06 22:57:56,734 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2867 transitions. [2023-11-06 22:57:56,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2867 transitions. [2023-11-06 22:57:56,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:57:56,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2867 transitions. [2023-11-06 22:57:56,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 102.39285714285714) internal successors, (2867), 28 states have internal predecessors, (2867), 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) [2023-11-06 22:57:56,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 236.0) internal successors, (6844), 29 states have internal predecessors, (6844), 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) [2023-11-06 22:57:56,751 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 236.0) internal successors, (6844), 29 states have internal predecessors, (6844), 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) [2023-11-06 22:57:56,751 INFO L175 Difference]: Start difference. First operand has 215 places, 1391 transitions, 36509 flow. Second operand 28 states and 2867 transitions. [2023-11-06 22:57:56,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 2032 transitions, 56779 flow [2023-11-06 22:58:02,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 2032 transitions, 56119 flow, removed 258 selfloop flow, removed 2 redundant places. [2023-11-06 22:58:02,373 INFO L231 Difference]: Finished difference. Result has 253 places, 1840 transitions, 54414 flow [2023-11-06 22:58:02,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=36280, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1002, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=54414, PETRI_PLACES=253, PETRI_TRANSITIONS=1840} [2023-11-06 22:58:02,375 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 234 predicate places. [2023-11-06 22:58:02,375 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 1840 transitions, 54414 flow [2023-11-06 22:58:02,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:58:02,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:58:02,376 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:58:02,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:02,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:58:02,581 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:58:02,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:02,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1276859875, now seen corresponding path program 9 times [2023-11-06 22:58:02,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:02,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420355574] [2023-11-06 22:58:02,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:02,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:03,039 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:58:03,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:03,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420355574] [2023-11-06 22:58:03,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420355574] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:03,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161923377] [2023-11-06 22:58:03,039 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:58:03,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:03,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:03,041 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:03,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:58:03,206 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:58:03,207 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:58:03,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:58:03,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:03,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:58:03,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:04,075 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:58:04,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161923377] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:04,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:58:04,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-11-06 22:58:04,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601128852] [2023-11-06 22:58:04,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:04,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:58:04,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:04,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:58:04,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:58:05,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:58:05,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 1840 transitions, 54414 flow. Second operand has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:58:05,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:58:05,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:58:05,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:58:24,667 INFO L124 PetriNetUnfolderBase]: 12306/21565 cut-off events. [2023-11-06 22:58:24,667 INFO L125 PetriNetUnfolderBase]: For 630576/630576 co-relation queries the response was YES. [2023-11-06 22:58:24,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226156 conditions, 21565 events. 12306/21565 cut-off events. For 630576/630576 co-relation queries the response was YES. Maximal size of possible extension queue 1377. Compared 179954 event pairs, 923 based on Foata normal form. 37/21602 useless extension candidates. Maximal degree in co-relation 220772. Up to 7948 conditions per place. [2023-11-06 22:58:25,084 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 840 selfloop transitions, 2183 changer transitions 34/3057 dead transitions. [2023-11-06 22:58:25,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 3057 transitions, 95992 flow [2023-11-06 22:58:25,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-06 22:58:25,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-06 22:58:25,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3594 transitions. [2023-11-06 22:58:25,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4351089588377724 [2023-11-06 22:58:25,091 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 3594 transitions. [2023-11-06 22:58:25,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 3594 transitions. [2023-11-06 22:58:25,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:58:25,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 3594 transitions. [2023-11-06 22:58:25,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 102.68571428571428) internal successors, (3594), 35 states have internal predecessors, (3594), 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) [2023-11-06 22:58:25,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 236.0) internal successors, (8496), 36 states have internal predecessors, (8496), 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) [2023-11-06 22:58:25,109 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 236.0) internal successors, (8496), 36 states have internal predecessors, (8496), 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) [2023-11-06 22:58:25,110 INFO L175 Difference]: Start difference. First operand has 253 places, 1840 transitions, 54414 flow. Second operand 35 states and 3594 transitions. [2023-11-06 22:58:25,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 3057 transitions, 95992 flow [2023-11-06 22:58:35,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 3057 transitions, 90543 flow, removed 2717 selfloop flow, removed 4 redundant places. [2023-11-06 22:58:36,049 INFO L231 Difference]: Finished difference. Result has 298 places, 2791 transitions, 87213 flow [2023-11-06 22:58:36,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=51887, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1840, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1312, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=457, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=87213, PETRI_PLACES=298, PETRI_TRANSITIONS=2791} [2023-11-06 22:58:36,052 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 279 predicate places. [2023-11-06 22:58:36,052 INFO L495 AbstractCegarLoop]: Abstraction has has 298 places, 2791 transitions, 87213 flow [2023-11-06 22:58:36,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 98.26315789473684) internal successors, (1867), 19 states have internal predecessors, (1867), 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) [2023-11-06 22:58:36,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:58:36,053 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:58:36,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:36,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:58:36,262 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:58:36,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:36,262 INFO L85 PathProgramCache]: Analyzing trace with hash -82154259, now seen corresponding path program 10 times [2023-11-06 22:58:36,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:36,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811474274] [2023-11-06 22:58:36,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:36,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:36,829 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:58:36,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:36,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811474274] [2023-11-06 22:58:36,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811474274] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:36,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646962156] [2023-11-06 22:58:36,830 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:58:36,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:36,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:36,831 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:36,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:58:37,109 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:58:37,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:58:37,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:58:37,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:37,606 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:58:37,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:38,264 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:58:38,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646962156] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:38,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:58:38,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 5] total 20 [2023-11-06 22:58:38,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402106430] [2023-11-06 22:58:38,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:38,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:58:38,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:38,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:58:38,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:58:39,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 236 [2023-11-06 22:58:39,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 2791 transitions, 87213 flow. Second operand has 22 states, 22 states have (on average 98.18181818181819) internal successors, (2160), 22 states have internal predecessors, (2160), 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) [2023-11-06 22:58:39,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:58:39,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 236 [2023-11-06 22:58:39,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:59:10,631 INFO L124 PetriNetUnfolderBase]: 13322/23330 cut-off events. [2023-11-06 22:59:10,631 INFO L125 PetriNetUnfolderBase]: For 720914/720914 co-relation queries the response was YES. [2023-11-06 22:59:11,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247882 conditions, 23330 events. 13322/23330 cut-off events. For 720914/720914 co-relation queries the response was YES. Maximal size of possible extension queue 1515. Compared 197488 event pairs, 1038 based on Foata normal form. 11/23341 useless extension candidates. Maximal degree in co-relation 245312. Up to 11885 conditions per place. [2023-11-06 22:59:11,252 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 963 selfloop transitions, 2242 changer transitions 30/3235 dead transitions. [2023-11-06 22:59:11,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 3235 transitions, 104309 flow [2023-11-06 22:59:11,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:59:11,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-06 22:59:11,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2889 transitions. [2023-11-06 22:59:11,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43719733656174337 [2023-11-06 22:59:11,259 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2889 transitions. [2023-11-06 22:59:11,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2889 transitions. [2023-11-06 22:59:11,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:59:11,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2889 transitions. [2023-11-06 22:59:11,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 103.17857142857143) internal successors, (2889), 28 states have internal predecessors, (2889), 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) [2023-11-06 22:59:11,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 236.0) internal successors, (6844), 29 states have internal predecessors, (6844), 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) [2023-11-06 22:59:11,277 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 236.0) internal successors, (6844), 29 states have internal predecessors, (6844), 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) [2023-11-06 22:59:11,277 INFO L175 Difference]: Start difference. First operand has 298 places, 2791 transitions, 87213 flow. Second operand 28 states and 2889 transitions. [2023-11-06 22:59:11,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 3235 transitions, 104309 flow [2023-11-06 22:59:30,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 3235 transitions, 100979 flow, removed 1654 selfloop flow, removed 3 redundant places. [2023-11-06 22:59:30,237 INFO L231 Difference]: Finished difference. Result has 334 places, 3085 transitions, 102214 flow [2023-11-06 22:59:30,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=83883, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2791, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1969, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=753, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=102214, PETRI_PLACES=334, PETRI_TRANSITIONS=3085} [2023-11-06 22:59:30,240 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 315 predicate places. [2023-11-06 22:59:30,240 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 3085 transitions, 102214 flow [2023-11-06 22:59:30,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 98.18181818181819) internal successors, (2160), 22 states have internal predecessors, (2160), 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) [2023-11-06 22:59:30,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:59:30,242 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:30,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:30,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:59:30,448 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:59:30,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:30,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1622879673, now seen corresponding path program 11 times [2023-11-06 22:59:30,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:30,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083517358] [2023-11-06 22:59:30,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:30,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:30,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:30,535 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:59:30,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:30,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083517358] [2023-11-06 22:59:30,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083517358] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:59:30,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109059609] [2023-11-06 22:59:30,536 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:59:30,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:30,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:30,537 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:30,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9521d14b-80d1-405a-a23d-18994b3cb99d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:59:30,625 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-06 22:59:30,626 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:59:30,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:59:30,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:30,737 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:59:30,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:30,786 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:59:30,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109059609] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:30,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:59:30,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-06 22:59:30,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324715683] [2023-11-06 22:59:30,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:30,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:59:30,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:30,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:59:30,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:59:30,865 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 236 [2023-11-06 22:59:30,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 3085 transitions, 102214 flow. Second operand has 11 states, 11 states have (on average 104.81818181818181) internal successors, (1153), 11 states have internal predecessors, (1153), 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) [2023-11-06 22:59:30,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:59:30,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 236 [2023-11-06 22:59:30,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:00:05,971 INFO L124 PetriNetUnfolderBase]: 13800/23835 cut-off events. [2023-11-06 23:00:05,972 INFO L125 PetriNetUnfolderBase]: For 876925/876925 co-relation queries the response was YES. [2023-11-06 23:00:06,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266824 conditions, 23835 events. 13800/23835 cut-off events. For 876925/876925 co-relation queries the response was YES. Maximal size of possible extension queue 1526. Compared 198176 event pairs, 1394 based on Foata normal form. 1286/25121 useless extension candidates. Maximal degree in co-relation 265006. Up to 19520 conditions per place. [2023-11-06 23:00:06,576 INFO L140 encePairwiseOnDemand]: 230/236 looper letters, 3044 selfloop transitions, 475 changer transitions 0/3519 dead transitions. [2023-11-06 23:00:06,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 3519 transitions, 120815 flow [2023-11-06 23:00:06,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 23:00:06,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 23:00:06,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1415 transitions. [2023-11-06 23:00:06,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46121251629726207 [2023-11-06 23:00:06,579 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1415 transitions. [2023-11-06 23:00:06,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1415 transitions. [2023-11-06 23:00:06,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:00:06,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1415 transitions. [2023-11-06 23:00:06,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 108.84615384615384) internal successors, (1415), 13 states have internal predecessors, (1415), 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) [2023-11-06 23:00:06,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 236.0) internal successors, (3304), 14 states have internal predecessors, (3304), 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) [2023-11-06 23:00:06,585 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 236.0) internal successors, (3304), 14 states have internal predecessors, (3304), 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) [2023-11-06 23:00:06,586 INFO L175 Difference]: Start difference. First operand has 334 places, 3085 transitions, 102214 flow. Second operand 13 states and 1415 transitions. [2023-11-06 23:00:06,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 3519 transitions, 120815 flow