./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-figure3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-figure3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl --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 a479da07a0fc6d1ad250c3f67241d6294523a3c8fee4f6d465a7a5bdc9204f86 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:22:07,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:22:07,628 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:22:07,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:22:07,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:22:07,681 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:22:07,682 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:22:07,683 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:22:07,684 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:22:07,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:22:07,691 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:22:07,692 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:22:07,692 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:22:07,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:22:07,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:22:07,696 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:22:07,696 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:22:07,696 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:22:07,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:22:07,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:22:07,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:22:07,699 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:22:07,699 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:22:07,700 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:22:07,700 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:22:07,701 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:22:07,702 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:22:07,702 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:22:07,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:07,703 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:22:07,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:22:07,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:22:07,705 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:22:07,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:22:07,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:22:07,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:22:07,706 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:22:07,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:22:07,707 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:22:07,707 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_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/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_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl 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 -> a479da07a0fc6d1ad250c3f67241d6294523a3c8fee4f6d465a7a5bdc9204f86 [2023-11-12 02:22:07,994 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:22:08,027 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:22:08,030 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:22:08,032 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:22:08,033 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:22:08,034 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2023-11-12 02:22:11,390 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:22:11,609 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:22:11,610 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2023-11-12 02:22:11,619 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/data/4a8818463/175bafca7f80497287c823c3aee41bee/FLAGff75963ff [2023-11-12 02:22:11,642 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/data/4a8818463/175bafca7f80497287c823c3aee41bee [2023-11-12 02:22:11,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:22:11,653 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:22:11,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:11,657 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:22:11,664 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:22:11,665 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:11,666 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35fd6cd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11, skipping insertion in model container [2023-11-12 02:22:11,666 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:11,696 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:22:11,897 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_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/sv-benchmarks/c/weaver/popl20-figure3.wvr.c[2147,2160] [2023-11-12 02:22:11,903 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:11,914 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:22:11,936 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_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/sv-benchmarks/c/weaver/popl20-figure3.wvr.c[2147,2160] [2023-11-12 02:22:11,937 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:11,947 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:11,947 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:11,955 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:22:11,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11 WrapperNode [2023-11-12 02:22:11,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:11,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:11,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:22:11,958 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:22:11,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:11,975 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:11,998 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 75 [2023-11-12 02:22:11,998 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:11,999 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:22:11,999 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:22:11,999 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:22:12,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,010 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,024 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,032 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,035 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,038 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:22:12,039 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:22:12,039 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:22:12,040 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:22:12,041 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (1/1) ... [2023-11-12 02:22:12,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:12,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:12,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:22:12,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:22:12,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:22:12,132 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:22:12,133 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:22:12,133 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:22:12,133 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:22:12,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:22:12,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:22:12,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:22:12,134 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:22:12,135 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:22:12,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:22:12,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:22:12,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:22:12,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:22:12,140 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:22:12,250 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:22:12,251 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:22:12,484 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:22:12,530 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:22:12,531 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:22:12,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:12 BoogieIcfgContainer [2023-11-12 02:22:12,534 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:22:12,539 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:22:12,539 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:22:12,543 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:22:12,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:22:11" (1/3) ... [2023-11-12 02:22:12,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37dceb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:12, skipping insertion in model container [2023-11-12 02:22:12,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:11" (2/3) ... [2023-11-12 02:22:12,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37dceb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:12, skipping insertion in model container [2023-11-12 02:22:12,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:12" (3/3) ... [2023-11-12 02:22:12,548 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2023-11-12 02:22:12,559 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:22:12,572 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:22:12,572 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:22:12,572 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:22:12,662 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-12 02:22:12,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 89 transitions, 192 flow [2023-11-12 02:22:12,807 INFO L124 PetriNetUnfolderBase]: 6/87 cut-off events. [2023-11-12 02:22:12,807 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:22:12,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 87 events. 6/87 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 56 event pairs, 0 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-12 02:22:12,813 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 89 transitions, 192 flow [2023-11-12 02:22:12,819 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 78 transitions, 168 flow [2023-11-12 02:22:12,824 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:22:12,837 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 78 transitions, 168 flow [2023-11-12 02:22:12,840 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 78 transitions, 168 flow [2023-11-12 02:22:12,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 79 places, 78 transitions, 168 flow [2023-11-12 02:22:12,876 INFO L124 PetriNetUnfolderBase]: 6/78 cut-off events. [2023-11-12 02:22:12,876 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:22:12,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 78 events. 6/78 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 0/72 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-12 02:22:12,879 INFO L119 LiptonReduction]: Number of co-enabled transitions 648 [2023-11-12 02:22:15,569 INFO L134 LiptonReduction]: Checked pairs total: 647 [2023-11-12 02:22:15,570 INFO L136 LiptonReduction]: Total number of compositions: 72 [2023-11-12 02:22:15,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:22:15,598 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;@2e642aaa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:22:15,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 02:22:15,605 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:22:15,606 INFO L124 PetriNetUnfolderBase]: 2/14 cut-off events. [2023-11-12 02:22:15,606 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:22:15,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:15,607 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:15,608 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-12 02:22:15,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:15,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1212107646, now seen corresponding path program 1 times [2023-11-12 02:22:15,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:15,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446694477] [2023-11-12 02:22:15,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:15,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:15,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:16,092 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-12 02:22:16,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:16,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446694477] [2023-11-12 02:22:16,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446694477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:16,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:16,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:22:16,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788157183] [2023-11-12 02:22:16,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:16,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:22:16,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:16,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:22:16,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:22:16,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 161 [2023-11-12 02:22:16,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 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-12 02:22:16,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:16,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 161 [2023-11-12 02:22:16,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:16,258 INFO L124 PetriNetUnfolderBase]: 60/116 cut-off events. [2023-11-12 02:22:16,258 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-12 02:22:16,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 116 events. 60/116 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 303 event pairs, 24 based on Foata normal form. 1/95 useless extension candidates. Maximal degree in co-relation 188. Up to 61 conditions per place. [2023-11-12 02:22:16,263 INFO L140 encePairwiseOnDemand]: 157/161 looper letters, 19 selfloop transitions, 2 changer transitions 4/25 dead transitions. [2023-11-12 02:22:16,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 25 transitions, 121 flow [2023-11-12 02:22:16,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:22:16,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:22:16,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions. [2023-11-12 02:22:16,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5341614906832298 [2023-11-12 02:22:16,290 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 258 transitions. [2023-11-12 02:22:16,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 258 transitions. [2023-11-12 02:22:16,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:16,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 258 transitions. [2023-11-12 02:22:16,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 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-12 02:22:16,309 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 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-12 02:22:16,309 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 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-12 02:22:16,311 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 3 states and 258 transitions. [2023-11-12 02:22:16,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 25 transitions, 121 flow [2023-11-12 02:22:16,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 25 transitions, 107 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-12 02:22:16,317 INFO L231 Difference]: Finished difference. Result has 19 places, 16 transitions, 48 flow [2023-11-12 02:22:16,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=48, PETRI_PLACES=19, PETRI_TRANSITIONS=16} [2023-11-12 02:22:16,324 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, -1 predicate places. [2023-11-12 02:22:16,324 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 16 transitions, 48 flow [2023-11-12 02:22:16,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 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-12 02:22:16,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:16,325 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:16,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:22:16,326 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-12 02:22:16,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:16,329 INFO L85 PathProgramCache]: Analyzing trace with hash 350671970, now seen corresponding path program 1 times [2023-11-12 02:22:16,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:16,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471987832] [2023-11-12 02:22:16,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:16,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:16,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:16,577 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-12 02:22:16,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:16,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471987832] [2023-11-12 02:22:16,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471987832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:16,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:16,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:22:16,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126191824] [2023-11-12 02:22:16,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:16,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:22:16,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:16,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:22:16,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:22:16,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:16,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 16 transitions, 48 flow. Second operand has 5 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:22:16,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:16,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:16,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:16,762 INFO L124 PetriNetUnfolderBase]: 66/126 cut-off events. [2023-11-12 02:22:16,763 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-11-12 02:22:16,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 126 events. 66/126 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 340 event pairs, 37 based on Foata normal form. 2/128 useless extension candidates. Maximal degree in co-relation 130. Up to 106 conditions per place. [2023-11-12 02:22:16,765 INFO L140 encePairwiseOnDemand]: 156/161 looper letters, 19 selfloop transitions, 4 changer transitions 5/28 dead transitions. [2023-11-12 02:22:16,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 132 flow [2023-11-12 02:22:16,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:16,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:22:16,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 364 transitions. [2023-11-12 02:22:16,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45217391304347826 [2023-11-12 02:22:16,771 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 364 transitions. [2023-11-12 02:22:16,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 364 transitions. [2023-11-12 02:22:16,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:16,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 364 transitions. [2023-11-12 02:22:16,774 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 0 states have call successors, (0), 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-12 02:22:16,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:16,787 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:16,787 INFO L175 Difference]: Start difference. First operand has 19 places, 16 transitions, 48 flow. Second operand 5 states and 364 transitions. [2023-11-12 02:22:16,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 132 flow [2023-11-12 02:22:16,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 129 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:22:16,790 INFO L231 Difference]: Finished difference. Result has 25 places, 18 transitions, 75 flow [2023-11-12 02:22:16,790 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=75, PETRI_PLACES=25, PETRI_TRANSITIONS=18} [2023-11-12 02:22:16,791 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 5 predicate places. [2023-11-12 02:22:16,791 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 18 transitions, 75 flow [2023-11-12 02:22:16,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:22:16,792 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:16,792 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:16,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:22:16,793 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-12 02:22:16,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:16,793 INFO L85 PathProgramCache]: Analyzing trace with hash -5632642, now seen corresponding path program 2 times [2023-11-12 02:22:16,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:16,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680017649] [2023-11-12 02:22:16,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:16,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:16,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:17,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:17,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:17,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680017649] [2023-11-12 02:22:17,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680017649] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:17,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49667884] [2023-11-12 02:22:17,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:22:17,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:17,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:17,018 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:17,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:22:17,123 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:22:17,124 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:17,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:22:17,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:17,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:17,253 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:17,334 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-12 02:22:17,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49667884] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:17,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:22:17,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-11-12 02:22:17,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520937758] [2023-11-12 02:22:17,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:17,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:22:17,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:17,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:22:17,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:22:17,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 161 [2023-11-12 02:22:17,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 18 transitions, 75 flow. Second operand has 4 states, 4 states have (on average 74.5) internal successors, (298), 4 states have internal predecessors, (298), 0 states have call successors, (0), 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-12 02:22:17,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:17,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 161 [2023-11-12 02:22:17,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:17,474 INFO L124 PetriNetUnfolderBase]: 56/105 cut-off events. [2023-11-12 02:22:17,474 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2023-11-12 02:22:17,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 336 conditions, 105 events. 56/105 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 263 event pairs, 10 based on Foata normal form. 6/111 useless extension candidates. Maximal degree in co-relation 197. Up to 62 conditions per place. [2023-11-12 02:22:17,478 INFO L140 encePairwiseOnDemand]: 157/161 looper letters, 25 selfloop transitions, 4 changer transitions 0/29 dead transitions. [2023-11-12 02:22:17,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 29 transitions, 171 flow [2023-11-12 02:22:17,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:22:17,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:22:17,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 312 transitions. [2023-11-12 02:22:17,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.484472049689441 [2023-11-12 02:22:17,481 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 312 transitions. [2023-11-12 02:22:17,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 312 transitions. [2023-11-12 02:22:17,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:17,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 312 transitions. [2023-11-12 02:22:17,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-12 02:22:17,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 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-12 02:22:17,486 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 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-12 02:22:17,486 INFO L175 Difference]: Start difference. First operand has 25 places, 18 transitions, 75 flow. Second operand 4 states and 312 transitions. [2023-11-12 02:22:17,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 29 transitions, 171 flow [2023-11-12 02:22:17,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 29 transitions, 155 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-11-12 02:22:17,492 INFO L231 Difference]: Finished difference. Result has 26 places, 20 transitions, 89 flow [2023-11-12 02:22:17,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=89, PETRI_PLACES=26, PETRI_TRANSITIONS=20} [2023-11-12 02:22:17,495 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 6 predicate places. [2023-11-12 02:22:17,495 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 20 transitions, 89 flow [2023-11-12 02:22:17,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.5) internal successors, (298), 4 states have internal predecessors, (298), 0 states have call successors, (0), 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-12 02:22:17,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:17,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:17,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:17,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:17,707 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-12 02:22:17,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:17,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1459922320, now seen corresponding path program 3 times [2023-11-12 02:22:17,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:17,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035671893] [2023-11-12 02:22:17,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:17,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:17,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:17,874 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-12 02:22:17,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:17,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035671893] [2023-11-12 02:22:17,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035671893] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:17,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:17,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:22:17,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217150024] [2023-11-12 02:22:17,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:17,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:22:17,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:17,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:22:17,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:22:17,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:17,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 20 transitions, 89 flow. Second operand has 5 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:22:17,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:17,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:17,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:18,023 INFO L124 PetriNetUnfolderBase]: 69/126 cut-off events. [2023-11-12 02:22:18,023 INFO L125 PetriNetUnfolderBase]: For 125/125 co-relation queries the response was YES. [2023-11-12 02:22:18,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 126 events. 69/126 cut-off events. For 125/125 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 316 event pairs, 19 based on Foata normal form. 2/128 useless extension candidates. Maximal degree in co-relation 159. Up to 89 conditions per place. [2023-11-12 02:22:18,026 INFO L140 encePairwiseOnDemand]: 156/161 looper letters, 22 selfloop transitions, 8 changer transitions 2/32 dead transitions. [2023-11-12 02:22:18,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 32 transitions, 202 flow [2023-11-12 02:22:18,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:18,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:22:18,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 363 transitions. [2023-11-12 02:22:18,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4509316770186335 [2023-11-12 02:22:18,029 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 363 transitions. [2023-11-12 02:22:18,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 363 transitions. [2023-11-12 02:22:18,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:18,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 363 transitions. [2023-11-12 02:22:18,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 0 states have call successors, (0), 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-12 02:22:18,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:18,035 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:18,035 INFO L175 Difference]: Start difference. First operand has 26 places, 20 transitions, 89 flow. Second operand 5 states and 363 transitions. [2023-11-12 02:22:18,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 32 transitions, 202 flow [2023-11-12 02:22:18,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 32 transitions, 197 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:22:18,038 INFO L231 Difference]: Finished difference. Result has 32 places, 24 transitions, 144 flow [2023-11-12 02:22:18,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=144, PETRI_PLACES=32, PETRI_TRANSITIONS=24} [2023-11-12 02:22:18,040 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 12 predicate places. [2023-11-12 02:22:18,040 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 24 transitions, 144 flow [2023-11-12 02:22:18,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:22:18,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:18,041 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:18,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:22:18,042 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-12 02:22:18,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:18,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1308771928, now seen corresponding path program 4 times [2023-11-12 02:22:18,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:18,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551223734] [2023-11-12 02:22:18,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:18,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:18,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:18,140 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-12 02:22:18,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:18,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551223734] [2023-11-12 02:22:18,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551223734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:18,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:18,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:22:18,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768947378] [2023-11-12 02:22:18,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:18,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:22:18,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:18,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:22:18,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:22:18,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 161 [2023-11-12 02:22:18,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 24 transitions, 144 flow. Second operand has 5 states, 5 states have (on average 70.8) internal successors, (354), 5 states have internal predecessors, (354), 0 states have call successors, (0), 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-12 02:22:18,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:18,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 161 [2023-11-12 02:22:18,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:18,291 INFO L124 PetriNetUnfolderBase]: 66/129 cut-off events. [2023-11-12 02:22:18,292 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2023-11-12 02:22:18,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 129 events. 66/129 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 332 event pairs, 21 based on Foata normal form. 4/133 useless extension candidates. Maximal degree in co-relation 230. Up to 75 conditions per place. [2023-11-12 02:22:18,295 INFO L140 encePairwiseOnDemand]: 156/161 looper letters, 29 selfloop transitions, 6 changer transitions 2/37 dead transitions. [2023-11-12 02:22:18,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 37 transitions, 261 flow [2023-11-12 02:22:18,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:18,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:22:18,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 373 transitions. [2023-11-12 02:22:18,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46335403726708074 [2023-11-12 02:22:18,298 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 373 transitions. [2023-11-12 02:22:18,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 373 transitions. [2023-11-12 02:22:18,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:18,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 373 transitions. [2023-11-12 02:22:18,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.6) internal successors, (373), 5 states have internal predecessors, (373), 0 states have call successors, (0), 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-12 02:22:18,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:18,304 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:18,304 INFO L175 Difference]: Start difference. First operand has 32 places, 24 transitions, 144 flow. Second operand 5 states and 373 transitions. [2023-11-12 02:22:18,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 37 transitions, 261 flow [2023-11-12 02:22:18,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 37 transitions, 247 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-12 02:22:18,309 INFO L231 Difference]: Finished difference. Result has 35 places, 24 transitions, 149 flow [2023-11-12 02:22:18,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=149, PETRI_PLACES=35, PETRI_TRANSITIONS=24} [2023-11-12 02:22:18,311 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 15 predicate places. [2023-11-12 02:22:18,311 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 24 transitions, 149 flow [2023-11-12 02:22:18,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 70.8) internal successors, (354), 5 states have internal predecessors, (354), 0 states have call successors, (0), 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-12 02:22:18,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:18,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:18,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:22:18,312 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-12 02:22:18,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:18,313 INFO L85 PathProgramCache]: Analyzing trace with hash -961948964, now seen corresponding path program 5 times [2023-11-12 02:22:18,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:18,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127327048] [2023-11-12 02:22:18,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:18,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:18,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:18,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:18,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:18,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127327048] [2023-11-12 02:22:18,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127327048] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:18,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094923789] [2023-11-12 02:22:18,423 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:22:18,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:18,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:18,425 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:18,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:22:18,517 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:22:18,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:18,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:22:18,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:18,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:18,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:18,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:18,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094923789] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:18,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:18,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-12 02:22:18,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987454639] [2023-11-12 02:22:18,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:18,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:22:18,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:18,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:22:18,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:22:18,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:18,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 24 transitions, 149 flow. Second operand has 7 states, 7 states have (on average 70.28571428571429) internal successors, (492), 7 states have internal predecessors, (492), 0 states have call successors, (0), 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-12 02:22:18,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:18,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:18,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:18,934 INFO L124 PetriNetUnfolderBase]: 84/161 cut-off events. [2023-11-12 02:22:18,934 INFO L125 PetriNetUnfolderBase]: For 540/540 co-relation queries the response was YES. [2023-11-12 02:22:18,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 661 conditions, 161 events. 84/161 cut-off events. For 540/540 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 466 event pairs, 28 based on Foata normal form. 6/167 useless extension candidates. Maximal degree in co-relation 348. Up to 116 conditions per place. [2023-11-12 02:22:18,937 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 33 selfloop transitions, 15 changer transitions 1/49 dead transitions. [2023-11-12 02:22:18,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 49 transitions, 364 flow [2023-11-12 02:22:18,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:22:18,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:22:18,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 581 transitions. [2023-11-12 02:22:18,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45108695652173914 [2023-11-12 02:22:18,941 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 581 transitions. [2023-11-12 02:22:18,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 581 transitions. [2023-11-12 02:22:18,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:18,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 581 transitions. [2023-11-12 02:22:18,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 72.625) internal successors, (581), 8 states have internal predecessors, (581), 0 states have call successors, (0), 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-12 02:22:18,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 161.0) internal successors, (1449), 9 states have internal predecessors, (1449), 0 states have call successors, (0), 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-12 02:22:18,947 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 161.0) internal successors, (1449), 9 states have internal predecessors, (1449), 0 states have call successors, (0), 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-12 02:22:18,947 INFO L175 Difference]: Start difference. First operand has 35 places, 24 transitions, 149 flow. Second operand 8 states and 581 transitions. [2023-11-12 02:22:18,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 49 transitions, 364 flow [2023-11-12 02:22:18,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 49 transitions, 342 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-12 02:22:18,952 INFO L231 Difference]: Finished difference. Result has 41 places, 31 transitions, 239 flow [2023-11-12 02:22:18,952 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=239, PETRI_PLACES=41, PETRI_TRANSITIONS=31} [2023-11-12 02:22:18,953 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 21 predicate places. [2023-11-12 02:22:18,953 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 31 transitions, 239 flow [2023-11-12 02:22:18,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 70.28571428571429) internal successors, (492), 7 states have internal predecessors, (492), 0 states have call successors, (0), 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-12 02:22:18,954 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:18,954 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:18,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:19,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:19,161 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-12 02:22:19,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:19,161 INFO L85 PathProgramCache]: Analyzing trace with hash 2116877232, now seen corresponding path program 6 times [2023-11-12 02:22:19,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:19,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638339841] [2023-11-12 02:22:19,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:19,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:19,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:19,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:19,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:19,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638339841] [2023-11-12 02:22:19,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638339841] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:19,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492945848] [2023-11-12 02:22:19,265 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:22:19,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:19,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:19,267 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:19,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:22:19,363 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-12 02:22:19,363 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:19,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:22:19,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:19,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:19,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:19,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:19,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492945848] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:19,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:19,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2023-11-12 02:22:19,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094325723] [2023-11-12 02:22:19,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:19,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:22:19,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:19,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:22:19,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:22:19,539 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:19,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 31 transitions, 239 flow. Second operand has 8 states, 8 states have (on average 69.5) internal successors, (556), 8 states have internal predecessors, (556), 0 states have call successors, (0), 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-12 02:22:19,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:19,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:19,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:19,670 INFO L124 PetriNetUnfolderBase]: 77/144 cut-off events. [2023-11-12 02:22:19,670 INFO L125 PetriNetUnfolderBase]: For 564/564 co-relation queries the response was YES. [2023-11-12 02:22:19,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669 conditions, 144 events. 77/144 cut-off events. For 564/564 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 381 event pairs, 21 based on Foata normal form. 6/150 useless extension candidates. Maximal degree in co-relation 549. Up to 91 conditions per place. [2023-11-12 02:22:19,673 INFO L140 encePairwiseOnDemand]: 156/161 looper letters, 26 selfloop transitions, 13 changer transitions 0/39 dead transitions. [2023-11-12 02:22:19,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 39 transitions, 337 flow [2023-11-12 02:22:19,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:19,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:22:19,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 366 transitions. [2023-11-12 02:22:19,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4546583850931677 [2023-11-12 02:22:19,676 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 366 transitions. [2023-11-12 02:22:19,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 366 transitions. [2023-11-12 02:22:19,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:19,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 366 transitions. [2023-11-12 02:22:19,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 73.2) internal successors, (366), 5 states have internal predecessors, (366), 0 states have call successors, (0), 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-12 02:22:19,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:19,681 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:19,681 INFO L175 Difference]: Start difference. First operand has 41 places, 31 transitions, 239 flow. Second operand 5 states and 366 transitions. [2023-11-12 02:22:19,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 39 transitions, 337 flow [2023-11-12 02:22:19,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 39 transitions, 310 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-11-12 02:22:19,686 INFO L231 Difference]: Finished difference. Result has 41 places, 30 transitions, 226 flow [2023-11-12 02:22:19,687 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=226, PETRI_PLACES=41, PETRI_TRANSITIONS=30} [2023-11-12 02:22:19,687 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 21 predicate places. [2023-11-12 02:22:19,687 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 30 transitions, 226 flow [2023-11-12 02:22:19,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.5) internal successors, (556), 8 states have internal predecessors, (556), 0 states have call successors, (0), 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-12 02:22:19,688 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:19,688 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:19,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:19,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:22:19,895 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-12 02:22:19,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:19,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1343508673, now seen corresponding path program 1 times [2023-11-12 02:22:19,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:19,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053384852] [2023-11-12 02:22:19,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:19,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,063 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-12 02:22:20,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:20,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053384852] [2023-11-12 02:22:20,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053384852] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:20,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92044071] [2023-11-12 02:22:20,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:20,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:20,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:20,074 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:20,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:22:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:20,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:20,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:20,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:20,338 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-12 02:22:20,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92044071] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:20,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:20,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:22:20,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087231500] [2023-11-12 02:22:20,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:20,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:22:20,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:20,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:22:20,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:22:20,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 161 [2023-11-12 02:22:20,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 30 transitions, 226 flow. Second operand has 8 states, 8 states have (on average 75.25) internal successors, (602), 8 states have internal predecessors, (602), 0 states have call successors, (0), 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-12 02:22:20,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:20,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 161 [2023-11-12 02:22:20,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:20,616 INFO L124 PetriNetUnfolderBase]: 142/268 cut-off events. [2023-11-12 02:22:20,616 INFO L125 PetriNetUnfolderBase]: For 931/931 co-relation queries the response was YES. [2023-11-12 02:22:20,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1215 conditions, 268 events. 142/268 cut-off events. For 931/931 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 961 event pairs, 17 based on Foata normal form. 7/275 useless extension candidates. Maximal degree in co-relation 989. Up to 130 conditions per place. [2023-11-12 02:22:20,620 INFO L140 encePairwiseOnDemand]: 156/161 looper letters, 41 selfloop transitions, 13 changer transitions 6/60 dead transitions. [2023-11-12 02:22:20,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 60 transitions, 513 flow [2023-11-12 02:22:20,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:20,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:22:20,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 399 transitions. [2023-11-12 02:22:20,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4956521739130435 [2023-11-12 02:22:20,624 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 399 transitions. [2023-11-12 02:22:20,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 399 transitions. [2023-11-12 02:22:20,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:20,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 399 transitions. [2023-11-12 02:22:20,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 79.8) internal successors, (399), 5 states have internal predecessors, (399), 0 states have call successors, (0), 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-12 02:22:20,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:20,630 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 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-12 02:22:20,630 INFO L175 Difference]: Start difference. First operand has 41 places, 30 transitions, 226 flow. Second operand 5 states and 399 transitions. [2023-11-12 02:22:20,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 60 transitions, 513 flow [2023-11-12 02:22:20,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 60 transitions, 481 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:22:20,636 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 320 flow [2023-11-12 02:22:20,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=320, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2023-11-12 02:22:20,637 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 24 predicate places. [2023-11-12 02:22:20,637 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 320 flow [2023-11-12 02:22:20,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 75.25) internal successors, (602), 8 states have internal predecessors, (602), 0 states have call successors, (0), 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-12 02:22:20,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:20,638 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:20,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:20,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:22:20,845 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-12 02:22:20,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:20,846 INFO L85 PathProgramCache]: Analyzing trace with hash 593366887, now seen corresponding path program 2 times [2023-11-12 02:22:20,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:20,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134250811] [2023-11-12 02:22:20,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:20,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:21,161 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:21,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:21,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134250811] [2023-11-12 02:22:21,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134250811] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:21,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852874646] [2023-11-12 02:22:21,162 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:22:21,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:21,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:21,164 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:21,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:22:21,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:22:21,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:21,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:21,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:21,351 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:21,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:21,463 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:21,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852874646] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:21,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:21,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-12 02:22:21,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466342643] [2023-11-12 02:22:21,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:21,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:22:21,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:21,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:22:21,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:22:21,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:21,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 320 flow. Second operand has 14 states, 14 states have (on average 69.07142857142857) internal successors, (967), 14 states have internal predecessors, (967), 0 states have call successors, (0), 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-12 02:22:21,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:21,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:21,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:22,412 INFO L124 PetriNetUnfolderBase]: 260/444 cut-off events. [2023-11-12 02:22:22,413 INFO L125 PetriNetUnfolderBase]: For 1573/1573 co-relation queries the response was YES. [2023-11-12 02:22:22,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2199 conditions, 444 events. 260/444 cut-off events. For 1573/1573 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1676 event pairs, 24 based on Foata normal form. 14/458 useless extension candidates. Maximal degree in co-relation 1429. Up to 183 conditions per place. [2023-11-12 02:22:22,421 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 55 selfloop transitions, 61 changer transitions 11/127 dead transitions. [2023-11-12 02:22:22,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 127 transitions, 1239 flow [2023-11-12 02:22:22,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-12 02:22:22,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-12 02:22:22,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1367 transitions. [2023-11-12 02:22:22,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44687806472703495 [2023-11-12 02:22:22,429 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1367 transitions. [2023-11-12 02:22:22,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1367 transitions. [2023-11-12 02:22:22,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:22,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1367 transitions. [2023-11-12 02:22:22,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 71.94736842105263) internal successors, (1367), 19 states have internal predecessors, (1367), 0 states have call successors, (0), 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-12 02:22:22,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 161.0) internal successors, (3220), 20 states have internal predecessors, (3220), 0 states have call successors, (0), 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-12 02:22:22,449 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 161.0) internal successors, (3220), 20 states have internal predecessors, (3220), 0 states have call successors, (0), 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-12 02:22:22,449 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 320 flow. Second operand 19 states and 1367 transitions. [2023-11-12 02:22:22,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 127 transitions, 1239 flow [2023-11-12 02:22:22,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 127 transitions, 1198 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-11-12 02:22:22,464 INFO L231 Difference]: Finished difference. Result has 67 places, 82 transitions, 923 flow [2023-11-12 02:22:22,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=923, PETRI_PLACES=67, PETRI_TRANSITIONS=82} [2023-11-12 02:22:22,466 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 47 predicate places. [2023-11-12 02:22:22,466 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 82 transitions, 923 flow [2023-11-12 02:22:22,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 69.07142857142857) internal successors, (967), 14 states have internal predecessors, (967), 0 states have call successors, (0), 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-12 02:22:22,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:22,468 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:22,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:22,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:22:22,674 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-12 02:22:22,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:22,675 INFO L85 PathProgramCache]: Analyzing trace with hash -862301143, now seen corresponding path program 3 times [2023-11-12 02:22:22,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:22,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282705256] [2023-11-12 02:22:22,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:22,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:22,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:22,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:22,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:22,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282705256] [2023-11-12 02:22:22,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282705256] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:22,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527078362] [2023-11-12 02:22:22,935 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:22:22,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:22,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:22,937 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:22,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:22:23,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 02:22:23,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:23,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:23,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:23,123 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:23,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:23,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:23,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527078362] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:23,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:23,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2023-11-12 02:22:23,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967680263] [2023-11-12 02:22:23,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:23,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:22:23,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:23,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:22:23,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:22:23,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:23,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 82 transitions, 923 flow. Second operand has 12 states, 12 states have (on average 69.5) internal successors, (834), 12 states have internal predecessors, (834), 0 states have call successors, (0), 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-12 02:22:23,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:23,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:23,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:23,846 INFO L124 PetriNetUnfolderBase]: 256/432 cut-off events. [2023-11-12 02:22:23,846 INFO L125 PetriNetUnfolderBase]: For 2462/2462 co-relation queries the response was YES. [2023-11-12 02:22:23,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2617 conditions, 432 events. 256/432 cut-off events. For 2462/2462 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1547 event pairs, 7 based on Foata normal form. 10/442 useless extension candidates. Maximal degree in co-relation 1807. Up to 175 conditions per place. [2023-11-12 02:22:23,854 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 79 selfloop transitions, 50 changer transitions 1/130 dead transitions. [2023-11-12 02:22:23,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 130 transitions, 1540 flow [2023-11-12 02:22:23,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-12 02:22:23,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-12 02:22:23,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 943 transitions. [2023-11-12 02:22:23,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2023-11-12 02:22:23,859 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 943 transitions. [2023-11-12 02:22:23,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 943 transitions. [2023-11-12 02:22:23,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:23,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 943 transitions. [2023-11-12 02:22:23,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 72.53846153846153) internal successors, (943), 13 states have internal predecessors, (943), 0 states have call successors, (0), 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-12 02:22:23,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 161.0) internal successors, (2254), 14 states have internal predecessors, (2254), 0 states have call successors, (0), 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-12 02:22:23,869 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 161.0) internal successors, (2254), 14 states have internal predecessors, (2254), 0 states have call successors, (0), 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-12 02:22:23,869 INFO L175 Difference]: Start difference. First operand has 67 places, 82 transitions, 923 flow. Second operand 13 states and 943 transitions. [2023-11-12 02:22:23,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 130 transitions, 1540 flow [2023-11-12 02:22:23,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 130 transitions, 1214 flow, removed 157 selfloop flow, removed 3 redundant places. [2023-11-12 02:22:23,916 INFO L231 Difference]: Finished difference. Result has 80 places, 93 transitions, 900 flow [2023-11-12 02:22:23,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=665, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=900, PETRI_PLACES=80, PETRI_TRANSITIONS=93} [2023-11-12 02:22:23,918 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 60 predicate places. [2023-11-12 02:22:23,918 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 93 transitions, 900 flow [2023-11-12 02:22:23,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 69.5) internal successors, (834), 12 states have internal predecessors, (834), 0 states have call successors, (0), 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-12 02:22:23,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:23,919 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:23,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:24,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:24,125 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-12 02:22:24,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:24,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1798633015, now seen corresponding path program 4 times [2023-11-12 02:22:24,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:24,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824469076] [2023-11-12 02:22:24,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:24,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:24,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:24,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:24,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:24,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824469076] [2023-11-12 02:22:24,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824469076] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:24,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739740206] [2023-11-12 02:22:24,278 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:22:24,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:24,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:24,280 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:24,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:22:24,370 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:22:24,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:24,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:24,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:24,438 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:24,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:24,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:24,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739740206] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:24,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:24,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2023-11-12 02:22:24,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798388414] [2023-11-12 02:22:24,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:24,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:22:24,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:24,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:22:24,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:22:24,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:24,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 93 transitions, 900 flow. Second operand has 15 states, 15 states have (on average 68.86666666666666) internal successors, (1033), 15 states have internal predecessors, (1033), 0 states have call successors, (0), 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-12 02:22:24,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:24,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:24,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:25,386 INFO L124 PetriNetUnfolderBase]: 268/462 cut-off events. [2023-11-12 02:22:25,387 INFO L125 PetriNetUnfolderBase]: For 3514/3514 co-relation queries the response was YES. [2023-11-12 02:22:25,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2510 conditions, 462 events. 268/462 cut-off events. For 3514/3514 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1742 event pairs, 17 based on Foata normal form. 24/486 useless extension candidates. Maximal degree in co-relation 2294. Up to 164 conditions per place. [2023-11-12 02:22:25,394 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 67 selfloop transitions, 74 changer transitions 4/145 dead transitions. [2023-11-12 02:22:25,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 145 transitions, 1498 flow [2023-11-12 02:22:25,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-12 02:22:25,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-12 02:22:25,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1652 transitions. [2023-11-12 02:22:25,401 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44612476370510395 [2023-11-12 02:22:25,401 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1652 transitions. [2023-11-12 02:22:25,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1652 transitions. [2023-11-12 02:22:25,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:25,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1652 transitions. [2023-11-12 02:22:25,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 71.82608695652173) internal successors, (1652), 23 states have internal predecessors, (1652), 0 states have call successors, (0), 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-12 02:22:25,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 161.0) internal successors, (3864), 24 states have internal predecessors, (3864), 0 states have call successors, (0), 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-12 02:22:25,417 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 161.0) internal successors, (3864), 24 states have internal predecessors, (3864), 0 states have call successors, (0), 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-12 02:22:25,417 INFO L175 Difference]: Start difference. First operand has 80 places, 93 transitions, 900 flow. Second operand 23 states and 1652 transitions. [2023-11-12 02:22:25,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 145 transitions, 1498 flow [2023-11-12 02:22:25,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 145 transitions, 1435 flow, removed 24 selfloop flow, removed 3 redundant places. [2023-11-12 02:22:25,467 INFO L231 Difference]: Finished difference. Result has 101 places, 95 transitions, 1056 flow [2023-11-12 02:22:25,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1056, PETRI_PLACES=101, PETRI_TRANSITIONS=95} [2023-11-12 02:22:25,468 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 81 predicate places. [2023-11-12 02:22:25,468 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 95 transitions, 1056 flow [2023-11-12 02:22:25,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.86666666666666) internal successors, (1033), 15 states have internal predecessors, (1033), 0 states have call successors, (0), 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-12 02:22:25,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:25,469 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:25,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 02:22:25,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:25,675 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-12 02:22:25,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:25,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1369480895, now seen corresponding path program 5 times [2023-11-12 02:22:25,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:25,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081986339] [2023-11-12 02:22:25,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:25,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:25,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:25,857 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:25,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:25,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081986339] [2023-11-12 02:22:25,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081986339] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:25,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646520241] [2023-11-12 02:22:25,858 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:22:25,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:25,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:25,860 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:25,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:22:25,946 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:22:25,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:25,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:25,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:26,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:26,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:26,143 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:26,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646520241] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:26,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:26,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-12 02:22:26,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527040550] [2023-11-12 02:22:26,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:26,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:22:26,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:26,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:22:26,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:22:26,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:26,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 95 transitions, 1056 flow. Second operand has 14 states, 14 states have (on average 69.57142857142857) internal successors, (974), 14 states have internal predecessors, (974), 0 states have call successors, (0), 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-12 02:22:26,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:26,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:26,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:27,055 INFO L124 PetriNetUnfolderBase]: 328/568 cut-off events. [2023-11-12 02:22:27,056 INFO L125 PetriNetUnfolderBase]: For 4468/4468 co-relation queries the response was YES. [2023-11-12 02:22:27,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3334 conditions, 568 events. 328/568 cut-off events. For 4468/4468 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2293 event pairs, 27 based on Foata normal form. 14/582 useless extension candidates. Maximal degree in co-relation 3104. Up to 216 conditions per place. [2023-11-12 02:22:27,067 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 92 selfloop transitions, 79 changer transitions 1/172 dead transitions. [2023-11-12 02:22:27,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 172 transitions, 1996 flow [2023-11-12 02:22:27,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 02:22:27,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-12 02:22:27,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1441 transitions. [2023-11-12 02:22:27,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4475155279503106 [2023-11-12 02:22:27,079 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1441 transitions. [2023-11-12 02:22:27,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1441 transitions. [2023-11-12 02:22:27,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:27,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1441 transitions. [2023-11-12 02:22:27,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 72.05) internal successors, (1441), 20 states have internal predecessors, (1441), 0 states have call successors, (0), 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-12 02:22:27,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 161.0) internal successors, (3381), 21 states have internal predecessors, (3381), 0 states have call successors, (0), 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-12 02:22:27,101 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 161.0) internal successors, (3381), 21 states have internal predecessors, (3381), 0 states have call successors, (0), 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-12 02:22:27,101 INFO L175 Difference]: Start difference. First operand has 101 places, 95 transitions, 1056 flow. Second operand 20 states and 1441 transitions. [2023-11-12 02:22:27,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 172 transitions, 1996 flow [2023-11-12 02:22:27,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 172 transitions, 1708 flow, removed 48 selfloop flow, removed 17 redundant places. [2023-11-12 02:22:27,169 INFO L231 Difference]: Finished difference. Result has 109 places, 125 transitions, 1330 flow [2023-11-12 02:22:27,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1330, PETRI_PLACES=109, PETRI_TRANSITIONS=125} [2023-11-12 02:22:27,173 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 89 predicate places. [2023-11-12 02:22:27,175 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 125 transitions, 1330 flow [2023-11-12 02:22:27,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 69.57142857142857) internal successors, (974), 14 states have internal predecessors, (974), 0 states have call successors, (0), 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-12 02:22:27,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:27,177 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:27,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:27,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:27,383 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-12 02:22:27,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:27,384 INFO L85 PathProgramCache]: Analyzing trace with hash 2107278873, now seen corresponding path program 6 times [2023-11-12 02:22:27,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:27,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901078441] [2023-11-12 02:22:27,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:27,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:27,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:27,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:27,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901078441] [2023-11-12 02:22:27,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901078441] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349259535] [2023-11-12 02:22:27,552 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:22:27,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:27,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:27,554 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:27,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:22:27,658 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-12 02:22:27,658 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:27,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:27,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:27,768 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:27,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:27,897 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:27,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349259535] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:27,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:27,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2023-11-12 02:22:27,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58933420] [2023-11-12 02:22:27,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:27,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:22:27,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:27,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:22:27,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:22:28,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:28,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 125 transitions, 1330 flow. Second operand has 15 states, 15 states have (on average 69.2) internal successors, (1038), 15 states have internal predecessors, (1038), 0 states have call successors, (0), 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-12 02:22:28,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:28,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:28,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:29,036 INFO L124 PetriNetUnfolderBase]: 509/871 cut-off events. [2023-11-12 02:22:29,036 INFO L125 PetriNetUnfolderBase]: For 10277/10277 co-relation queries the response was YES. [2023-11-12 02:22:29,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5195 conditions, 871 events. 509/871 cut-off events. For 10277/10277 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3895 event pairs, 72 based on Foata normal form. 36/907 useless extension candidates. Maximal degree in co-relation 4946. Up to 505 conditions per place. [2023-11-12 02:22:29,052 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 152 selfloop transitions, 113 changer transitions 3/268 dead transitions. [2023-11-12 02:22:29,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 268 transitions, 3208 flow [2023-11-12 02:22:29,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-12 02:22:29,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-12 02:22:29,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1730 transitions. [2023-11-12 02:22:29,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4477225672877847 [2023-11-12 02:22:29,061 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1730 transitions. [2023-11-12 02:22:29,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1730 transitions. [2023-11-12 02:22:29,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:29,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1730 transitions. [2023-11-12 02:22:29,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 72.08333333333333) internal successors, (1730), 24 states have internal predecessors, (1730), 0 states have call successors, (0), 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-12 02:22:29,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 161.0) internal successors, (4025), 25 states have internal predecessors, (4025), 0 states have call successors, (0), 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-12 02:22:29,083 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 161.0) internal successors, (4025), 25 states have internal predecessors, (4025), 0 states have call successors, (0), 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-12 02:22:29,084 INFO L175 Difference]: Start difference. First operand has 109 places, 125 transitions, 1330 flow. Second operand 24 states and 1730 transitions. [2023-11-12 02:22:29,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 268 transitions, 3208 flow [2023-11-12 02:22:29,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 268 transitions, 2970 flow, removed 62 selfloop flow, removed 9 redundant places. [2023-11-12 02:22:29,147 INFO L231 Difference]: Finished difference. Result has 133 places, 193 transitions, 2473 flow [2023-11-12 02:22:29,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1167, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2473, PETRI_PLACES=133, PETRI_TRANSITIONS=193} [2023-11-12 02:22:29,148 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 113 predicate places. [2023-11-12 02:22:29,149 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 193 transitions, 2473 flow [2023-11-12 02:22:29,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 69.2) internal successors, (1038), 15 states have internal predecessors, (1038), 0 states have call successors, (0), 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-12 02:22:29,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:29,150 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:29,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:29,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:29,356 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:29,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:29,356 INFO L85 PathProgramCache]: Analyzing trace with hash 497206977, now seen corresponding path program 7 times [2023-11-12 02:22:29,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:29,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059037825] [2023-11-12 02:22:29,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:29,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:29,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:29,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:29,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:29,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059037825] [2023-11-12 02:22:29,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059037825] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:29,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140295212] [2023-11-12 02:22:29,552 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-12 02:22:29,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:29,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:29,554 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:29,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:22:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:29,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:29,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:29,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:29,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:29,829 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:29,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140295212] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:29,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:29,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2023-11-12 02:22:29,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291329195] [2023-11-12 02:22:29,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:29,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:22:29,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:29,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:22:29,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:22:29,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:29,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 193 transitions, 2473 flow. Second operand has 15 states, 15 states have (on average 68.8) internal successors, (1032), 15 states have internal predecessors, (1032), 0 states have call successors, (0), 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-12 02:22:29,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:29,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:29,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:30,730 INFO L124 PetriNetUnfolderBase]: 557/965 cut-off events. [2023-11-12 02:22:30,731 INFO L125 PetriNetUnfolderBase]: For 12380/12380 co-relation queries the response was YES. [2023-11-12 02:22:30,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6325 conditions, 965 events. 557/965 cut-off events. For 12380/12380 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4509 event pairs, 63 based on Foata normal form. 24/989 useless extension candidates. Maximal degree in co-relation 6136. Up to 518 conditions per place. [2023-11-12 02:22:30,746 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 102 selfloop transitions, 144 changer transitions 4/250 dead transitions. [2023-11-12 02:22:30,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 250 transitions, 3598 flow [2023-11-12 02:22:30,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:22:30,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-12 02:22:30,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1149 transitions. [2023-11-12 02:22:30,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44604037267080743 [2023-11-12 02:22:30,750 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1149 transitions. [2023-11-12 02:22:30,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1149 transitions. [2023-11-12 02:22:30,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:30,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1149 transitions. [2023-11-12 02:22:30,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 71.8125) internal successors, (1149), 16 states have internal predecessors, (1149), 0 states have call successors, (0), 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-12 02:22:30,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 161.0) internal successors, (2737), 17 states have internal predecessors, (2737), 0 states have call successors, (0), 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-12 02:22:30,759 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 161.0) internal successors, (2737), 17 states have internal predecessors, (2737), 0 states have call successors, (0), 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-12 02:22:30,759 INFO L175 Difference]: Start difference. First operand has 133 places, 193 transitions, 2473 flow. Second operand 16 states and 1149 transitions. [2023-11-12 02:22:30,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 250 transitions, 3598 flow [2023-11-12 02:22:30,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 250 transitions, 3000 flow, removed 272 selfloop flow, removed 8 redundant places. [2023-11-12 02:22:30,850 INFO L231 Difference]: Finished difference. Result has 143 places, 218 transitions, 2838 flow [2023-11-12 02:22:30,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1944, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2838, PETRI_PLACES=143, PETRI_TRANSITIONS=218} [2023-11-12 02:22:30,852 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 123 predicate places. [2023-11-12 02:22:30,852 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 218 transitions, 2838 flow [2023-11-12 02:22:30,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.8) internal successors, (1032), 15 states have internal predecessors, (1032), 0 states have call successors, (0), 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-12 02:22:30,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:30,853 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:30,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:31,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:31,059 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:31,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:31,060 INFO L85 PathProgramCache]: Analyzing trace with hash -2078821967, now seen corresponding path program 8 times [2023-11-12 02:22:31,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:31,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586499883] [2023-11-12 02:22:31,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:31,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:31,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:31,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:31,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:31,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586499883] [2023-11-12 02:22:31,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586499883] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:31,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771651402] [2023-11-12 02:22:31,252 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:22:31,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:31,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:31,253 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:31,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:22:31,359 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:22:31,359 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:31,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:31,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:31,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:31,544 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:31,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771651402] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:31,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:31,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-12 02:22:31,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332407702] [2023-11-12 02:22:31,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:31,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:22:31,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:31,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:22:31,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:22:31,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:31,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 218 transitions, 2838 flow. Second operand has 14 states, 14 states have (on average 68.85714285714286) internal successors, (964), 14 states have internal predecessors, (964), 0 states have call successors, (0), 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-12 02:22:31,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:31,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:31,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:32,283 INFO L124 PetriNetUnfolderBase]: 538/938 cut-off events. [2023-11-12 02:22:32,283 INFO L125 PetriNetUnfolderBase]: For 6868/6868 co-relation queries the response was YES. [2023-11-12 02:22:32,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6176 conditions, 938 events. 538/938 cut-off events. For 6868/6868 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4391 event pairs, 84 based on Foata normal form. 8/946 useless extension candidates. Maximal degree in co-relation 6017. Up to 597 conditions per place. [2023-11-12 02:22:32,298 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 108 selfloop transitions, 123 changer transitions 4/235 dead transitions. [2023-11-12 02:22:32,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 235 transitions, 3364 flow [2023-11-12 02:22:32,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:22:32,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-12 02:22:32,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 998 transitions. [2023-11-12 02:22:32,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4427684117125111 [2023-11-12 02:22:32,302 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 998 transitions. [2023-11-12 02:22:32,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 998 transitions. [2023-11-12 02:22:32,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:32,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 998 transitions. [2023-11-12 02:22:32,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 71.28571428571429) internal successors, (998), 14 states have internal predecessors, (998), 0 states have call successors, (0), 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-12 02:22:32,309 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 161.0) internal successors, (2415), 15 states have internal predecessors, (2415), 0 states have call successors, (0), 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-12 02:22:32,320 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 161.0) internal successors, (2415), 15 states have internal predecessors, (2415), 0 states have call successors, (0), 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-12 02:22:32,328 INFO L175 Difference]: Start difference. First operand has 143 places, 218 transitions, 2838 flow. Second operand 14 states and 998 transitions. [2023-11-12 02:22:32,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 235 transitions, 3364 flow [2023-11-12 02:22:32,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 235 transitions, 3098 flow, removed 98 selfloop flow, removed 6 redundant places. [2023-11-12 02:22:32,421 INFO L231 Difference]: Finished difference. Result has 151 places, 214 transitions, 2798 flow [2023-11-12 02:22:32,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=2529, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2798, PETRI_PLACES=151, PETRI_TRANSITIONS=214} [2023-11-12 02:22:32,423 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 131 predicate places. [2023-11-12 02:22:32,424 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 214 transitions, 2798 flow [2023-11-12 02:22:32,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 68.85714285714286) internal successors, (964), 14 states have internal predecessors, (964), 0 states have call successors, (0), 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-12 02:22:32,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:32,425 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:32,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:32,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 02:22:32,637 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:32,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:32,637 INFO L85 PathProgramCache]: Analyzing trace with hash -876067036, now seen corresponding path program 9 times [2023-11-12 02:22:32,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:32,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954125809] [2023-11-12 02:22:32,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:32,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:32,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:32,798 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:32,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:32,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954125809] [2023-11-12 02:22:32,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954125809] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:32,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858141890] [2023-11-12 02:22:32,799 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:22:32,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:32,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:32,801 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:32,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:22:32,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-12 02:22:32,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:32,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:22:32,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:33,035 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:33,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:33,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:33,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858141890] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:33,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:33,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 11 [2023-11-12 02:22:33,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131972521] [2023-11-12 02:22:33,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:33,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:22:33,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:33,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:22:33,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:22:33,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 161 [2023-11-12 02:22:33,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 214 transitions, 2798 flow. Second operand has 13 states, 13 states have (on average 71.23076923076923) internal successors, (926), 13 states have internal predecessors, (926), 0 states have call successors, (0), 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-12 02:22:33,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:33,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 161 [2023-11-12 02:22:33,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:33,907 INFO L124 PetriNetUnfolderBase]: 708/1257 cut-off events. [2023-11-12 02:22:33,907 INFO L125 PetriNetUnfolderBase]: For 9953/9953 co-relation queries the response was YES. [2023-11-12 02:22:33,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8336 conditions, 1257 events. 708/1257 cut-off events. For 9953/9953 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 6504 event pairs, 19 based on Foata normal form. 11/1266 useless extension candidates. Maximal degree in co-relation 8046. Up to 675 conditions per place. [2023-11-12 02:22:33,930 INFO L140 encePairwiseOnDemand]: 156/161 looper letters, 185 selfloop transitions, 91 changer transitions 41/317 dead transitions. [2023-11-12 02:22:33,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 317 transitions, 4657 flow [2023-11-12 02:22:33,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:22:33,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:22:33,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 533 transitions. [2023-11-12 02:22:33,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47293700088731144 [2023-11-12 02:22:33,932 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 533 transitions. [2023-11-12 02:22:33,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 533 transitions. [2023-11-12 02:22:33,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:33,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 533 transitions. [2023-11-12 02:22:33,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 76.14285714285714) internal successors, (533), 7 states have internal predecessors, (533), 0 states have call successors, (0), 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-12 02:22:33,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 161.0) internal successors, (1288), 8 states have internal predecessors, (1288), 0 states have call successors, (0), 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-12 02:22:33,938 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 161.0) internal successors, (1288), 8 states have internal predecessors, (1288), 0 states have call successors, (0), 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-12 02:22:33,938 INFO L175 Difference]: Start difference. First operand has 151 places, 214 transitions, 2798 flow. Second operand 7 states and 533 transitions. [2023-11-12 02:22:33,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 317 transitions, 4657 flow [2023-11-12 02:22:34,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 317 transitions, 4263 flow, removed 27 selfloop flow, removed 12 redundant places. [2023-11-12 02:22:34,068 INFO L231 Difference]: Finished difference. Result has 147 places, 235 transitions, 3204 flow [2023-11-12 02:22:34,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=2499, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3204, PETRI_PLACES=147, PETRI_TRANSITIONS=235} [2023-11-12 02:22:34,083 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 127 predicate places. [2023-11-12 02:22:34,086 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 235 transitions, 3204 flow [2023-11-12 02:22:34,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 71.23076923076923) internal successors, (926), 13 states have internal predecessors, (926), 0 states have call successors, (0), 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-12 02:22:34,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:34,087 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:34,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:34,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-12 02:22:34,296 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:34,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:34,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1989714274, now seen corresponding path program 10 times [2023-11-12 02:22:34,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:34,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438763087] [2023-11-12 02:22:34,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:34,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:34,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:34,508 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:34,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:34,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438763087] [2023-11-12 02:22:34,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438763087] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:34,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833641565] [2023-11-12 02:22:34,509 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:22:34,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:34,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:34,511 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:34,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:22:34,601 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:22:34,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:34,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:22:34,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:34,693 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:34,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:34,837 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:34,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833641565] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:34,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:34,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-11-12 02:22:34,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685938259] [2023-11-12 02:22:34,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:34,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:22:34,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:34,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:22:34,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:22:35,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:35,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 235 transitions, 3204 flow. Second operand has 15 states, 15 states have (on average 69.0) internal successors, (1035), 15 states have internal predecessors, (1035), 0 states have call successors, (0), 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-12 02:22:35,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:35,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:35,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:36,381 INFO L124 PetriNetUnfolderBase]: 1195/1986 cut-off events. [2023-11-12 02:22:36,381 INFO L125 PetriNetUnfolderBase]: For 16008/16008 co-relation queries the response was YES. [2023-11-12 02:22:36,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13977 conditions, 1986 events. 1195/1986 cut-off events. For 16008/16008 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 10428 event pairs, 9 based on Foata normal form. 16/2002 useless extension candidates. Maximal degree in co-relation 13699. Up to 766 conditions per place. [2023-11-12 02:22:36,433 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 275 selfloop transitions, 226 changer transitions 6/507 dead transitions. [2023-11-12 02:22:36,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 507 transitions, 7723 flow [2023-11-12 02:22:36,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-12 02:22:36,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-12 02:22:36,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1518 transitions. [2023-11-12 02:22:36,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2023-11-12 02:22:36,437 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1518 transitions. [2023-11-12 02:22:36,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1518 transitions. [2023-11-12 02:22:36,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:36,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1518 transitions. [2023-11-12 02:22:36,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 72.28571428571429) internal successors, (1518), 21 states have internal predecessors, (1518), 0 states have call successors, (0), 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-12 02:22:36,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 161.0) internal successors, (3542), 22 states have internal predecessors, (3542), 0 states have call successors, (0), 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-12 02:22:36,449 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 161.0) internal successors, (3542), 22 states have internal predecessors, (3542), 0 states have call successors, (0), 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-12 02:22:36,450 INFO L175 Difference]: Start difference. First operand has 147 places, 235 transitions, 3204 flow. Second operand 21 states and 1518 transitions. [2023-11-12 02:22:36,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 507 transitions, 7723 flow [2023-11-12 02:22:36,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 507 transitions, 7592 flow, removed 58 selfloop flow, removed 4 redundant places. [2023-11-12 02:22:36,664 INFO L231 Difference]: Finished difference. Result has 174 places, 393 transitions, 6113 flow [2023-11-12 02:22:36,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=3137, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6113, PETRI_PLACES=174, PETRI_TRANSITIONS=393} [2023-11-12 02:22:36,665 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 154 predicate places. [2023-11-12 02:22:36,665 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 393 transitions, 6113 flow [2023-11-12 02:22:36,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 69.0) internal successors, (1035), 15 states have internal predecessors, (1035), 0 states have call successors, (0), 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-12 02:22:36,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:36,666 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:36,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:36,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-12 02:22:36,872 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:36,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:36,872 INFO L85 PathProgramCache]: Analyzing trace with hash 24126608, now seen corresponding path program 11 times [2023-11-12 02:22:36,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:36,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732282017] [2023-11-12 02:22:36,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:36,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:36,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:37,230 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:37,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:37,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732282017] [2023-11-12 02:22:37,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732282017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:37,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597738330] [2023-11-12 02:22:37,231 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:22:37,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:37,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:37,234 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:37,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:22:37,335 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-12 02:22:37,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:37,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:22:37,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:37,547 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:37,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:37,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597738330] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:37,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:37,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 21 [2023-11-12 02:22:37,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255309860] [2023-11-12 02:22:37,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:37,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-12 02:22:37,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:37,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:22:37,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:22:38,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:38,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 393 transitions, 6113 flow. Second operand has 21 states, 21 states have (on average 68.61904761904762) internal successors, (1441), 21 states have internal predecessors, (1441), 0 states have call successors, (0), 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-12 02:22:38,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:38,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:38,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:40,716 INFO L124 PetriNetUnfolderBase]: 1580/2596 cut-off events. [2023-11-12 02:22:40,716 INFO L125 PetriNetUnfolderBase]: For 36620/36620 co-relation queries the response was YES. [2023-11-12 02:22:40,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21608 conditions, 2596 events. 1580/2596 cut-off events. For 36620/36620 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 14329 event pairs, 81 based on Foata normal form. 32/2628 useless extension candidates. Maximal degree in co-relation 21314. Up to 853 conditions per place. [2023-11-12 02:22:40,765 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 257 selfloop transitions, 364 changer transitions 6/627 dead transitions. [2023-11-12 02:22:40,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 627 transitions, 11187 flow [2023-11-12 02:22:40,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-12 02:22:40,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-12 02:22:40,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1793 transitions. [2023-11-12 02:22:40,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44546583850931676 [2023-11-12 02:22:40,773 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1793 transitions. [2023-11-12 02:22:40,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1793 transitions. [2023-11-12 02:22:40,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:40,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1793 transitions. [2023-11-12 02:22:40,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 71.72) internal successors, (1793), 25 states have internal predecessors, (1793), 0 states have call successors, (0), 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-12 02:22:40,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 161.0) internal successors, (4186), 26 states have internal predecessors, (4186), 0 states have call successors, (0), 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-12 02:22:40,787 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 161.0) internal successors, (4186), 26 states have internal predecessors, (4186), 0 states have call successors, (0), 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-12 02:22:40,787 INFO L175 Difference]: Start difference. First operand has 174 places, 393 transitions, 6113 flow. Second operand 25 states and 1793 transitions. [2023-11-12 02:22:40,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 627 transitions, 11187 flow [2023-11-12 02:22:41,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 627 transitions, 10627 flow, removed 259 selfloop flow, removed 4 redundant places. [2023-11-12 02:22:41,112 INFO L231 Difference]: Finished difference. Result has 203 places, 549 transitions, 9847 flow [2023-11-12 02:22:41,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=5772, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=9847, PETRI_PLACES=203, PETRI_TRANSITIONS=549} [2023-11-12 02:22:41,113 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 183 predicate places. [2023-11-12 02:22:41,113 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 549 transitions, 9847 flow [2023-11-12 02:22:41,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 68.61904761904762) internal successors, (1441), 21 states have internal predecessors, (1441), 0 states have call successors, (0), 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-12 02:22:41,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:41,114 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:41,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:41,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-12 02:22:41,314 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:41,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:41,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1772220294, now seen corresponding path program 12 times [2023-11-12 02:22:41,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:41,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642856016] [2023-11-12 02:22:41,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:41,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:41,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:41,659 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:41,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642856016] [2023-11-12 02:22:41,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642856016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060841808] [2023-11-12 02:22:41,660 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:22:41,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:41,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:41,662 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:41,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-12 02:22:41,786 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-12 02:22:41,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:41,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:22:41,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:41,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:42,210 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:42,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060841808] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:42,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:42,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 22 [2023-11-12 02:22:42,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76048717] [2023-11-12 02:22:42,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:42,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-12 02:22:42,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:42,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-12 02:22:42,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:22:42,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:42,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 549 transitions, 9847 flow. Second operand has 22 states, 22 states have (on average 68.63636363636364) internal successors, (1510), 22 states have internal predecessors, (1510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:22:42,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:42,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:42,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:45,975 INFO L124 PetriNetUnfolderBase]: 1818/2931 cut-off events. [2023-11-12 02:22:45,976 INFO L125 PetriNetUnfolderBase]: For 61162/61162 co-relation queries the response was YES. [2023-11-12 02:22:46,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26865 conditions, 2931 events. 1818/2931 cut-off events. For 61162/61162 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 16158 event pairs, 58 based on Foata normal form. 84/3015 useless extension candidates. Maximal degree in co-relation 26628. Up to 887 conditions per place. [2023-11-12 02:22:46,071 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 177 selfloop transitions, 636 changer transitions 23/836 dead transitions. [2023-11-12 02:22:46,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 836 transitions, 16920 flow [2023-11-12 02:22:46,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-12 02:22:46,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-12 02:22:46,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 3363 transitions. [2023-11-12 02:22:46,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44442976080348884 [2023-11-12 02:22:46,091 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 3363 transitions. [2023-11-12 02:22:46,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 3363 transitions. [2023-11-12 02:22:46,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:46,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 3363 transitions. [2023-11-12 02:22:46,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 71.55319148936171) internal successors, (3363), 47 states have internal predecessors, (3363), 0 states have call successors, (0), 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-12 02:22:46,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 161.0) internal successors, (7728), 48 states have internal predecessors, (7728), 0 states have call successors, (0), 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-12 02:22:46,121 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 161.0) internal successors, (7728), 48 states have internal predecessors, (7728), 0 states have call successors, (0), 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-12 02:22:46,122 INFO L175 Difference]: Start difference. First operand has 203 places, 549 transitions, 9847 flow. Second operand 47 states and 3363 transitions. [2023-11-12 02:22:46,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 836 transitions, 16920 flow [2023-11-12 02:22:46,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 836 transitions, 14450 flow, removed 1193 selfloop flow, removed 8 redundant places. [2023-11-12 02:22:46,931 INFO L231 Difference]: Finished difference. Result has 247 places, 723 transitions, 13572 flow [2023-11-12 02:22:46,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=8632, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=548, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=474, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=13572, PETRI_PLACES=247, PETRI_TRANSITIONS=723} [2023-11-12 02:22:46,933 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 227 predicate places. [2023-11-12 02:22:46,933 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 723 transitions, 13572 flow [2023-11-12 02:22:46,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 68.63636363636364) internal successors, (1510), 22 states have internal predecessors, (1510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:22:46,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:46,933 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:46,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:47,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:47,134 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:47,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:47,135 INFO L85 PathProgramCache]: Analyzing trace with hash 132432330, now seen corresponding path program 13 times [2023-11-12 02:22:47,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:47,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385823261] [2023-11-12 02:22:47,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:47,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:47,318 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:47,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:47,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385823261] [2023-11-12 02:22:47,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385823261] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:47,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094667870] [2023-11-12 02:22:47,318 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-12 02:22:47,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:47,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:47,320 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:47,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-12 02:22:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:47,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:22:47,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:47,531 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:47,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:47,700 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:47,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094667870] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:47,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:47,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2023-11-12 02:22:47,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916629509] [2023-11-12 02:22:47,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:47,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-12 02:22:47,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:47,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-12 02:22:47,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:22:47,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:47,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 723 transitions, 13572 flow. Second operand has 17 states, 17 states have (on average 68.88235294117646) internal successors, (1171), 17 states have internal predecessors, (1171), 0 states have call successors, (0), 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-12 02:22:47,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:47,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:47,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:51,447 INFO L124 PetriNetUnfolderBase]: 1855/3012 cut-off events. [2023-11-12 02:22:51,447 INFO L125 PetriNetUnfolderBase]: For 38422/38422 co-relation queries the response was YES. [2023-11-12 02:22:51,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26968 conditions, 3012 events. 1855/3012 cut-off events. For 38422/38422 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 16738 event pairs, 83 based on Foata normal form. 64/3076 useless extension candidates. Maximal degree in co-relation 26658. Up to 857 conditions per place. [2023-11-12 02:22:51,512 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 353 selfloop transitions, 479 changer transitions 13/845 dead transitions. [2023-11-12 02:22:51,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 845 transitions, 16487 flow [2023-11-12 02:22:51,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-12 02:22:51,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-12 02:22:51,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2936 transitions. [2023-11-12 02:22:51,519 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44478109377367064 [2023-11-12 02:22:51,519 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2936 transitions. [2023-11-12 02:22:51,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2936 transitions. [2023-11-12 02:22:51,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:51,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2936 transitions. [2023-11-12 02:22:51,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 71.60975609756098) internal successors, (2936), 41 states have internal predecessors, (2936), 0 states have call successors, (0), 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-12 02:22:51,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 161.0) internal successors, (6762), 42 states have internal predecessors, (6762), 0 states have call successors, (0), 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-12 02:22:51,538 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 161.0) internal successors, (6762), 42 states have internal predecessors, (6762), 0 states have call successors, (0), 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-12 02:22:51,538 INFO L175 Difference]: Start difference. First operand has 247 places, 723 transitions, 13572 flow. Second operand 41 states and 2936 transitions. [2023-11-12 02:22:51,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 845 transitions, 16487 flow [2023-11-12 02:22:52,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 845 transitions, 14971 flow, removed 578 selfloop flow, removed 19 redundant places. [2023-11-12 02:22:52,426 INFO L231 Difference]: Finished difference. Result has 277 places, 744 transitions, 13976 flow [2023-11-12 02:22:52,427 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=11819, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=703, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=434, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=13976, PETRI_PLACES=277, PETRI_TRANSITIONS=744} [2023-11-12 02:22:52,427 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 257 predicate places. [2023-11-12 02:22:52,427 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 744 transitions, 13976 flow [2023-11-12 02:22:52,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 68.88235294117646) internal successors, (1171), 17 states have internal predecessors, (1171), 0 states have call successors, (0), 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-12 02:22:52,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:52,428 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:52,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:52,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:52,629 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:52,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:52,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1743373288, now seen corresponding path program 14 times [2023-11-12 02:22:52,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:52,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860528263] [2023-11-12 02:22:52,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:52,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,822 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:52,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:52,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860528263] [2023-11-12 02:22:52,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860528263] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:52,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693524636] [2023-11-12 02:22:52,823 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:22:52,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:52,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:52,824 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:52,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-12 02:22:52,915 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:22:52,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:22:52,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:22:52,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:53,000 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:53,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:53,161 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:53,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693524636] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:53,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:22:53,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-12 02:22:53,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256005927] [2023-11-12 02:22:53,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:53,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:22:53,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:53,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:22:53,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:22:53,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 161 [2023-11-12 02:22:53,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 744 transitions, 13976 flow. Second operand has 16 states, 16 states have (on average 68.9375) internal successors, (1103), 16 states have internal predecessors, (1103), 0 states have call successors, (0), 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-12 02:22:53,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:22:53,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 161 [2023-11-12 02:22:53,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:22:55,533 INFO L124 PetriNetUnfolderBase]: 1897/3088 cut-off events. [2023-11-12 02:22:55,533 INFO L125 PetriNetUnfolderBase]: For 39158/39158 co-relation queries the response was YES. [2023-11-12 02:22:55,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27243 conditions, 3088 events. 1897/3088 cut-off events. For 39158/39158 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 17421 event pairs, 109 based on Foata normal form. 16/3104 useless extension candidates. Maximal degree in co-relation 26928. Up to 1095 conditions per place. [2023-11-12 02:22:55,580 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 467 selfloop transitions, 410 changer transitions 0/877 dead transitions. [2023-11-12 02:22:55,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 877 transitions, 17011 flow [2023-11-12 02:22:55,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-12 02:22:55,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-12 02:22:55,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2797 transitions. [2023-11-12 02:22:55,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4454530976270107 [2023-11-12 02:22:55,586 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2797 transitions. [2023-11-12 02:22:55,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2797 transitions. [2023-11-12 02:22:55,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:22:55,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2797 transitions. [2023-11-12 02:22:55,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 71.71794871794872) internal successors, (2797), 39 states have internal predecessors, (2797), 0 states have call successors, (0), 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-12 02:22:55,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 161.0) internal successors, (6440), 40 states have internal predecessors, (6440), 0 states have call successors, (0), 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-12 02:22:55,603 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 161.0) internal successors, (6440), 40 states have internal predecessors, (6440), 0 states have call successors, (0), 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-12 02:22:55,603 INFO L175 Difference]: Start difference. First operand has 277 places, 744 transitions, 13976 flow. Second operand 39 states and 2797 transitions. [2023-11-12 02:22:55,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 877 transitions, 17011 flow [2023-11-12 02:22:56,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 877 transitions, 16621 flow, removed 144 selfloop flow, removed 16 redundant places. [2023-11-12 02:22:56,498 INFO L231 Difference]: Finished difference. Result has 304 places, 773 transitions, 15143 flow [2023-11-12 02:22:56,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=13566, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=377, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=15143, PETRI_PLACES=304, PETRI_TRANSITIONS=773} [2023-11-12 02:22:56,500 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 284 predicate places. [2023-11-12 02:22:56,500 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 773 transitions, 15143 flow [2023-11-12 02:22:56,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 68.9375) internal successors, (1103), 16 states have internal predecessors, (1103), 0 states have call successors, (0), 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-12 02:22:56,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:22:56,501 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:56,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:56,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-12 02:22:56,706 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:22:56,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:56,707 INFO L85 PathProgramCache]: Analyzing trace with hash -322936290, now seen corresponding path program 15 times [2023-11-12 02:22:56,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:56,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507032349] [2023-11-12 02:22:56,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:56,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:56,919 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:22:56,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:56,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507032349] [2023-11-12 02:22:56,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507032349] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:56,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485704830] [2023-11-12 02:22:56,920 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:22:56,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:56,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:56,922 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:56,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00e4a5da-4d4a-4dd5-bfb0-5c60d4a40432/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process