./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/clever.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:45,221 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:45,316 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 10:44:45,329 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:45,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:45,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:45,364 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:45,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:45,366 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:45,366 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:45,367 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:45,367 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:45,368 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:45,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:45,369 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:45,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:45,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:45,371 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:45,371 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:45,372 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:45,372 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:45,375 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:45,375 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:45,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:45,376 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:45,376 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:45,377 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:45,377 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:45,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:45,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:45,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:45,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:45,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:45,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:45,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:45,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:45,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:45,389 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:45,389 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:45,390 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:45,390 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:45,390 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:45,391 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_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/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_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d [2023-11-26 10:44:45,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:45,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:45,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:45,694 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:45,694 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:45,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/clever.wvr.c [2023-11-26 10:44:48,800 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:49,047 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:49,047 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/sv-benchmarks/c/weaver/clever.wvr.c [2023-11-26 10:44:49,057 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/data/aa04f80b8/54677bbaa29b425cb8cd9588bb832a90/FLAGca4ddd63d [2023-11-26 10:44:49,072 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/data/aa04f80b8/54677bbaa29b425cb8cd9588bb832a90 [2023-11-26 10:44:49,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:49,076 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:49,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:49,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:49,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:49,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47aadc8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49, skipping insertion in model container [2023-11-26 10:44:49,090 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,114 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:49,295 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_5b0dc7ad-8381-498a-9c5b-77523a5598f7/sv-benchmarks/c/weaver/clever.wvr.c[2159,2172] [2023-11-26 10:44:49,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:49,310 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:49,329 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_5b0dc7ad-8381-498a-9c5b-77523a5598f7/sv-benchmarks/c/weaver/clever.wvr.c[2159,2172] [2023-11-26 10:44:49,330 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:49,346 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:49,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49 WrapperNode [2023-11-26 10:44:49,347 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:49,348 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:49,348 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:49,348 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:49,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,369 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,389 INFO L138 Inliner]: procedures = 19, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 84 [2023-11-26 10:44:49,389 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:49,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:49,390 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:49,390 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:49,399 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,403 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,418 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2023-11-26 10:44:49,418 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,418 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,429 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,431 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,432 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:49,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:49,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:49,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:49,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (1/1) ... [2023-11-26 10:44:49,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:49,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:49,467 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:49,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 10:44:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 10:44:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 10:44:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 10:44:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:49,505 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:44:49,623 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:49,625 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:49,854 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:50,296 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:50,296 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 10:44:50,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:50 BoogieIcfgContainer [2023-11-26 10:44:50,298 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:50,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:50,304 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:50,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:50,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:49" (1/3) ... [2023-11-26 10:44:50,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e33b6f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:50, skipping insertion in model container [2023-11-26 10:44:50,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:49" (2/3) ... [2023-11-26 10:44:50,312 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e33b6f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:50, skipping insertion in model container [2023-11-26 10:44:50,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:50" (3/3) ... [2023-11-26 10:44:50,315 INFO L112 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2023-11-26 10:44:50,325 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:44:50,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:50,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:44:50,337 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:44:50,401 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 10:44:50,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 25 places, 21 transitions, 56 flow [2023-11-26 10:44:50,484 INFO L124 PetriNetUnfolderBase]: 3/19 cut-off events. [2023-11-26 10:44:50,492 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:44:50,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 3/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 16 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 13. Up to 2 conditions per place. [2023-11-26 10:44:50,496 INFO L82 GeneralOperation]: Start removeDead. Operand has 25 places, 21 transitions, 56 flow [2023-11-26 10:44:50,501 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 22 places, 18 transitions, 48 flow [2023-11-26 10:44:50,523 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:50,534 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@65105820, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:50,534 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-26 10:44:50,559 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:44:50,559 INFO L124 PetriNetUnfolderBase]: 3/17 cut-off events. [2023-11-26 10:44:50,559 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:44:50,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:50,560 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:50,561 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-26 10:44:50,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:50,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1860028167, now seen corresponding path program 1 times [2023-11-26 10:44:50,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:50,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969585383] [2023-11-26 10:44:50,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:50,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,164 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-26 10:44:51,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:51,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969585383] [2023-11-26 10:44:51,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969585383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:51,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:51,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:44:51,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550716278] [2023-11-26 10:44:51,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:51,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:44:51,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:51,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:44:51,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:44:51,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:51,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-26 10:44:51,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:51,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:51,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:51,399 INFO L124 PetriNetUnfolderBase]: 112/182 cut-off events. [2023-11-26 10:44:51,399 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-26 10:44:51,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 182 events. 112/182 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 556 event pairs, 20 based on Foata normal form. 1/114 useless extension candidates. Maximal degree in co-relation 318. Up to 118 conditions per place. [2023-11-26 10:44:51,404 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 23 selfloop transitions, 3 changer transitions 1/30 dead transitions. [2023-11-26 10:44:51,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 30 transitions, 135 flow [2023-11-26 10:44:51,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:44:51,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:44:51,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2023-11-26 10:44:51,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6825396825396826 [2023-11-26 10:44:51,418 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 43 transitions. [2023-11-26 10:44:51,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 43 transitions. [2023-11-26 10:44:51,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:51,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 43 transitions. [2023-11-26 10:44:51,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-26 10:44:51,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-26 10:44:51,428 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-26 10:44:51,430 INFO L175 Difference]: Start difference. First operand has 22 places, 18 transitions, 48 flow. Second operand 3 states and 43 transitions. [2023-11-26 10:44:51,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 30 transitions, 135 flow [2023-11-26 10:44:51,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 30 transitions, 121 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 10:44:51,437 INFO L231 Difference]: Finished difference. Result has 21 places, 20 transitions, 59 flow [2023-11-26 10:44:51,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=59, PETRI_PLACES=21, PETRI_TRANSITIONS=20} [2023-11-26 10:44:51,443 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, -1 predicate places. [2023-11-26 10:44:51,443 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 20 transitions, 59 flow [2023-11-26 10:44:51,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-26 10:44:51,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:51,444 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:51,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:51,445 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-26 10:44:51,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:51,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1746752640, now seen corresponding path program 1 times [2023-11-26 10:44:51,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:51,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141103166] [2023-11-26 10:44:51,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:51,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:51,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,547 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-26 10:44:51,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:51,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141103166] [2023-11-26 10:44:51,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141103166] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:51,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:51,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:51,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872578918] [2023-11-26 10:44:51,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:51,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:51,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:51,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:51,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:51,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:51,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 20 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:51,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:51,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:51,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:51,688 INFO L124 PetriNetUnfolderBase]: 153/259 cut-off events. [2023-11-26 10:44:51,688 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2023-11-26 10:44:51,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 617 conditions, 259 events. 153/259 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 885 event pairs, 14 based on Foata normal form. 8/238 useless extension candidates. Maximal degree in co-relation 184. Up to 102 conditions per place. [2023-11-26 10:44:51,692 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 40 selfloop transitions, 7 changer transitions 2/52 dead transitions. [2023-11-26 10:44:51,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 52 transitions, 248 flow [2023-11-26 10:44:51,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:51,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:44:51,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2023-11-26 10:44:51,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2023-11-26 10:44:51,695 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 69 transitions. [2023-11-26 10:44:51,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 69 transitions. [2023-11-26 10:44:51,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:51,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 69 transitions. [2023-11-26 10:44:51,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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-26 10:44:51,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:51,699 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:51,699 INFO L175 Difference]: Start difference. First operand has 21 places, 20 transitions, 59 flow. Second operand 5 states and 69 transitions. [2023-11-26 10:44:51,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 52 transitions, 248 flow [2023-11-26 10:44:51,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 52 transitions, 241 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:51,703 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 107 flow [2023-11-26 10:44:51,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=107, PETRI_PLACES=27, PETRI_TRANSITIONS=26} [2023-11-26 10:44:51,704 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 5 predicate places. [2023-11-26 10:44:51,705 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 107 flow [2023-11-26 10:44:51,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:51,705 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:51,705 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:51,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:44:51,706 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-26 10:44:51,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:51,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1243436406, now seen corresponding path program 2 times [2023-11-26 10:44:51,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:51,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915843517] [2023-11-26 10:44:51,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:51,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:51,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,790 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-26 10:44:51,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:51,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915843517] [2023-11-26 10:44:51,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915843517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:51,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:51,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:51,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651761012] [2023-11-26 10:44:51,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:51,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:51,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:51,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:51,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:51,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:51,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 107 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:51,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:51,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:51,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:51,957 INFO L124 PetriNetUnfolderBase]: 153/252 cut-off events. [2023-11-26 10:44:51,957 INFO L125 PetriNetUnfolderBase]: For 215/215 co-relation queries the response was YES. [2023-11-26 10:44:51,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 785 conditions, 252 events. 153/252 cut-off events. For 215/215 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 852 event pairs, 17 based on Foata normal form. 4/251 useless extension candidates. Maximal degree in co-relation 320. Up to 114 conditions per place. [2023-11-26 10:44:51,963 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 32 selfloop transitions, 11 changer transitions 6/52 dead transitions. [2023-11-26 10:44:51,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 52 transitions, 307 flow [2023-11-26 10:44:51,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:51,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:44:51,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2023-11-26 10:44:51,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2023-11-26 10:44:51,966 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 64 transitions. [2023-11-26 10:44:51,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 64 transitions. [2023-11-26 10:44:51,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:51,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 64 transitions. [2023-11-26 10:44:51,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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-26 10:44:51,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:51,969 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:51,969 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 107 flow. Second operand 5 states and 64 transitions. [2023-11-26 10:44:51,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 52 transitions, 307 flow [2023-11-26 10:44:51,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 52 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:51,973 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 172 flow [2023-11-26 10:44:51,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=172, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2023-11-26 10:44:51,974 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 12 predicate places. [2023-11-26 10:44:51,974 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 172 flow [2023-11-26 10:44:51,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:51,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:51,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:51,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:44:51,976 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-26 10:44:51,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:51,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1971060260, now seen corresponding path program 1 times [2023-11-26 10:44:51,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:51,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180921782] [2023-11-26 10:44:51,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:51,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:52,114 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-26 10:44:52,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:52,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180921782] [2023-11-26 10:44:52,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180921782] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:52,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555122179] [2023-11-26 10:44:52,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:52,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:52,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:52,127 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:52,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:44:52,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:52,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:44:52,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:52,361 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-26 10:44:52,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:52,409 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-26 10:44:52,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555122179] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:52,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:52,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-26 10:44:52,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145261795] [2023-11-26 10:44:52,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:52,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:52,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:52,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:52,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:52,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:52,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 172 flow. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-26 10:44:52,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:52,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:52,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:52,549 INFO L124 PetriNetUnfolderBase]: 131/234 cut-off events. [2023-11-26 10:44:52,549 INFO L125 PetriNetUnfolderBase]: For 354/354 co-relation queries the response was YES. [2023-11-26 10:44:52,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 872 conditions, 234 events. 131/234 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 732 event pairs, 2 based on Foata normal form. 20/251 useless extension candidates. Maximal degree in co-relation 523. Up to 96 conditions per place. [2023-11-26 10:44:52,553 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 43 selfloop transitions, 9 changer transitions 4/59 dead transitions. [2023-11-26 10:44:52,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 59 transitions, 421 flow [2023-11-26 10:44:52,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:52,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:44:52,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 68 transitions. [2023-11-26 10:44:52,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2023-11-26 10:44:52,555 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 68 transitions. [2023-11-26 10:44:52,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 68 transitions. [2023-11-26 10:44:52,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:52,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 68 transitions. [2023-11-26 10:44:52,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-26 10:44:52,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:52,563 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:52,563 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 172 flow. Second operand 5 states and 68 transitions. [2023-11-26 10:44:52,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 59 transitions, 421 flow [2023-11-26 10:44:52,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 59 transitions, 415 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:52,573 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 244 flow [2023-11-26 10:44:52,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2023-11-26 10:44:52,575 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 18 predicate places. [2023-11-26 10:44:52,575 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 244 flow [2023-11-26 10:44:52,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-26 10:44:52,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:52,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:52,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:52,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:52,783 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-26 10:44:52,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:52,783 INFO L85 PathProgramCache]: Analyzing trace with hash -201000984, now seen corresponding path program 2 times [2023-11-26 10:44:52,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:52,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982935834] [2023-11-26 10:44:52,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:52,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:52,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:52,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:52,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982935834] [2023-11-26 10:44:52,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982935834] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:52,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:52,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:52,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973611627] [2023-11-26 10:44:52,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:52,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:52,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:52,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:52,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:52,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:52,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:52,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:52,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:52,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:52,968 INFO L124 PetriNetUnfolderBase]: 119/210 cut-off events. [2023-11-26 10:44:52,969 INFO L125 PetriNetUnfolderBase]: For 486/486 co-relation queries the response was YES. [2023-11-26 10:44:52,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 863 conditions, 210 events. 119/210 cut-off events. For 486/486 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 643 event pairs, 26 based on Foata normal form. 2/208 useless extension candidates. Maximal degree in co-relation 531. Up to 68 conditions per place. [2023-11-26 10:44:52,972 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 41 selfloop transitions, 9 changer transitions 2/55 dead transitions. [2023-11-26 10:44:52,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 55 transitions, 450 flow [2023-11-26 10:44:52,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:52,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:44:52,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 61 transitions. [2023-11-26 10:44:52,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.580952380952381 [2023-11-26 10:44:52,975 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 61 transitions. [2023-11-26 10:44:52,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 61 transitions. [2023-11-26 10:44:52,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:52,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 61 transitions. [2023-11-26 10:44:52,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 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-26 10:44:52,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:52,977 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-26 10:44:52,977 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 244 flow. Second operand 5 states and 61 transitions. [2023-11-26 10:44:52,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 55 transitions, 450 flow [2023-11-26 10:44:52,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 55 transitions, 432 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-11-26 10:44:52,983 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 286 flow [2023-11-26 10:44:52,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=286, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2023-11-26 10:44:52,984 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 23 predicate places. [2023-11-26 10:44:52,984 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 286 flow [2023-11-26 10:44:52,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:52,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:52,985 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:52,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:44:52,985 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-26 10:44:52,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:52,986 INFO L85 PathProgramCache]: Analyzing trace with hash -50799515, now seen corresponding path program 1 times [2023-11-26 10:44:52,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:52,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11455973] [2023-11-26 10:44:52,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:52,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,400 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-26 10:44:53,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:53,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11455973] [2023-11-26 10:44:53,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11455973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:53,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553629425] [2023-11-26 10:44:53,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:53,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:53,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:53,403 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:53,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:44:53,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:44:53,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:53,762 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-26 10:44:53,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:53,918 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-26 10:44:53,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553629425] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:53,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:53,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-26 10:44:53,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786183199] [2023-11-26 10:44:53,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:53,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 10:44:53,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:53,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 10:44:53,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:44:53,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:53,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 286 flow. Second operand has 13 states, 13 states have (on average 7.846153846153846) internal successors, (102), 13 states have internal predecessors, (102), 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-26 10:44:53,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:53,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:53,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:54,386 INFO L124 PetriNetUnfolderBase]: 252/438 cut-off events. [2023-11-26 10:44:54,386 INFO L125 PetriNetUnfolderBase]: For 1186/1186 co-relation queries the response was YES. [2023-11-26 10:44:54,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1945 conditions, 438 events. 252/438 cut-off events. For 1186/1186 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1640 event pairs, 14 based on Foata normal form. 14/450 useless extension candidates. Maximal degree in co-relation 1306. Up to 180 conditions per place. [2023-11-26 10:44:54,393 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 67 selfloop transitions, 21 changer transitions 21/112 dead transitions. [2023-11-26 10:44:54,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 112 transitions, 1001 flow [2023-11-26 10:44:54,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:44:54,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 10:44:54,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 119 transitions. [2023-11-26 10:44:54,395 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2023-11-26 10:44:54,395 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 119 transitions. [2023-11-26 10:44:54,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 119 transitions. [2023-11-26 10:44:54,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:54,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 119 transitions. [2023-11-26 10:44:54,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 9 states have internal predecessors, (119), 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-26 10:44:54,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 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-26 10:44:54,398 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 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-26 10:44:54,399 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 286 flow. Second operand 9 states and 119 transitions. [2023-11-26 10:44:54,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 112 transitions, 1001 flow [2023-11-26 10:44:54,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 112 transitions, 970 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:54,409 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 485 flow [2023-11-26 10:44:54,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=485, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2023-11-26 10:44:54,410 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 36 predicate places. [2023-11-26 10:44:54,410 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 485 flow [2023-11-26 10:44:54,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.846153846153846) internal successors, (102), 13 states have internal predecessors, (102), 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-26 10:44:54,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:54,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:54,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:54,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:54,617 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-26 10:44:54,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:54,618 INFO L85 PathProgramCache]: Analyzing trace with hash 316338317, now seen corresponding path program 2 times [2023-11-26 10:44:54,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:54,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866222852] [2023-11-26 10:44:54,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:54,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:55,068 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-26 10:44:55,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:55,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866222852] [2023-11-26 10:44:55,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866222852] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:55,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554817563] [2023-11-26 10:44:55,072 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:55,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:55,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:55,074 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:55,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:44:55,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:44:55,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:55,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:55,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:55,479 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-26 10:44:55,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:59,704 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-26 10:44:59,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554817563] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:59,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:59,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-26 10:44:59,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224772059] [2023-11-26 10:44:59,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:59,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 10:44:59,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:59,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 10:44:59,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=102, Unknown=1, NotChecked=0, Total=156 [2023-11-26 10:44:59,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:44:59,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 485 flow. Second operand has 13 states, 13 states have (on average 7.846153846153846) internal successors, (102), 13 states have internal predecessors, (102), 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-26 10:44:59,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:59,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:44:59,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:01,409 INFO L124 PetriNetUnfolderBase]: 680/1180 cut-off events. [2023-11-26 10:45:01,409 INFO L125 PetriNetUnfolderBase]: For 4122/4122 co-relation queries the response was YES. [2023-11-26 10:45:01,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5495 conditions, 1180 events. 680/1180 cut-off events. For 4122/4122 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5748 event pairs, 56 based on Foata normal form. 8/1186 useless extension candidates. Maximal degree in co-relation 5414. Up to 343 conditions per place. [2023-11-26 10:45:01,429 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 145 selfloop transitions, 86 changer transitions 12/246 dead transitions. [2023-11-26 10:45:01,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 246 transitions, 2396 flow [2023-11-26 10:45:01,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 10:45:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-26 10:45:01,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 235 transitions. [2023-11-26 10:45:01,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6582633053221288 [2023-11-26 10:45:01,433 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 235 transitions. [2023-11-26 10:45:01,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 235 transitions. [2023-11-26 10:45:01,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:01,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 235 transitions. [2023-11-26 10:45:01,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 13.823529411764707) internal successors, (235), 17 states have internal predecessors, (235), 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-26 10:45:01,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 21.0) internal successors, (378), 18 states have internal predecessors, (378), 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-26 10:45:01,438 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 21.0) internal successors, (378), 18 states have internal predecessors, (378), 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-26 10:45:01,438 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 485 flow. Second operand 17 states and 235 transitions. [2023-11-26 10:45:01,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 246 transitions, 2396 flow [2023-11-26 10:45:01,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 246 transitions, 2269 flow, removed 60 selfloop flow, removed 3 redundant places. [2023-11-26 10:45:01,466 INFO L231 Difference]: Finished difference. Result has 81 places, 136 transitions, 1529 flow [2023-11-26 10:45:01,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1529, PETRI_PLACES=81, PETRI_TRANSITIONS=136} [2023-11-26 10:45:01,468 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 59 predicate places. [2023-11-26 10:45:01,469 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 136 transitions, 1529 flow [2023-11-26 10:45:01,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.846153846153846) internal successors, (102), 13 states have internal predecessors, (102), 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-26 10:45:01,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:01,469 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:01,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:01,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:01,677 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-26 10:45:01,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:01,678 INFO L85 PathProgramCache]: Analyzing trace with hash -2124884647, now seen corresponding path program 3 times [2023-11-26 10:45:01,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:01,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031846591] [2023-11-26 10:45:01,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:01,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:02,051 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-26 10:45:02,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:02,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031846591] [2023-11-26 10:45:02,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031846591] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:02,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99707301] [2023-11-26 10:45:02,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 10:45:02,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:02,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:02,061 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:02,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:45:02,188 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 10:45:02,188 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:02,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:45:02,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:02,429 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-26 10:45:02,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:02,592 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-26 10:45:02,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99707301] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:02,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:02,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-26 10:45:02,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111338177] [2023-11-26 10:45:02,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:02,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 10:45:02,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:02,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 10:45:02,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:45:02,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:45:02,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 136 transitions, 1529 flow. Second operand has 13 states, 13 states have (on average 7.846153846153846) internal successors, (102), 13 states have internal predecessors, (102), 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-26 10:45:02,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:02,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:45:02,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:03,960 INFO L124 PetriNetUnfolderBase]: 1462/2543 cut-off events. [2023-11-26 10:45:03,963 INFO L125 PetriNetUnfolderBase]: For 12271/12271 co-relation queries the response was YES. [2023-11-26 10:45:03,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13309 conditions, 2543 events. 1462/2543 cut-off events. For 12271/12271 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 14508 event pairs, 156 based on Foata normal form. 7/2548 useless extension candidates. Maximal degree in co-relation 12609. Up to 699 conditions per place. [2023-11-26 10:45:04,002 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 188 selfloop transitions, 151 changer transitions 12/354 dead transitions. [2023-11-26 10:45:04,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 354 transitions, 4401 flow [2023-11-26 10:45:04,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:45:04,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 10:45:04,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 150 transitions. [2023-11-26 10:45:04,005 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6493506493506493 [2023-11-26 10:45:04,006 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 150 transitions. [2023-11-26 10:45:04,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 150 transitions. [2023-11-26 10:45:04,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:04,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 150 transitions. [2023-11-26 10:45:04,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 11 states have internal predecessors, (150), 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-26 10:45:04,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 21.0) internal successors, (252), 12 states have internal predecessors, (252), 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-26 10:45:04,009 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 21.0) internal successors, (252), 12 states have internal predecessors, (252), 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-26 10:45:04,009 INFO L175 Difference]: Start difference. First operand has 81 places, 136 transitions, 1529 flow. Second operand 11 states and 150 transitions. [2023-11-26 10:45:04,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 354 transitions, 4401 flow [2023-11-26 10:45:04,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 354 transitions, 4173 flow, removed 111 selfloop flow, removed 2 redundant places. [2023-11-26 10:45:04,099 INFO L231 Difference]: Finished difference. Result has 94 places, 242 transitions, 3255 flow [2023-11-26 10:45:04,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1403, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3255, PETRI_PLACES=94, PETRI_TRANSITIONS=242} [2023-11-26 10:45:04,103 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 72 predicate places. [2023-11-26 10:45:04,103 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 242 transitions, 3255 flow [2023-11-26 10:45:04,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.846153846153846) internal successors, (102), 13 states have internal predecessors, (102), 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-26 10:45:04,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:04,104 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:04,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:04,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:04,312 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-26 10:45:04,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:04,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1309036107, now seen corresponding path program 1 times [2023-11-26 10:45:04,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:04,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131766079] [2023-11-26 10:45:04,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:04,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:04,994 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-26 10:45:04,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:04,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131766079] [2023-11-26 10:45:04,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131766079] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:04,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176738625] [2023-11-26 10:45:04,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:04,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:04,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:04,999 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:05,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:45:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:05,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 10:45:05,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:05,785 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-26 10:45:05,786 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:10,265 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-26 10:45:10,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176738625] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:10,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:10,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 17 [2023-11-26 10:45:10,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224737399] [2023-11-26 10:45:10,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:10,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 10:45:10,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:10,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 10:45:10,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=243, Unknown=1, NotChecked=0, Total=306 [2023-11-26 10:45:10,270 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:45:10,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 242 transitions, 3255 flow. Second operand has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 18 states have internal predecessors, (133), 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-26 10:45:10,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:10,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:45:10,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:13,587 INFO L124 PetriNetUnfolderBase]: 2296/3989 cut-off events. [2023-11-26 10:45:13,588 INFO L125 PetriNetUnfolderBase]: For 26747/26747 co-relation queries the response was YES. [2023-11-26 10:45:13,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23032 conditions, 3989 events. 2296/3989 cut-off events. For 26747/26747 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 23602 event pairs, 242 based on Foata normal form. 16/4003 useless extension candidates. Maximal degree in co-relation 21718. Up to 2325 conditions per place. [2023-11-26 10:45:13,656 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 326 selfloop transitions, 162 changer transitions 6/497 dead transitions. [2023-11-26 10:45:13,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 497 transitions, 7099 flow [2023-11-26 10:45:13,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 10:45:13,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-26 10:45:13,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 218 transitions. [2023-11-26 10:45:13,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6488095238095238 [2023-11-26 10:45:13,660 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 218 transitions. [2023-11-26 10:45:13,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 218 transitions. [2023-11-26 10:45:13,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:13,661 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 218 transitions. [2023-11-26 10:45:13,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 13.625) internal successors, (218), 16 states have internal predecessors, (218), 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-26 10:45:13,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 21.0) internal successors, (357), 17 states have internal predecessors, (357), 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-26 10:45:13,664 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 21.0) internal successors, (357), 17 states have internal predecessors, (357), 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-26 10:45:13,664 INFO L175 Difference]: Start difference. First operand has 94 places, 242 transitions, 3255 flow. Second operand 16 states and 218 transitions. [2023-11-26 10:45:13,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 497 transitions, 7099 flow [2023-11-26 10:45:13,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 497 transitions, 6980 flow, removed 48 selfloop flow, removed 6 redundant places. [2023-11-26 10:45:13,794 INFO L231 Difference]: Finished difference. Result has 111 places, 364 transitions, 5577 flow [2023-11-26 10:45:13,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3180, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5577, PETRI_PLACES=111, PETRI_TRANSITIONS=364} [2023-11-26 10:45:13,796 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 89 predicate places. [2023-11-26 10:45:13,797 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 364 transitions, 5577 flow [2023-11-26 10:45:13,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 18 states have internal predecessors, (133), 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-26 10:45:13,797 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:13,797 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:13,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:14,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:14,006 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-26 10:45:14,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:14,006 INFO L85 PathProgramCache]: Analyzing trace with hash 594835574, now seen corresponding path program 2 times [2023-11-26 10:45:14,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:14,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152571651] [2023-11-26 10:45:14,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:14,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:14,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:14,139 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-26 10:45:14,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:14,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152571651] [2023-11-26 10:45:14,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152571651] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:14,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312829335] [2023-11-26 10:45:14,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:45:14,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:14,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:14,143 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:14,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:45:14,258 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:45:14,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:14,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:45:14,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:14,394 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-26 10:45:14,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:14,451 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-26 10:45:14,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312829335] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:14,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:14,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-11-26 10:45:14,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532626037] [2023-11-26 10:45:14,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:14,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:45:14,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:14,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:45:14,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:45:14,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:45:14,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 364 transitions, 5577 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 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-26 10:45:14,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:14,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:45:14,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:16,718 INFO L124 PetriNetUnfolderBase]: 3330/5962 cut-off events. [2023-11-26 10:45:16,718 INFO L125 PetriNetUnfolderBase]: For 52189/52189 co-relation queries the response was YES. [2023-11-26 10:45:16,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36633 conditions, 5962 events. 3330/5962 cut-off events. For 52189/52189 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 40841 event pairs, 78 based on Foata normal form. 72/6031 useless extension candidates. Maximal degree in co-relation 35119. Up to 1783 conditions per place. [2023-11-26 10:45:16,807 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 546 selfloop transitions, 186 changer transitions 15/750 dead transitions. [2023-11-26 10:45:16,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 750 transitions, 12160 flow [2023-11-26 10:45:16,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:45:16,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 10:45:16,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 148 transitions. [2023-11-26 10:45:16,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5873015873015873 [2023-11-26 10:45:16,809 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 148 transitions. [2023-11-26 10:45:16,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 148 transitions. [2023-11-26 10:45:16,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:16,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 148 transitions. [2023-11-26 10:45:16,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 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-26 10:45:16,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 21.0) internal successors, (273), 13 states have internal predecessors, (273), 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-26 10:45:16,812 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 21.0) internal successors, (273), 13 states have internal predecessors, (273), 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-26 10:45:16,812 INFO L175 Difference]: Start difference. First operand has 111 places, 364 transitions, 5577 flow. Second operand 12 states and 148 transitions. [2023-11-26 10:45:16,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 750 transitions, 12160 flow [2023-11-26 10:45:16,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 750 transitions, 11646 flow, removed 244 selfloop flow, removed 4 redundant places. [2023-11-26 10:45:17,002 INFO L231 Difference]: Finished difference. Result has 125 places, 479 transitions, 7967 flow [2023-11-26 10:45:17,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=5309, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7967, PETRI_PLACES=125, PETRI_TRANSITIONS=479} [2023-11-26 10:45:17,004 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 103 predicate places. [2023-11-26 10:45:17,004 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 479 transitions, 7967 flow [2023-11-26 10:45:17,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 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-26 10:45:17,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:17,005 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:17,017 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:17,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:45:17,212 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-26 10:45:17,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:17,213 INFO L85 PathProgramCache]: Analyzing trace with hash -2078169562, now seen corresponding path program 3 times [2023-11-26 10:45:17,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:17,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068299199] [2023-11-26 10:45:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:17,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:17,293 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-26 10:45:17,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:17,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068299199] [2023-11-26 10:45:17,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068299199] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:17,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246626784] [2023-11-26 10:45:17,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 10:45:17,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:17,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:17,295 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:17,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:45:17,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-26 10:45:17,394 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:17,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:45:17,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:17,495 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-26 10:45:17,495 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:17,572 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-26 10:45:17,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246626784] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:17,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:17,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2023-11-26 10:45:17,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26683301] [2023-11-26 10:45:17,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:17,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:45:17,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:17,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:45:17,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:45:17,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:45:17,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 479 transitions, 7967 flow. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 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-26 10:45:17,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:17,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:45:17,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:20,455 INFO L124 PetriNetUnfolderBase]: 3736/7005 cut-off events. [2023-11-26 10:45:20,455 INFO L125 PetriNetUnfolderBase]: For 73822/73822 co-relation queries the response was YES. [2023-11-26 10:45:20,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46997 conditions, 7005 events. 3736/7005 cut-off events. For 73822/73822 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 51794 event pairs, 392 based on Foata normal form. 28/7031 useless extension candidates. Maximal degree in co-relation 45590. Up to 2810 conditions per place. [2023-11-26 10:45:20,580 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 451 selfloop transitions, 367 changer transitions 6/827 dead transitions. [2023-11-26 10:45:20,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 827 transitions, 14762 flow [2023-11-26 10:45:20,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:45:20,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 10:45:20,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 163 transitions. [2023-11-26 10:45:20,583 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5544217687074829 [2023-11-26 10:45:20,583 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 163 transitions. [2023-11-26 10:45:20,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 163 transitions. [2023-11-26 10:45:20,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:20,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 163 transitions. [2023-11-26 10:45:20,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 11.642857142857142) internal successors, (163), 14 states have internal predecessors, (163), 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-26 10:45:20,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 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-26 10:45:20,587 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 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-26 10:45:20,587 INFO L175 Difference]: Start difference. First operand has 125 places, 479 transitions, 7967 flow. Second operand 14 states and 163 transitions. [2023-11-26 10:45:20,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 827 transitions, 14762 flow [2023-11-26 10:45:21,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 827 transitions, 14249 flow, removed 241 selfloop flow, removed 4 redundant places. [2023-11-26 10:45:21,275 INFO L231 Difference]: Finished difference. Result has 138 places, 607 transitions, 11008 flow [2023-11-26 10:45:21,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=7558, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=479, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=11008, PETRI_PLACES=138, PETRI_TRANSITIONS=607} [2023-11-26 10:45:21,276 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 116 predicate places. [2023-11-26 10:45:21,276 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 607 transitions, 11008 flow [2023-11-26 10:45:21,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 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-26 10:45:21,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:21,277 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:21,283 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:21,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 10:45:21,479 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-26 10:45:21,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:21,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1426381043, now seen corresponding path program 4 times [2023-11-26 10:45:21,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:21,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439490940] [2023-11-26 10:45:21,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:21,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,203 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-26 10:45:22,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:22,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439490940] [2023-11-26 10:45:22,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439490940] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:22,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270471058] [2023-11-26 10:45:22,204 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-26 10:45:22,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:22,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:22,205 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:22,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 10:45:22,470 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-26 10:45:22,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:22,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 10:45:22,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:22,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-26 10:45:22,975 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:24,281 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-26 10:45:24,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270471058] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:24,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:24,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2023-11-26 10:45:24,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489779081] [2023-11-26 10:45:24,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:24,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 10:45:24,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:24,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 10:45:24,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-11-26 10:45:24,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:45:24,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 607 transitions, 11008 flow. Second operand has 19 states, 19 states have (on average 7.2631578947368425) internal successors, (138), 19 states have internal predecessors, (138), 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-26 10:45:24,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:24,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:45:24,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:35,989 INFO L124 PetriNetUnfolderBase]: 4954/9325 cut-off events. [2023-11-26 10:45:35,989 INFO L125 PetriNetUnfolderBase]: For 120126/120126 co-relation queries the response was YES. [2023-11-26 10:45:36,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66517 conditions, 9325 events. 4954/9325 cut-off events. For 120126/120126 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 72846 event pairs, 482 based on Foata normal form. 33/9356 useless extension candidates. Maximal degree in co-relation 63263. Up to 4104 conditions per place. [2023-11-26 10:45:36,087 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 435 selfloop transitions, 665 changer transitions 21/1124 dead transitions. [2023-11-26 10:45:36,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 1124 transitions, 21642 flow [2023-11-26 10:45:36,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-26 10:45:36,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-26 10:45:36,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 387 transitions. [2023-11-26 10:45:36,090 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5944700460829493 [2023-11-26 10:45:36,091 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 387 transitions. [2023-11-26 10:45:36,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 387 transitions. [2023-11-26 10:45:36,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:36,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 387 transitions. [2023-11-26 10:45:36,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 12.483870967741936) internal successors, (387), 31 states have internal predecessors, (387), 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-26 10:45:36,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 21.0) internal successors, (672), 32 states have internal predecessors, (672), 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-26 10:45:36,096 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 21.0) internal successors, (672), 32 states have internal predecessors, (672), 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-26 10:45:36,096 INFO L175 Difference]: Start difference. First operand has 138 places, 607 transitions, 11008 flow. Second operand 31 states and 387 transitions. [2023-11-26 10:45:36,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 1124 transitions, 21642 flow [2023-11-26 10:45:37,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 1124 transitions, 21139 flow, removed 231 selfloop flow, removed 5 redundant places. [2023-11-26 10:45:37,150 INFO L231 Difference]: Finished difference. Result has 173 places, 946 transitions, 20251 flow [2023-11-26 10:45:37,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=10499, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=591, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=355, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=20251, PETRI_PLACES=173, PETRI_TRANSITIONS=946} [2023-11-26 10:45:37,152 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 151 predicate places. [2023-11-26 10:45:37,152 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 946 transitions, 20251 flow [2023-11-26 10:45:37,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.2631578947368425) internal successors, (138), 19 states have internal predecessors, (138), 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-26 10:45:37,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:37,152 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:37,158 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-26 10:45:37,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 10:45:37,358 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-26 10:45:37,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:37,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1379513599, now seen corresponding path program 5 times [2023-11-26 10:45:37,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:37,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100478948] [2023-11-26 10:45:37,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:37,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:37,844 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-26 10:45:37,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:37,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100478948] [2023-11-26 10:45:37,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100478948] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:37,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600705411] [2023-11-26 10:45:37,845 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-26 10:45:37,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:37,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:37,846 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:37,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0dc7ad-8381-498a-9c5b-77523a5598f7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 10:45:38,102 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-26 10:45:38,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:38,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 10:45:38,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:38,425 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-26 10:45:38,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:38,777 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-26 10:45:38,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600705411] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:38,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:38,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2023-11-26 10:45:38,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821688925] [2023-11-26 10:45:38,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:38,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-26 10:45:38,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:38,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 10:45:38,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-11-26 10:45:38,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-26 10:45:38,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 946 transitions, 20251 flow. Second operand has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-26 10:45:38,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:38,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-26 10:45:38,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand