./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-word-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-word-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4ca4c99e545bc332635ee8b9969d24118d6fd539f8535aa6ae4c72d296ec330e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 16:39:02,034 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:39:02,036 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:39:02,060 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:39:02,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:39:02,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:39:02,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:39:02,065 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:39:02,067 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:39:02,068 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:39:02,069 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:39:02,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:39:02,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:39:02,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:39:02,074 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:39:02,075 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:39:02,076 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:39:02,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:39:02,079 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:39:02,081 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:39:02,083 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:39:02,084 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:39:02,085 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:39:02,086 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:39:02,090 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:39:02,091 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:39:02,091 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:39:02,092 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:39:02,093 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:39:02,094 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:39:02,094 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:39:02,095 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:39:02,096 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:39:02,097 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:39:02,098 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:39:02,099 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:39:02,100 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:39:02,100 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:39:02,100 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:39:02,101 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:39:02,102 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:39:02,103 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 16:39:02,128 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:39:02,131 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:39:02,132 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:39:02,132 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:39:02,133 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:39:02,134 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:39:02,134 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:39:02,134 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:39:02,135 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:39:02,135 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:39:02,136 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:39:02,136 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:39:02,137 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:39:02,137 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:39:02,137 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:39:02,137 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:39:02,137 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:39:02,138 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:39:02,138 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:39:02,138 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:39:02,138 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:39:02,139 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:39:02,139 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:39:02,139 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:39:02,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:39:02,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:39:02,140 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:39:02,140 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:39:02,140 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:39:02,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:39:02,141 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:39:02,141 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:39:02,141 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:39:02,141 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/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_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4ca4c99e545bc332635ee8b9969d24118d6fd539f8535aa6ae4c72d296ec330e [2022-11-21 16:39:02,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:39:02,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:39:02,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:39:02,462 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:39:02,462 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:39:02,464 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2022-11-21 16:39:05,507 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:39:05,744 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:39:05,745 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2022-11-21 16:39:05,753 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/data/145abcebb/9724352e2c844d28aeadb5ae83217ae2/FLAGe29a3e66f [2022-11-21 16:39:05,771 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/data/145abcebb/9724352e2c844d28aeadb5ae83217ae2 [2022-11-21 16:39:05,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:39:05,778 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:39:05,784 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:39:05,784 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:39:05,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:39:05,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:39:05" (1/1) ... [2022-11-21 16:39:05,796 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@781fd29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:05, skipping insertion in model container [2022-11-21 16:39:05,796 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:39:05" (1/1) ... [2022-11-21 16:39:05,804 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:39:05,833 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:39:06,058 WARN L237 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_1f470b0a-716c-46f5-8312-2f6e798562e1/sv-benchmarks/c/weaver/chl-word-symm.wvr.c[2848,2861] [2022-11-21 16:39:06,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:39:06,075 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:39:06,099 WARN L237 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_1f470b0a-716c-46f5-8312-2f6e798562e1/sv-benchmarks/c/weaver/chl-word-symm.wvr.c[2848,2861] [2022-11-21 16:39:06,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:39:06,119 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:39:06,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06 WrapperNode [2022-11-21 16:39:06,120 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:39:06,121 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:39:06,121 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:39:06,121 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:39:06,128 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,136 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,159 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 128 [2022-11-21 16:39:06,160 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:39:06,160 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:39:06,161 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:39:06,161 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:39:06,171 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,188 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,211 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,216 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,230 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,233 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:39:06,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:39:06,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:39:06,234 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:39:06,235 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (1/1) ... [2022-11-21 16:39:06,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:39:06,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:06,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:39:06,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:39:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:39:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-21 16:39:06,318 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-21 16:39:06,318 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-21 16:39:06,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-21 16:39:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:39:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:39:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:39:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:39:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:39:06,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:39:06,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:39:06,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:39:06,326 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 16:39:06,428 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:39:06,430 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:39:06,873 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:39:06,884 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:39:06,884 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-21 16:39:06,886 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:39:06 BoogieIcfgContainer [2022-11-21 16:39:06,886 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:39:06,889 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:39:06,889 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:39:06,892 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:39:06,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:39:05" (1/3) ... [2022-11-21 16:39:06,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aec1378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:39:06, skipping insertion in model container [2022-11-21 16:39:06,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:39:06" (2/3) ... [2022-11-21 16:39:06,894 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aec1378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:39:06, skipping insertion in model container [2022-11-21 16:39:06,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:39:06" (3/3) ... [2022-11-21 16:39:06,903 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-symm.wvr.c [2022-11-21 16:39:06,912 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 16:39:06,924 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:39:06,924 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:39:06,924 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 16:39:07,081 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-21 16:39:07,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 226 transitions, 468 flow [2022-11-21 16:39:07,237 INFO L130 PetriNetUnfolder]: 21/224 cut-off events. [2022-11-21 16:39:07,237 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-21 16:39:07,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 224 events. 21/224 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 227 event pairs, 0 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 153. Up to 3 conditions per place. [2022-11-21 16:39:07,245 INFO L82 GeneralOperation]: Start removeDead. Operand has 212 places, 226 transitions, 468 flow [2022-11-21 16:39:07,312 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 201 places, 215 transitions, 442 flow [2022-11-21 16:39:07,342 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:39:07,350 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e3389c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:39:07,351 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-21 16:39:07,418 INFO L130 PetriNetUnfolder]: 21/214 cut-off events. [2022-11-21 16:39:07,418 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-21 16:39:07,419 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:07,420 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:07,420 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:07,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:07,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1436684617, now seen corresponding path program 1 times [2022-11-21 16:39:07,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:07,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845560795] [2022-11-21 16:39:07,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:07,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:07,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:07,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:07,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845560795] [2022-11-21 16:39:07,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845560795] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:07,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:07,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 16:39:07,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539724202] [2022-11-21 16:39:07,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:07,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-21 16:39:07,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:07,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-21 16:39:07,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 16:39:07,791 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 226 [2022-11-21 16:39:07,795 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 215 transitions, 442 flow. Second operand has 2 states, 2 states have (on average 213.0) internal successors, (426), 2 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:07,795 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:07,795 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 226 [2022-11-21 16:39:07,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:07,857 INFO L130 PetriNetUnfolder]: 10/204 cut-off events. [2022-11-21 16:39:07,858 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-21 16:39:07,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 204 events. 10/204 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 215 event pairs, 0 based on Foata normal form. 13/200 useless extension candidates. Maximal degree in co-relation 147. Up to 5 conditions per place. [2022-11-21 16:39:07,861 INFO L137 encePairwiseOnDemand]: 215/226 looper letters, 4 selfloop transitions, 0 changer transitions 7/204 dead transitions. [2022-11-21 16:39:07,861 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 204 transitions, 428 flow [2022-11-21 16:39:07,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-21 16:39:07,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-21 16:39:07,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 435 transitions. [2022-11-21 16:39:07,876 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9623893805309734 [2022-11-21 16:39:07,878 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 435 transitions. [2022-11-21 16:39:07,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 435 transitions. [2022-11-21 16:39:07,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:07,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 435 transitions. [2022-11-21 16:39:07,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 217.5) internal successors, (435), 2 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:07,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:07,896 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:07,898 INFO L175 Difference]: Start difference. First operand has 201 places, 215 transitions, 442 flow. Second operand 2 states and 435 transitions. [2022-11-21 16:39:07,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 204 transitions, 428 flow [2022-11-21 16:39:07,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 204 transitions, 420 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 16:39:07,913 INFO L231 Difference]: Finished difference. Result has 198 places, 197 transitions, 398 flow [2022-11-21 16:39:07,916 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=398, PETRI_PLACES=198, PETRI_TRANSITIONS=197} [2022-11-21 16:39:07,922 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, -3 predicate places. [2022-11-21 16:39:07,922 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 197 transitions, 398 flow [2022-11-21 16:39:07,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 213.0) internal successors, (426), 2 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:07,923 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:07,925 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:07,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:39:07,925 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:07,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:07,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1233010615, now seen corresponding path program 1 times [2022-11-21 16:39:07,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:07,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080122460] [2022-11-21 16:39:07,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:07,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:08,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:09,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:09,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:09,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080122460] [2022-11-21 16:39:09,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080122460] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:09,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:09,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 16:39:09,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604385159] [2022-11-21 16:39:09,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:09,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 16:39:09,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:09,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 16:39:09,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-21 16:39:09,155 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 226 [2022-11-21 16:39:09,157 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 197 transitions, 398 flow. Second operand has 10 states, 10 states have (on average 163.2) internal successors, (1632), 10 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:09,159 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:09,159 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 226 [2022-11-21 16:39:09,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:09,803 INFO L130 PetriNetUnfolder]: 54/459 cut-off events. [2022-11-21 16:39:09,804 INFO L131 PetriNetUnfolder]: For 21/25 co-relation queries the response was YES. [2022-11-21 16:39:09,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 626 conditions, 459 events. 54/459 cut-off events. For 21/25 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1909 event pairs, 12 based on Foata normal form. 2/426 useless extension candidates. Maximal degree in co-relation 623. Up to 72 conditions per place. [2022-11-21 16:39:09,812 INFO L137 encePairwiseOnDemand]: 214/226 looper letters, 82 selfloop transitions, 3 changer transitions 12/246 dead transitions. [2022-11-21 16:39:09,812 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 246 transitions, 698 flow [2022-11-21 16:39:09,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:39:09,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:39:09,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1691 transitions. [2022-11-21 16:39:09,823 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7482300884955753 [2022-11-21 16:39:09,823 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1691 transitions. [2022-11-21 16:39:09,823 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1691 transitions. [2022-11-21 16:39:09,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:09,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1691 transitions. [2022-11-21 16:39:09,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 169.1) internal successors, (1691), 10 states have internal predecessors, (1691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:09,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:09,839 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:09,839 INFO L175 Difference]: Start difference. First operand has 198 places, 197 transitions, 398 flow. Second operand 10 states and 1691 transitions. [2022-11-21 16:39:09,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 246 transitions, 698 flow [2022-11-21 16:39:09,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 246 transitions, 698 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-21 16:39:09,852 INFO L231 Difference]: Finished difference. Result has 209 places, 199 transitions, 438 flow [2022-11-21 16:39:09,853 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=438, PETRI_PLACES=209, PETRI_TRANSITIONS=199} [2022-11-21 16:39:09,854 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 8 predicate places. [2022-11-21 16:39:09,854 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 199 transitions, 438 flow [2022-11-21 16:39:09,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 163.2) internal successors, (1632), 10 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:09,855 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:09,856 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:09,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:39:09,856 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:09,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:09,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1966202673, now seen corresponding path program 2 times [2022-11-21 16:39:09,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:09,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027230558] [2022-11-21 16:39:09,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:09,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:09,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:10,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:10,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:10,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027230558] [2022-11-21 16:39:10,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027230558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:10,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:10,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 16:39:10,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049570075] [2022-11-21 16:39:10,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:10,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 16:39:10,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:10,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 16:39:10,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-21 16:39:10,592 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 226 [2022-11-21 16:39:10,594 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 199 transitions, 438 flow. Second operand has 10 states, 10 states have (on average 163.2) internal successors, (1632), 10 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:10,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:10,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 226 [2022-11-21 16:39:10,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:11,121 INFO L130 PetriNetUnfolder]: 48/444 cut-off events. [2022-11-21 16:39:11,121 INFO L131 PetriNetUnfolder]: For 74/74 co-relation queries the response was YES. [2022-11-21 16:39:11,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 444 events. 48/444 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1825 event pairs, 14 based on Foata normal form. 1/419 useless extension candidates. Maximal degree in co-relation 680. Up to 72 conditions per place. [2022-11-21 16:39:11,124 INFO L137 encePairwiseOnDemand]: 216/226 looper letters, 79 selfloop transitions, 3 changer transitions 14/245 dead transitions. [2022-11-21 16:39:11,124 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 245 transitions, 769 flow [2022-11-21 16:39:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:39:11,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:39:11,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1687 transitions. [2022-11-21 16:39:11,129 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7464601769911504 [2022-11-21 16:39:11,129 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1687 transitions. [2022-11-21 16:39:11,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1687 transitions. [2022-11-21 16:39:11,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:11,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1687 transitions. [2022-11-21 16:39:11,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 168.7) internal successors, (1687), 10 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,141 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,141 INFO L175 Difference]: Start difference. First operand has 209 places, 199 transitions, 438 flow. Second operand 10 states and 1687 transitions. [2022-11-21 16:39:11,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 245 transitions, 769 flow [2022-11-21 16:39:11,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 245 transitions, 719 flow, removed 23 selfloop flow, removed 7 redundant places. [2022-11-21 16:39:11,148 INFO L231 Difference]: Finished difference. Result has 212 places, 197 transitions, 436 flow [2022-11-21 16:39:11,148 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=436, PETRI_PLACES=212, PETRI_TRANSITIONS=197} [2022-11-21 16:39:11,149 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 11 predicate places. [2022-11-21 16:39:11,149 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 197 transitions, 436 flow [2022-11-21 16:39:11,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 163.2) internal successors, (1632), 10 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,151 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:11,151 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:11,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:39:11,151 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:11,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:11,152 INFO L85 PathProgramCache]: Analyzing trace with hash -961512767, now seen corresponding path program 1 times [2022-11-21 16:39:11,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:11,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575350273] [2022-11-21 16:39:11,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:11,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:11,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:11,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:11,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:11,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575350273] [2022-11-21 16:39:11,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575350273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:11,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:11,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 16:39:11,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430013193] [2022-11-21 16:39:11,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:11,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:39:11,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:11,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:39:11,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 16:39:11,226 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 226 [2022-11-21 16:39:11,227 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 197 transitions, 436 flow. Second operand has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,227 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:11,228 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 226 [2022-11-21 16:39:11,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:11,294 INFO L130 PetriNetUnfolder]: 19/270 cut-off events. [2022-11-21 16:39:11,294 INFO L131 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2022-11-21 16:39:11,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 270 events. 19/270 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 566 event pairs, 3 based on Foata normal form. 3/256 useless extension candidates. Maximal degree in co-relation 329. Up to 16 conditions per place. [2022-11-21 16:39:11,296 INFO L137 encePairwiseOnDemand]: 222/226 looper letters, 11 selfloop transitions, 2 changer transitions 5/201 dead transitions. [2022-11-21 16:39:11,296 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 201 transitions, 488 flow [2022-11-21 16:39:11,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:39:11,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 16:39:11,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 620 transitions. [2022-11-21 16:39:11,299 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9144542772861357 [2022-11-21 16:39:11,299 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 620 transitions. [2022-11-21 16:39:11,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 620 transitions. [2022-11-21 16:39:11,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:11,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 620 transitions. [2022-11-21 16:39:11,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,303 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,303 INFO L175 Difference]: Start difference. First operand has 212 places, 197 transitions, 436 flow. Second operand 3 states and 620 transitions. [2022-11-21 16:39:11,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 201 transitions, 488 flow [2022-11-21 16:39:11,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 201 transitions, 466 flow, removed 8 selfloop flow, removed 9 redundant places. [2022-11-21 16:39:11,308 INFO L231 Difference]: Finished difference. Result has 200 places, 195 transitions, 416 flow [2022-11-21 16:39:11,309 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=200, PETRI_TRANSITIONS=195} [2022-11-21 16:39:11,309 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, -1 predicate places. [2022-11-21 16:39:11,310 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 195 transitions, 416 flow [2022-11-21 16:39:11,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,310 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:11,310 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:11,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:39:11,311 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:11,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:11,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1350173341, now seen corresponding path program 1 times [2022-11-21 16:39:11,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:11,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463961480] [2022-11-21 16:39:11,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:11,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:11,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:11,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:11,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463961480] [2022-11-21 16:39:11,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463961480] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:11,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:11,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 16:39:11,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077572961] [2022-11-21 16:39:11,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:11,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:39:11,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:11,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:39:11,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 16:39:11,459 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 226 [2022-11-21 16:39:11,459 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 195 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,460 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:11,460 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 226 [2022-11-21 16:39:11,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:11,517 INFO L130 PetriNetUnfolder]: 18/284 cut-off events. [2022-11-21 16:39:11,518 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-11-21 16:39:11,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 284 events. 18/284 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 627 event pairs, 3 based on Foata normal form. 0/269 useless extension candidates. Maximal degree in co-relation 327. Up to 14 conditions per place. [2022-11-21 16:39:11,520 INFO L137 encePairwiseOnDemand]: 223/226 looper letters, 10 selfloop transitions, 2 changer transitions 0/199 dead transitions. [2022-11-21 16:39:11,520 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 199 transitions, 451 flow [2022-11-21 16:39:11,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:39:11,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 16:39:11,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 631 transitions. [2022-11-21 16:39:11,523 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9306784660766961 [2022-11-21 16:39:11,523 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 631 transitions. [2022-11-21 16:39:11,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 631 transitions. [2022-11-21 16:39:11,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:11,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 631 transitions. [2022-11-21 16:39:11,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,527 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,527 INFO L175 Difference]: Start difference. First operand has 200 places, 195 transitions, 416 flow. Second operand 3 states and 631 transitions. [2022-11-21 16:39:11,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 199 transitions, 451 flow [2022-11-21 16:39:11,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 199 transitions, 439 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-11-21 16:39:11,533 INFO L231 Difference]: Finished difference. Result has 196 places, 195 transitions, 412 flow [2022-11-21 16:39:11,533 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=196, PETRI_TRANSITIONS=195} [2022-11-21 16:39:11,536 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, -5 predicate places. [2022-11-21 16:39:11,536 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 195 transitions, 412 flow [2022-11-21 16:39:11,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,537 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:11,537 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:11,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:39:11,537 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:11,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:11,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1342887915, now seen corresponding path program 1 times [2022-11-21 16:39:11,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:11,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125759198] [2022-11-21 16:39:11,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:11,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:11,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:11,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:11,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125759198] [2022-11-21 16:39:11,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125759198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:11,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:11,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 16:39:11,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882446045] [2022-11-21 16:39:11,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:11,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:39:11,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:11,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:39:11,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 16:39:11,684 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 226 [2022-11-21 16:39:11,685 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 195 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:11,686 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 226 [2022-11-21 16:39:11,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:11,753 INFO L130 PetriNetUnfolder]: 21/333 cut-off events. [2022-11-21 16:39:11,753 INFO L131 PetriNetUnfolder]: For 17/18 co-relation queries the response was YES. [2022-11-21 16:39:11,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389 conditions, 333 events. 21/333 cut-off events. For 17/18 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 846 event pairs, 2 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 382. Up to 25 conditions per place. [2022-11-21 16:39:11,755 INFO L137 encePairwiseOnDemand]: 223/226 looper letters, 9 selfloop transitions, 2 changer transitions 0/198 dead transitions. [2022-11-21 16:39:11,755 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 198 transitions, 442 flow [2022-11-21 16:39:11,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:39:11,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 16:39:11,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 630 transitions. [2022-11-21 16:39:11,757 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9292035398230089 [2022-11-21 16:39:11,758 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 630 transitions. [2022-11-21 16:39:11,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 630 transitions. [2022-11-21 16:39:11,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:11,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 630 transitions. [2022-11-21 16:39:11,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,762 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,762 INFO L175 Difference]: Start difference. First operand has 196 places, 195 transitions, 412 flow. Second operand 3 states and 630 transitions. [2022-11-21 16:39:11,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 198 transitions, 442 flow [2022-11-21 16:39:11,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 198 transitions, 438 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 16:39:11,767 INFO L231 Difference]: Finished difference. Result has 197 places, 195 transitions, 416 flow [2022-11-21 16:39:11,767 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=197, PETRI_TRANSITIONS=195} [2022-11-21 16:39:11,768 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, -4 predicate places. [2022-11-21 16:39:11,768 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 195 transitions, 416 flow [2022-11-21 16:39:11,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:11,769 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:11,769 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:11,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:39:11,769 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:11,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:11,770 INFO L85 PathProgramCache]: Analyzing trace with hash -735687843, now seen corresponding path program 1 times [2022-11-21 16:39:11,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:11,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673564444] [2022-11-21 16:39:11,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:11,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:11,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:12,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:12,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:12,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673564444] [2022-11-21 16:39:12,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673564444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:12,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:12,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-21 16:39:12,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035514361] [2022-11-21 16:39:12,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:12,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-21 16:39:12,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:12,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-21 16:39:12,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-11-21 16:39:12,902 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 226 [2022-11-21 16:39:12,905 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 195 transitions, 416 flow. Second operand has 20 states, 20 states have (on average 141.7) internal successors, (2834), 20 states have internal predecessors, (2834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:12,906 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:12,906 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 226 [2022-11-21 16:39:12,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:14,821 INFO L130 PetriNetUnfolder]: 177/1577 cut-off events. [2022-11-21 16:39:14,822 INFO L131 PetriNetUnfolder]: For 64/64 co-relation queries the response was YES. [2022-11-21 16:39:14,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2329 conditions, 1577 events. 177/1577 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 11227 event pairs, 38 based on Foata normal form. 4/1476 useless extension candidates. Maximal degree in co-relation 2321. Up to 127 conditions per place. [2022-11-21 16:39:14,832 INFO L137 encePairwiseOnDemand]: 197/226 looper letters, 152 selfloop transitions, 37 changer transitions 13/331 dead transitions. [2022-11-21 16:39:14,832 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 331 transitions, 1108 flow [2022-11-21 16:39:14,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-21 16:39:14,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-21 16:39:14,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4095 transitions. [2022-11-21 16:39:14,842 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6471238938053098 [2022-11-21 16:39:14,842 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4095 transitions. [2022-11-21 16:39:14,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4095 transitions. [2022-11-21 16:39:14,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:14,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4095 transitions. [2022-11-21 16:39:14,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 146.25) internal successors, (4095), 28 states have internal predecessors, (4095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:14,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 226.0) internal successors, (6554), 29 states have internal predecessors, (6554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:14,867 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 226.0) internal successors, (6554), 29 states have internal predecessors, (6554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:14,867 INFO L175 Difference]: Start difference. First operand has 197 places, 195 transitions, 416 flow. Second operand 28 states and 4095 transitions. [2022-11-21 16:39:14,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 331 transitions, 1108 flow [2022-11-21 16:39:14,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 331 transitions, 1104 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 16:39:14,875 INFO L231 Difference]: Finished difference. Result has 235 places, 220 transitions, 621 flow [2022-11-21 16:39:14,875 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=621, PETRI_PLACES=235, PETRI_TRANSITIONS=220} [2022-11-21 16:39:14,876 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 34 predicate places. [2022-11-21 16:39:14,876 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 220 transitions, 621 flow [2022-11-21 16:39:14,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 141.7) internal successors, (2834), 20 states have internal predecessors, (2834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:14,878 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:14,878 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:14,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:39:14,879 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:14,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:14,879 INFO L85 PathProgramCache]: Analyzing trace with hash 446869077, now seen corresponding path program 1 times [2022-11-21 16:39:14,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:14,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365627116] [2022-11-21 16:39:14,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:14,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:15,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:15,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:15,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365627116] [2022-11-21 16:39:15,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365627116] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:15,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807163281] [2022-11-21 16:39:15,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:15,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:15,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:15,387 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:15,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:39:15,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:15,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-21 16:39:15,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:16,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:16,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:16,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:16,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807163281] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:16,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:39:16,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15, 14] total 30 [2022-11-21 16:39:16,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525778648] [2022-11-21 16:39:16,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:16,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:39:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:16,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:39:16,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2022-11-21 16:39:16,731 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 226 [2022-11-21 16:39:16,734 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 220 transitions, 621 flow. Second operand has 14 states, 14 states have (on average 143.14285714285714) internal successors, (2004), 14 states have internal predecessors, (2004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:16,734 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:16,734 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 226 [2022-11-21 16:39:16,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:17,702 INFO L130 PetriNetUnfolder]: 181/1725 cut-off events. [2022-11-21 16:39:17,703 INFO L131 PetriNetUnfolder]: For 650/658 co-relation queries the response was YES. [2022-11-21 16:39:17,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2964 conditions, 1725 events. 181/1725 cut-off events. For 650/658 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 12980 event pairs, 81 based on Foata normal form. 6/1611 useless extension candidates. Maximal degree in co-relation 2943. Up to 224 conditions per place. [2022-11-21 16:39:17,712 INFO L137 encePairwiseOnDemand]: 206/226 looper letters, 145 selfloop transitions, 22 changer transitions 7/303 dead transitions. [2022-11-21 16:39:17,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 303 transitions, 1218 flow [2022-11-21 16:39:17,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-21 16:39:17,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-21 16:39:17,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2941 transitions. [2022-11-21 16:39:17,721 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6506637168141592 [2022-11-21 16:39:17,721 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2941 transitions. [2022-11-21 16:39:17,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2941 transitions. [2022-11-21 16:39:17,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:17,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2941 transitions. [2022-11-21 16:39:17,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 147.05) internal successors, (2941), 20 states have internal predecessors, (2941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:17,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 226.0) internal successors, (4746), 21 states have internal predecessors, (4746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:17,756 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 226.0) internal successors, (4746), 21 states have internal predecessors, (4746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:17,756 INFO L175 Difference]: Start difference. First operand has 235 places, 220 transitions, 621 flow. Second operand 20 states and 2941 transitions. [2022-11-21 16:39:17,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 303 transitions, 1218 flow [2022-11-21 16:39:17,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 303 transitions, 1186 flow, removed 8 selfloop flow, removed 10 redundant places. [2022-11-21 16:39:17,768 INFO L231 Difference]: Finished difference. Result has 250 places, 226 transitions, 705 flow [2022-11-21 16:39:17,770 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=601, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=705, PETRI_PLACES=250, PETRI_TRANSITIONS=226} [2022-11-21 16:39:17,773 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 49 predicate places. [2022-11-21 16:39:17,773 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 226 transitions, 705 flow [2022-11-21 16:39:17,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 143.14285714285714) internal successors, (2004), 14 states have internal predecessors, (2004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:17,775 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:17,775 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:17,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 16:39:17,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-21 16:39:17,988 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:17,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:17,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1234195989, now seen corresponding path program 1 times [2022-11-21 16:39:17,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:17,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202330444] [2022-11-21 16:39:17,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:17,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:18,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:18,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:18,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202330444] [2022-11-21 16:39:18,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202330444] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:18,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833417954] [2022-11-21 16:39:18,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:18,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:18,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:18,552 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:18,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 16:39:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-21 16:39:18,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:19,235 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:19,235 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:19,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:19,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833417954] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:19,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:39:19,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15, 14] total 30 [2022-11-21 16:39:19,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689953342] [2022-11-21 16:39:19,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:19,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:39:19,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:19,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:39:19,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2022-11-21 16:39:19,720 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 226 [2022-11-21 16:39:19,722 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 226 transitions, 705 flow. Second operand has 14 states, 14 states have (on average 143.14285714285714) internal successors, (2004), 14 states have internal predecessors, (2004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:19,722 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:19,722 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 226 [2022-11-21 16:39:19,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:20,743 INFO L130 PetriNetUnfolder]: 236/2255 cut-off events. [2022-11-21 16:39:20,743 INFO L131 PetriNetUnfolder]: For 1252/1270 co-relation queries the response was YES. [2022-11-21 16:39:20,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4033 conditions, 2255 events. 236/2255 cut-off events. For 1252/1270 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 18627 event pairs, 111 based on Foata normal form. 6/2099 useless extension candidates. Maximal degree in co-relation 4006. Up to 410 conditions per place. [2022-11-21 16:39:20,759 INFO L137 encePairwiseOnDemand]: 209/226 looper letters, 152 selfloop transitions, 23 changer transitions 11/315 dead transitions. [2022-11-21 16:39:20,759 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 315 transitions, 1379 flow [2022-11-21 16:39:20,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-21 16:39:20,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-21 16:39:20,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2667 transitions. [2022-11-21 16:39:20,765 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6556047197640118 [2022-11-21 16:39:20,765 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2667 transitions. [2022-11-21 16:39:20,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2667 transitions. [2022-11-21 16:39:20,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:20,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2667 transitions. [2022-11-21 16:39:20,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 148.16666666666666) internal successors, (2667), 18 states have internal predecessors, (2667), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:20,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 226.0) internal successors, (4294), 19 states have internal predecessors, (4294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:20,780 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 226.0) internal successors, (4294), 19 states have internal predecessors, (4294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:20,781 INFO L175 Difference]: Start difference. First operand has 250 places, 226 transitions, 705 flow. Second operand 18 states and 2667 transitions. [2022-11-21 16:39:20,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 315 transitions, 1379 flow [2022-11-21 16:39:20,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 315 transitions, 1318 flow, removed 20 selfloop flow, removed 11 redundant places. [2022-11-21 16:39:20,797 INFO L231 Difference]: Finished difference. Result has 260 places, 230 transitions, 771 flow [2022-11-21 16:39:20,797 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=771, PETRI_PLACES=260, PETRI_TRANSITIONS=230} [2022-11-21 16:39:20,798 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 59 predicate places. [2022-11-21 16:39:20,799 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 230 transitions, 771 flow [2022-11-21 16:39:20,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 143.14285714285714) internal successors, (2004), 14 states have internal predecessors, (2004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:20,800 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:20,800 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:20,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 16:39:21,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:21,007 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:21,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:21,007 INFO L85 PathProgramCache]: Analyzing trace with hash 331134781, now seen corresponding path program 2 times [2022-11-21 16:39:21,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:21,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427016526] [2022-11-21 16:39:21,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:21,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:21,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:21,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:21,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:21,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427016526] [2022-11-21 16:39:21,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427016526] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:21,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956694920] [2022-11-21 16:39:21,485 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 16:39:21,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:21,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:21,487 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:21,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 16:39:21,615 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-21 16:39:21,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 16:39:21,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-21 16:39:21,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:22,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:22,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:39:22,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956694920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:22,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:39:22,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2022-11-21 16:39:22,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027965057] [2022-11-21 16:39:22,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:22,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-21 16:39:22,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:22,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-21 16:39:22,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:39:22,091 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 226 [2022-11-21 16:39:22,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 230 transitions, 771 flow. Second operand has 12 states, 12 states have (on average 160.66666666666666) internal successors, (1928), 12 states have internal predecessors, (1928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:22,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:22,094 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 226 [2022-11-21 16:39:22,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:23,145 INFO L130 PetriNetUnfolder]: 220/2490 cut-off events. [2022-11-21 16:39:23,145 INFO L131 PetriNetUnfolder]: For 1556/1602 co-relation queries the response was YES. [2022-11-21 16:39:23,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4517 conditions, 2490 events. 220/2490 cut-off events. For 1556/1602 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 21379 event pairs, 101 based on Foata normal form. 22/2359 useless extension candidates. Maximal degree in co-relation 4485. Up to 495 conditions per place. [2022-11-21 16:39:23,158 INFO L137 encePairwiseOnDemand]: 213/226 looper letters, 83 selfloop transitions, 4 changer transitions 18/266 dead transitions. [2022-11-21 16:39:23,158 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 266 transitions, 1115 flow [2022-11-21 16:39:23,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 16:39:23,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-21 16:39:23,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2278 transitions. [2022-11-21 16:39:23,164 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7199747155499368 [2022-11-21 16:39:23,165 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2278 transitions. [2022-11-21 16:39:23,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2278 transitions. [2022-11-21 16:39:23,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:23,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2278 transitions. [2022-11-21 16:39:23,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 162.71428571428572) internal successors, (2278), 14 states have internal predecessors, (2278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:23,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 226.0) internal successors, (3390), 15 states have internal predecessors, (3390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:23,183 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 226.0) internal successors, (3390), 15 states have internal predecessors, (3390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:23,183 INFO L175 Difference]: Start difference. First operand has 260 places, 230 transitions, 771 flow. Second operand 14 states and 2278 transitions. [2022-11-21 16:39:23,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 266 transitions, 1115 flow [2022-11-21 16:39:23,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 266 transitions, 1062 flow, removed 16 selfloop flow, removed 10 redundant places. [2022-11-21 16:39:23,196 INFO L231 Difference]: Finished difference. Result has 272 places, 230 transitions, 776 flow [2022-11-21 16:39:23,197 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=776, PETRI_PLACES=272, PETRI_TRANSITIONS=230} [2022-11-21 16:39:23,198 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 71 predicate places. [2022-11-21 16:39:23,198 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 230 transitions, 776 flow [2022-11-21 16:39:23,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 160.66666666666666) internal successors, (1928), 12 states have internal predecessors, (1928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:23,199 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:23,199 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:23,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 16:39:23,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-21 16:39:23,405 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:23,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:23,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1448724699, now seen corresponding path program 1 times [2022-11-21 16:39:23,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:23,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654052074] [2022-11-21 16:39:23,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:23,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:23,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:23,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:23,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654052074] [2022-11-21 16:39:23,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654052074] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:23,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:23,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:39:23,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648291038] [2022-11-21 16:39:23,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:23,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:39:23,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:23,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:39:23,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:39:23,562 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 226 [2022-11-21 16:39:23,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 230 transitions, 776 flow. Second operand has 7 states, 7 states have (on average 175.28571428571428) internal successors, (1227), 7 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:23,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:23,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 226 [2022-11-21 16:39:23,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:24,014 INFO L130 PetriNetUnfolder]: 293/1781 cut-off events. [2022-11-21 16:39:24,015 INFO L131 PetriNetUnfolder]: For 2215/2233 co-relation queries the response was YES. [2022-11-21 16:39:24,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3373 conditions, 1781 events. 293/1781 cut-off events. For 2215/2233 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 12707 event pairs, 143 based on Foata normal form. 1/1592 useless extension candidates. Maximal degree in co-relation 3334. Up to 430 conditions per place. [2022-11-21 16:39:24,026 INFO L137 encePairwiseOnDemand]: 215/226 looper letters, 68 selfloop transitions, 12 changer transitions 11/250 dead transitions. [2022-11-21 16:39:24,026 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 250 transitions, 1052 flow [2022-11-21 16:39:24,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:39:24,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:39:24,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1785 transitions. [2022-11-21 16:39:24,029 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7898230088495575 [2022-11-21 16:39:24,029 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1785 transitions. [2022-11-21 16:39:24,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1785 transitions. [2022-11-21 16:39:24,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:24,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1785 transitions. [2022-11-21 16:39:24,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 178.5) internal successors, (1785), 10 states have internal predecessors, (1785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,037 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,037 INFO L175 Difference]: Start difference. First operand has 272 places, 230 transitions, 776 flow. Second operand 10 states and 1785 transitions. [2022-11-21 16:39:24,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 250 transitions, 1052 flow [2022-11-21 16:39:24,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 250 transitions, 1023 flow, removed 12 selfloop flow, removed 12 redundant places. [2022-11-21 16:39:24,051 INFO L231 Difference]: Finished difference. Result has 260 places, 224 transitions, 729 flow [2022-11-21 16:39:24,052 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=729, PETRI_PLACES=260, PETRI_TRANSITIONS=224} [2022-11-21 16:39:24,052 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 59 predicate places. [2022-11-21 16:39:24,053 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 224 transitions, 729 flow [2022-11-21 16:39:24,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 175.28571428571428) internal successors, (1227), 7 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,053 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:24,054 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:24,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 16:39:24,054 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:24,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:24,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1914794289, now seen corresponding path program 1 times [2022-11-21 16:39:24,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:24,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322759902] [2022-11-21 16:39:24,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:24,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:24,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:24,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:24,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:24,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322759902] [2022-11-21 16:39:24,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322759902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:24,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:24,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:39:24,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202145192] [2022-11-21 16:39:24,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:24,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:39:24,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:24,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:39:24,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:39:24,207 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 226 [2022-11-21 16:39:24,208 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 224 transitions, 729 flow. Second operand has 7 states, 7 states have (on average 175.28571428571428) internal successors, (1227), 7 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,208 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:24,208 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 226 [2022-11-21 16:39:24,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:24,563 INFO L130 PetriNetUnfolder]: 170/1291 cut-off events. [2022-11-21 16:39:24,563 INFO L131 PetriNetUnfolder]: For 1505/1526 co-relation queries the response was YES. [2022-11-21 16:39:24,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2452 conditions, 1291 events. 170/1291 cut-off events. For 1505/1526 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 8311 event pairs, 124 based on Foata normal form. 1/1216 useless extension candidates. Maximal degree in co-relation 2422. Up to 321 conditions per place. [2022-11-21 16:39:24,571 INFO L137 encePairwiseOnDemand]: 215/226 looper letters, 45 selfloop transitions, 8 changer transitions 33/240 dead transitions. [2022-11-21 16:39:24,571 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 240 transitions, 964 flow [2022-11-21 16:39:24,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:39:24,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:39:24,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1783 transitions. [2022-11-21 16:39:24,574 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7889380530973451 [2022-11-21 16:39:24,575 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1783 transitions. [2022-11-21 16:39:24,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1783 transitions. [2022-11-21 16:39:24,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:24,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1783 transitions. [2022-11-21 16:39:24,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 178.3) internal successors, (1783), 10 states have internal predecessors, (1783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,585 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 226.0) internal successors, (2486), 11 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,585 INFO L175 Difference]: Start difference. First operand has 260 places, 224 transitions, 729 flow. Second operand 10 states and 1783 transitions. [2022-11-21 16:39:24,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 240 transitions, 964 flow [2022-11-21 16:39:24,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 240 transitions, 929 flow, removed 8 selfloop flow, removed 10 redundant places. [2022-11-21 16:39:24,594 INFO L231 Difference]: Finished difference. Result has 258 places, 205 transitions, 606 flow [2022-11-21 16:39:24,595 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=606, PETRI_PLACES=258, PETRI_TRANSITIONS=205} [2022-11-21 16:39:24,596 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 57 predicate places. [2022-11-21 16:39:24,596 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 205 transitions, 606 flow [2022-11-21 16:39:24,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 175.28571428571428) internal successors, (1227), 7 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:24,597 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:24,597 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:24,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 16:39:24,598 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:24,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:24,598 INFO L85 PathProgramCache]: Analyzing trace with hash 877416823, now seen corresponding path program 1 times [2022-11-21 16:39:24,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:24,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281434179] [2022-11-21 16:39:24,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:24,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:24,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:24,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:24,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:24,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281434179] [2022-11-21 16:39:24,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281434179] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:24,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747153738] [2022-11-21 16:39:24,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:24,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:24,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:24,919 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:24,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 16:39:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 16:39:25,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:25,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:25,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:25,851 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:25,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747153738] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:25,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:39:25,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13, 11] total 23 [2022-11-21 16:39:25,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510418720] [2022-11-21 16:39:25,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:25,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 16:39:25,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:25,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 16:39:25,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:39:25,856 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 226 [2022-11-21 16:39:25,858 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 205 transitions, 606 flow. Second operand has 11 states, 11 states have (on average 172.36363636363637) internal successors, (1896), 11 states have internal predecessors, (1896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:25,858 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:25,858 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 226 [2022-11-21 16:39:25,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:26,406 INFO L130 PetriNetUnfolder]: 151/1086 cut-off events. [2022-11-21 16:39:26,406 INFO L131 PetriNetUnfolder]: For 828/844 co-relation queries the response was YES. [2022-11-21 16:39:26,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2000 conditions, 1086 events. 151/1086 cut-off events. For 828/844 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 6772 event pairs, 49 based on Foata normal form. 7/1046 useless extension candidates. Maximal degree in co-relation 1971. Up to 107 conditions per place. [2022-11-21 16:39:26,414 INFO L137 encePairwiseOnDemand]: 212/226 looper letters, 72 selfloop transitions, 15 changer transitions 0/239 dead transitions. [2022-11-21 16:39:26,414 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 239 transitions, 929 flow [2022-11-21 16:39:26,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 16:39:26,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-21 16:39:26,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2447 transitions. [2022-11-21 16:39:26,418 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7733881163084703 [2022-11-21 16:39:26,418 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2447 transitions. [2022-11-21 16:39:26,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2447 transitions. [2022-11-21 16:39:26,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:26,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2447 transitions. [2022-11-21 16:39:26,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 174.78571428571428) internal successors, (2447), 14 states have internal predecessors, (2447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:26,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 226.0) internal successors, (3390), 15 states have internal predecessors, (3390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:26,430 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 226.0) internal successors, (3390), 15 states have internal predecessors, (3390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:26,430 INFO L175 Difference]: Start difference. First operand has 258 places, 205 transitions, 606 flow. Second operand 14 states and 2447 transitions. [2022-11-21 16:39:26,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 239 transitions, 929 flow [2022-11-21 16:39:26,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 239 transitions, 827 flow, removed 26 selfloop flow, removed 24 redundant places. [2022-11-21 16:39:26,438 INFO L231 Difference]: Finished difference. Result has 230 places, 209 transitions, 579 flow [2022-11-21 16:39:26,438 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=528, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=579, PETRI_PLACES=230, PETRI_TRANSITIONS=209} [2022-11-21 16:39:26,440 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 29 predicate places. [2022-11-21 16:39:26,440 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 209 transitions, 579 flow [2022-11-21 16:39:26,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 172.36363636363637) internal successors, (1896), 11 states have internal predecessors, (1896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:26,441 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:26,441 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:26,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 16:39:26,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:26,648 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:26,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:26,648 INFO L85 PathProgramCache]: Analyzing trace with hash -507661719, now seen corresponding path program 1 times [2022-11-21 16:39:26,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:26,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41385478] [2022-11-21 16:39:26,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:26,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:26,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:26,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:26,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41385478] [2022-11-21 16:39:26,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41385478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:26,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:26,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:39:26,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123309127] [2022-11-21 16:39:26,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:26,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:39:26,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:26,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:39:26,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:39:26,819 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 226 [2022-11-21 16:39:26,821 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 209 transitions, 579 flow. Second operand has 7 states, 7 states have (on average 175.85714285714286) internal successors, (1231), 7 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:26,821 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:26,821 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 226 [2022-11-21 16:39:26,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:27,051 INFO L130 PetriNetUnfolder]: 94/777 cut-off events. [2022-11-21 16:39:27,052 INFO L131 PetriNetUnfolder]: For 372/375 co-relation queries the response was YES. [2022-11-21 16:39:27,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1367 conditions, 777 events. 94/777 cut-off events. For 372/375 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 3911 event pairs, 55 based on Foata normal form. 7/737 useless extension candidates. Maximal degree in co-relation 1348. Up to 167 conditions per place. [2022-11-21 16:39:27,056 INFO L137 encePairwiseOnDemand]: 217/226 looper letters, 59 selfloop transitions, 8 changer transitions 3/224 dead transitions. [2022-11-21 16:39:27,057 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 224 transitions, 778 flow [2022-11-21 16:39:27,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:39:27,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-21 16:39:27,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1431 transitions. [2022-11-21 16:39:27,062 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7914823008849557 [2022-11-21 16:39:27,062 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1431 transitions. [2022-11-21 16:39:27,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1431 transitions. [2022-11-21 16:39:27,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:27,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1431 transitions. [2022-11-21 16:39:27,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 178.875) internal successors, (1431), 8 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 226.0) internal successors, (2034), 9 states have internal predecessors, (2034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,068 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 226.0) internal successors, (2034), 9 states have internal predecessors, (2034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,069 INFO L175 Difference]: Start difference. First operand has 230 places, 209 transitions, 579 flow. Second operand 8 states and 1431 transitions. [2022-11-21 16:39:27,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 224 transitions, 778 flow [2022-11-21 16:39:27,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 224 transitions, 756 flow, removed 1 selfloop flow, removed 9 redundant places. [2022-11-21 16:39:27,075 INFO L231 Difference]: Finished difference. Result has 228 places, 208 transitions, 576 flow [2022-11-21 16:39:27,076 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=576, PETRI_PLACES=228, PETRI_TRANSITIONS=208} [2022-11-21 16:39:27,076 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 27 predicate places. [2022-11-21 16:39:27,077 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 208 transitions, 576 flow [2022-11-21 16:39:27,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 175.85714285714286) internal successors, (1231), 7 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,077 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:27,078 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:27,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 16:39:27,078 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:27,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:27,078 INFO L85 PathProgramCache]: Analyzing trace with hash -57791439, now seen corresponding path program 1 times [2022-11-21 16:39:27,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:27,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762603632] [2022-11-21 16:39:27,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:27,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:27,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:27,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:27,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:27,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762603632] [2022-11-21 16:39:27,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762603632] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:27,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:27,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:39:27,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758605704] [2022-11-21 16:39:27,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:27,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:39:27,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:27,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:39:27,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:39:27,235 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 226 [2022-11-21 16:39:27,236 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 208 transitions, 576 flow. Second operand has 7 states, 7 states have (on average 175.85714285714286) internal successors, (1231), 7 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,236 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:27,237 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 226 [2022-11-21 16:39:27,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:27,458 INFO L130 PetriNetUnfolder]: 113/778 cut-off events. [2022-11-21 16:39:27,459 INFO L131 PetriNetUnfolder]: For 413/446 co-relation queries the response was YES. [2022-11-21 16:39:27,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378 conditions, 778 events. 113/778 cut-off events. For 413/446 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3773 event pairs, 64 based on Foata normal form. 27/751 useless extension candidates. Maximal degree in co-relation 1359. Up to 204 conditions per place. [2022-11-21 16:39:27,463 INFO L137 encePairwiseOnDemand]: 217/226 looper letters, 46 selfloop transitions, 6 changer transitions 13/219 dead transitions. [2022-11-21 16:39:27,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 219 transitions, 738 flow [2022-11-21 16:39:27,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:39:27,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-21 16:39:27,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1428 transitions. [2022-11-21 16:39:27,466 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7898230088495575 [2022-11-21 16:39:27,466 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1428 transitions. [2022-11-21 16:39:27,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1428 transitions. [2022-11-21 16:39:27,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:27,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1428 transitions. [2022-11-21 16:39:27,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 178.5) internal successors, (1428), 8 states have internal predecessors, (1428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 226.0) internal successors, (2034), 9 states have internal predecessors, (2034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,473 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 226.0) internal successors, (2034), 9 states have internal predecessors, (2034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,473 INFO L175 Difference]: Start difference. First operand has 228 places, 208 transitions, 576 flow. Second operand 8 states and 1428 transitions. [2022-11-21 16:39:27,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 219 transitions, 738 flow [2022-11-21 16:39:27,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 219 transitions, 721 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-21 16:39:27,479 INFO L231 Difference]: Finished difference. Result has 232 places, 204 transitions, 543 flow [2022-11-21 16:39:27,480 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=549, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=543, PETRI_PLACES=232, PETRI_TRANSITIONS=204} [2022-11-21 16:39:27,482 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 31 predicate places. [2022-11-21 16:39:27,482 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 204 transitions, 543 flow [2022-11-21 16:39:27,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 175.85714285714286) internal successors, (1231), 7 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:27,483 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:27,483 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:27,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-21 16:39:27,484 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:27,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:27,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1769429615, now seen corresponding path program 1 times [2022-11-21 16:39:27,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:27,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720101840] [2022-11-21 16:39:27,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:27,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:27,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:27,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:27,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720101840] [2022-11-21 16:39:27,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720101840] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:27,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388321060] [2022-11-21 16:39:27,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:27,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:27,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:27,817 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:27,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 16:39:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:27,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 16:39:27,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:28,311 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:28,311 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:28,858 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:28,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388321060] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:28,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:39:28,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13, 11] total 23 [2022-11-21 16:39:28,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142223272] [2022-11-21 16:39:28,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:28,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 16:39:28,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:28,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 16:39:28,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:39:28,862 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 226 [2022-11-21 16:39:28,864 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 204 transitions, 543 flow. Second operand has 11 states, 11 states have (on average 172.45454545454547) internal successors, (1897), 11 states have internal predecessors, (1897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:28,864 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:28,864 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 226 [2022-11-21 16:39:28,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:29,336 INFO L130 PetriNetUnfolder]: 102/732 cut-off events. [2022-11-21 16:39:29,336 INFO L131 PetriNetUnfolder]: For 366/397 co-relation queries the response was YES. [2022-11-21 16:39:29,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1289 conditions, 732 events. 102/732 cut-off events. For 366/397 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3618 event pairs, 24 based on Foata normal form. 36/732 useless extension candidates. Maximal degree in co-relation 1268. Up to 139 conditions per place. [2022-11-21 16:39:29,340 INFO L137 encePairwiseOnDemand]: 212/226 looper letters, 48 selfloop transitions, 13 changer transitions 0/213 dead transitions. [2022-11-21 16:39:29,340 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 213 transitions, 712 flow [2022-11-21 16:39:29,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 16:39:29,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 16:39:29,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2252 transitions. [2022-11-21 16:39:29,344 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7665078284547311 [2022-11-21 16:39:29,345 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2252 transitions. [2022-11-21 16:39:29,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2252 transitions. [2022-11-21 16:39:29,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:29,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2252 transitions. [2022-11-21 16:39:29,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 173.23076923076923) internal successors, (2252), 13 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:29,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 226.0) internal successors, (3164), 14 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:29,357 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 226.0) internal successors, (3164), 14 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:29,359 INFO L175 Difference]: Start difference. First operand has 232 places, 204 transitions, 543 flow. Second operand 13 states and 2252 transitions. [2022-11-21 16:39:29,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 213 transitions, 712 flow [2022-11-21 16:39:29,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 213 transitions, 677 flow, removed 9 selfloop flow, removed 10 redundant places. [2022-11-21 16:39:29,364 INFO L231 Difference]: Finished difference. Result has 230 places, 205 transitions, 556 flow [2022-11-21 16:39:29,365 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=517, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=556, PETRI_PLACES=230, PETRI_TRANSITIONS=205} [2022-11-21 16:39:29,365 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 29 predicate places. [2022-11-21 16:39:29,366 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 205 transitions, 556 flow [2022-11-21 16:39:29,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 172.45454545454547) internal successors, (1897), 11 states have internal predecessors, (1897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:29,367 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:29,367 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:29,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-21 16:39:29,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:29,573 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:29,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:29,574 INFO L85 PathProgramCache]: Analyzing trace with hash -442524039, now seen corresponding path program 1 times [2022-11-21 16:39:29,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:29,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127422177] [2022-11-21 16:39:29,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:29,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:29,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:30,582 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:39:30,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:30,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127422177] [2022-11-21 16:39:30,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127422177] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:30,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370934353] [2022-11-21 16:39:30,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:30,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:30,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:30,584 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:30,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 16:39:30,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:30,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-21 16:39:30,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:32,174 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:32,174 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:33,624 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:33,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370934353] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:39:33,624 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:39:33,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20, 20] total 46 [2022-11-21 16:39:33,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809948167] [2022-11-21 16:39:33,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:39:33,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-11-21 16:39:33,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:33,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-11-21 16:39:33,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=1784, Unknown=0, NotChecked=0, Total=2070 [2022-11-21 16:39:33,635 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 226 [2022-11-21 16:39:33,641 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 205 transitions, 556 flow. Second operand has 46 states, 46 states have (on average 133.3695652173913) internal successors, (6135), 46 states have internal predecessors, (6135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:33,641 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:33,641 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 226 [2022-11-21 16:39:33,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:36,681 INFO L130 PetriNetUnfolder]: 435/2664 cut-off events. [2022-11-21 16:39:36,681 INFO L131 PetriNetUnfolder]: For 1174/1294 co-relation queries the response was YES. [2022-11-21 16:39:36,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5055 conditions, 2664 events. 435/2664 cut-off events. For 1174/1294 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 22509 event pairs, 198 based on Foata normal form. 119/2658 useless extension candidates. Maximal degree in co-relation 5037. Up to 317 conditions per place. [2022-11-21 16:39:36,697 INFO L137 encePairwiseOnDemand]: 202/226 looper letters, 231 selfloop transitions, 41 changer transitions 29/421 dead transitions. [2022-11-21 16:39:36,697 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 421 transitions, 1825 flow [2022-11-21 16:39:36,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-11-21 16:39:36,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-11-21 16:39:36,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 4960 transitions. [2022-11-21 16:39:36,705 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6096361848574238 [2022-11-21 16:39:36,705 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 4960 transitions. [2022-11-21 16:39:36,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 4960 transitions. [2022-11-21 16:39:36,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:36,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 4960 transitions. [2022-11-21 16:39:36,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 137.77777777777777) internal successors, (4960), 36 states have internal predecessors, (4960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:36,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 226.0) internal successors, (8362), 37 states have internal predecessors, (8362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:36,730 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 226.0) internal successors, (8362), 37 states have internal predecessors, (8362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:36,730 INFO L175 Difference]: Start difference. First operand has 230 places, 205 transitions, 556 flow. Second operand 36 states and 4960 transitions. [2022-11-21 16:39:36,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 421 transitions, 1825 flow [2022-11-21 16:39:36,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 421 transitions, 1781 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-11-21 16:39:36,739 INFO L231 Difference]: Finished difference. Result has 270 places, 232 transitions, 818 flow [2022-11-21 16:39:36,740 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=818, PETRI_PLACES=270, PETRI_TRANSITIONS=232} [2022-11-21 16:39:36,740 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 69 predicate places. [2022-11-21 16:39:36,740 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 232 transitions, 818 flow [2022-11-21 16:39:36,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 133.3695652173913) internal successors, (6135), 46 states have internal predecessors, (6135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:36,742 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:36,743 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:36,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-21 16:39:36,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-21 16:39:36,949 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:36,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:36,949 INFO L85 PathProgramCache]: Analyzing trace with hash -608066667, now seen corresponding path program 1 times [2022-11-21 16:39:36,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:36,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258914784] [2022-11-21 16:39:36,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:36,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:38,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:38,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:38,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258914784] [2022-11-21 16:39:38,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258914784] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:38,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:38,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-21 16:39:38,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733822515] [2022-11-21 16:39:38,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:38,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-21 16:39:38,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:38,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-21 16:39:38,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2022-11-21 16:39:38,062 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 226 [2022-11-21 16:39:38,065 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 232 transitions, 818 flow. Second operand has 20 states, 20 states have (on average 153.6) internal successors, (3072), 20 states have internal predecessors, (3072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:38,065 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:38,065 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 226 [2022-11-21 16:39:38,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:42,579 INFO L130 PetriNetUnfolder]: 8108/21436 cut-off events. [2022-11-21 16:39:42,579 INFO L131 PetriNetUnfolder]: For 10815/10905 co-relation queries the response was YES. [2022-11-21 16:39:42,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44535 conditions, 21436 events. 8108/21436 cut-off events. For 10815/10905 co-relation queries the response was YES. Maximal size of possible extension queue 828. Compared 237801 event pairs, 4201 based on Foata normal form. 14/20514 useless extension candidates. Maximal degree in co-relation 44501. Up to 5546 conditions per place. [2022-11-21 16:39:42,844 INFO L137 encePairwiseOnDemand]: 197/226 looper letters, 204 selfloop transitions, 42 changer transitions 0/408 dead transitions. [2022-11-21 16:39:42,845 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 408 transitions, 1885 flow [2022-11-21 16:39:42,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-21 16:39:42,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-21 16:39:42,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3394 transitions. [2022-11-21 16:39:42,851 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7151285292878213 [2022-11-21 16:39:42,852 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3394 transitions. [2022-11-21 16:39:42,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3394 transitions. [2022-11-21 16:39:42,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:42,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3394 transitions. [2022-11-21 16:39:42,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 161.61904761904762) internal successors, (3394), 21 states have internal predecessors, (3394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:42,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 226.0) internal successors, (4972), 22 states have internal predecessors, (4972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:42,871 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 226.0) internal successors, (4972), 22 states have internal predecessors, (4972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:42,872 INFO L175 Difference]: Start difference. First operand has 270 places, 232 transitions, 818 flow. Second operand 21 states and 3394 transitions. [2022-11-21 16:39:42,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 408 transitions, 1885 flow [2022-11-21 16:39:42,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 408 transitions, 1846 flow, removed 11 selfloop flow, removed 11 redundant places. [2022-11-21 16:39:42,931 INFO L231 Difference]: Finished difference. Result has 284 places, 258 transitions, 1045 flow [2022-11-21 16:39:42,932 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1045, PETRI_PLACES=284, PETRI_TRANSITIONS=258} [2022-11-21 16:39:42,933 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 83 predicate places. [2022-11-21 16:39:42,933 INFO L495 AbstractCegarLoop]: Abstraction has has 284 places, 258 transitions, 1045 flow [2022-11-21 16:39:42,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 153.6) internal successors, (3072), 20 states have internal predecessors, (3072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:42,934 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:42,934 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:42,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-21 16:39:42,935 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:42,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:42,936 INFO L85 PathProgramCache]: Analyzing trace with hash 364950051, now seen corresponding path program 1 times [2022-11-21 16:39:42,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:42,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972856450] [2022-11-21 16:39:42,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:42,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:42,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:44,149 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:44,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:44,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972856450] [2022-11-21 16:39:44,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972856450] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:44,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676376596] [2022-11-21 16:39:44,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:44,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:44,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:44,151 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:44,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-21 16:39:44,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:44,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 31 conjunts are in the unsatisfiable core [2022-11-21 16:39:44,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:44,543 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 16:39:44,544 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2022-11-21 16:39:44,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:44,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:44,784 INFO L321 Elim1Store]: treesize reduction 30, result has 58.9 percent of original size [2022-11-21 16:39:44,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 50 [2022-11-21 16:39:44,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:44,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676376596] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:39:44,821 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:39:44,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 9, 9] total 31 [2022-11-21 16:39:44,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296294157] [2022-11-21 16:39:44,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:39:44,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-21 16:39:44,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:44,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-21 16:39:44,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=812, Unknown=0, NotChecked=0, Total=930 [2022-11-21 16:39:44,828 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 226 [2022-11-21 16:39:44,832 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 258 transitions, 1045 flow. Second operand has 31 states, 31 states have (on average 154.16129032258064) internal successors, (4779), 31 states have internal predecessors, (4779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:44,832 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:44,832 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 226 [2022-11-21 16:39:44,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:39:53,173 INFO L130 PetriNetUnfolder]: 13448/32692 cut-off events. [2022-11-21 16:39:53,173 INFO L131 PetriNetUnfolder]: For 29371/29501 co-relation queries the response was YES. [2022-11-21 16:39:53,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79863 conditions, 32692 events. 13448/32692 cut-off events. For 29371/29501 co-relation queries the response was YES. Maximal size of possible extension queue 1311. Compared 370601 event pairs, 4248 based on Foata normal form. 161/32606 useless extension candidates. Maximal degree in co-relation 79824. Up to 6217 conditions per place. [2022-11-21 16:39:53,487 INFO L137 encePairwiseOnDemand]: 194/226 looper letters, 365 selfloop transitions, 97 changer transitions 0/624 dead transitions. [2022-11-21 16:39:53,487 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 624 transitions, 3540 flow [2022-11-21 16:39:53,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-11-21 16:39:53,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-11-21 16:39:53,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 5847 transitions. [2022-11-21 16:39:53,496 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7186578171091446 [2022-11-21 16:39:53,496 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 5847 transitions. [2022-11-21 16:39:53,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 5847 transitions. [2022-11-21 16:39:53,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:39:53,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 5847 transitions. [2022-11-21 16:39:53,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 162.41666666666666) internal successors, (5847), 36 states have internal predecessors, (5847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:53,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 226.0) internal successors, (8362), 37 states have internal predecessors, (8362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:53,520 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 226.0) internal successors, (8362), 37 states have internal predecessors, (8362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:53,520 INFO L175 Difference]: Start difference. First operand has 284 places, 258 transitions, 1045 flow. Second operand 36 states and 5847 transitions. [2022-11-21 16:39:53,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 624 transitions, 3540 flow [2022-11-21 16:39:53,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 624 transitions, 3513 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-21 16:39:53,813 INFO L231 Difference]: Finished difference. Result has 333 places, 327 transitions, 1859 flow [2022-11-21 16:39:53,813 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=1018, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1859, PETRI_PLACES=333, PETRI_TRANSITIONS=327} [2022-11-21 16:39:53,814 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 132 predicate places. [2022-11-21 16:39:53,814 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 327 transitions, 1859 flow [2022-11-21 16:39:53,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 154.16129032258064) internal successors, (4779), 31 states have internal predecessors, (4779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:53,815 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:39:53,816 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:39:53,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-21 16:39:54,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:54,022 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:39:54,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:54,022 INFO L85 PathProgramCache]: Analyzing trace with hash 617069813, now seen corresponding path program 2 times [2022-11-21 16:39:54,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:54,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126290011] [2022-11-21 16:39:54,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:54,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:54,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:55,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:55,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:55,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126290011] [2022-11-21 16:39:55,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126290011] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:39:55,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111373927] [2022-11-21 16:39:55,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 16:39:55,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:39:55,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:39:55,071 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:39:55,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-21 16:39:55,310 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-21 16:39:55,310 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 16:39:55,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 56 conjunts are in the unsatisfiable core [2022-11-21 16:39:55,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:39:55,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 16:39:55,606 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-21 16:39:55,884 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-21 16:39:55,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-21 16:39:56,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 16:39:56,287 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 16:39:56,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 16:39:56,712 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 16:39:56,713 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2022-11-21 16:39:56,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:39:56,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:39:57,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:39:57,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111373927] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:39:57,087 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:39:57,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 25, 9] total 49 [2022-11-21 16:39:57,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012953899] [2022-11-21 16:39:57,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:39:57,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-11-21 16:39:57,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:57,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-11-21 16:39:57,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=2155, Unknown=0, NotChecked=0, Total=2352 [2022-11-21 16:39:57,099 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 226 [2022-11-21 16:39:57,107 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 327 transitions, 1859 flow. Second operand has 49 states, 49 states have (on average 134.40816326530611) internal successors, (6586), 49 states have internal predecessors, (6586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:39:57,107 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:39:57,107 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 226 [2022-11-21 16:39:57,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:40:11,483 INFO L130 PetriNetUnfolder]: 19193/46853 cut-off events. [2022-11-21 16:40:11,483 INFO L131 PetriNetUnfolder]: For 100216/100380 co-relation queries the response was YES. [2022-11-21 16:40:12,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137968 conditions, 46853 events. 19193/46853 cut-off events. For 100216/100380 co-relation queries the response was YES. Maximal size of possible extension queue 1772. Compared 556876 event pairs, 1324 based on Foata normal form. 177/46598 useless extension candidates. Maximal degree in co-relation 137907. Up to 12948 conditions per place. [2022-11-21 16:40:12,177 INFO L137 encePairwiseOnDemand]: 189/226 looper letters, 406 selfloop transitions, 177 changer transitions 0/711 dead transitions. [2022-11-21 16:40:12,177 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 711 transitions, 5513 flow [2022-11-21 16:40:12,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-21 16:40:12,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-11-21 16:40:12,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 6100 transitions. [2022-11-21 16:40:12,193 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6134352373290426 [2022-11-21 16:40:12,194 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 6100 transitions. [2022-11-21 16:40:12,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 6100 transitions. [2022-11-21 16:40:12,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:40:12,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 6100 transitions. [2022-11-21 16:40:12,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 138.63636363636363) internal successors, (6100), 44 states have internal predecessors, (6100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:12,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 226.0) internal successors, (10170), 45 states have internal predecessors, (10170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:12,228 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 226.0) internal successors, (10170), 45 states have internal predecessors, (10170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:12,228 INFO L175 Difference]: Start difference. First operand has 333 places, 327 transitions, 1859 flow. Second operand 44 states and 6100 transitions. [2022-11-21 16:40:12,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 711 transitions, 5513 flow [2022-11-21 16:40:13,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 711 transitions, 5341 flow, removed 60 selfloop flow, removed 9 redundant places. [2022-11-21 16:40:13,192 INFO L231 Difference]: Finished difference. Result has 387 places, 429 transitions, 3373 flow [2022-11-21 16:40:13,192 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=1751, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=3373, PETRI_PLACES=387, PETRI_TRANSITIONS=429} [2022-11-21 16:40:13,193 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 186 predicate places. [2022-11-21 16:40:13,193 INFO L495 AbstractCegarLoop]: Abstraction has has 387 places, 429 transitions, 3373 flow [2022-11-21 16:40:13,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 134.40816326530611) internal successors, (6586), 49 states have internal predecessors, (6586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:13,195 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:40:13,195 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:40:13,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-21 16:40:13,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f470b0a-716c-46f5-8312-2f6e798562e1/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:40:13,401 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:40:13,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:13,402 INFO L85 PathProgramCache]: Analyzing trace with hash -362557171, now seen corresponding path program 3 times [2022-11-21 16:40:13,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:13,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942020378] [2022-11-21 16:40:13,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:13,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:14,459 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:40:14,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:14,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942020378] [2022-11-21 16:40:14,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942020378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:40:14,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:40:14,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-21 16:40:14,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177050854] [2022-11-21 16:40:14,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:40:14,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-21 16:40:14,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:14,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-21 16:40:14,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2022-11-21 16:40:14,464 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 226 [2022-11-21 16:40:14,466 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 429 transitions, 3373 flow. Second operand has 20 states, 20 states have (on average 153.6) internal successors, (3072), 20 states have internal predecessors, (3072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:14,466 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:40:14,467 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 226 [2022-11-21 16:40:14,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:40:29,160 INFO L130 PetriNetUnfolder]: 20493/49971 cut-off events. [2022-11-21 16:40:29,160 INFO L131 PetriNetUnfolder]: For 185217/185394 co-relation queries the response was YES. [2022-11-21 16:40:29,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165537 conditions, 49971 events. 20493/49971 cut-off events. For 185217/185394 co-relation queries the response was YES. Maximal size of possible extension queue 1846. Compared 600340 event pairs, 11744 based on Foata normal form. 78/49429 useless extension candidates. Maximal degree in co-relation 165456. Up to 17332 conditions per place. [2022-11-21 16:40:29,879 INFO L137 encePairwiseOnDemand]: 195/226 looper letters, 386 selfloop transitions, 121 changer transitions 0/669 dead transitions. [2022-11-21 16:40:29,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 669 transitions, 6446 flow [2022-11-21 16:40:29,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-21 16:40:29,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-11-21 16:40:29,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4031 transitions. [2022-11-21 16:40:29,889 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7134513274336283 [2022-11-21 16:40:29,889 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4031 transitions. [2022-11-21 16:40:29,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4031 transitions. [2022-11-21 16:40:29,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:40:29,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4031 transitions. [2022-11-21 16:40:29,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 161.24) internal successors, (4031), 25 states have internal predecessors, (4031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:29,907 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 226.0) internal successors, (5876), 26 states have internal predecessors, (5876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:29,909 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 226.0) internal successors, (5876), 26 states have internal predecessors, (5876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:29,909 INFO L175 Difference]: Start difference. First operand has 387 places, 429 transitions, 3373 flow. Second operand 25 states and 4031 transitions. [2022-11-21 16:40:29,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 669 transitions, 6446 flow [2022-11-21 16:40:33,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 669 transitions, 5974 flow, removed 145 selfloop flow, removed 22 redundant places. [2022-11-21 16:40:33,269 INFO L231 Difference]: Finished difference. Result has 400 places, 475 transitions, 4078 flow [2022-11-21 16:40:33,270 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=226, PETRI_DIFFERENCE_MINUEND_FLOW=3103, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=337, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4078, PETRI_PLACES=400, PETRI_TRANSITIONS=475} [2022-11-21 16:40:33,270 INFO L288 CegarLoopForPetriNet]: 201 programPoint places, 199 predicate places. [2022-11-21 16:40:33,271 INFO L495 AbstractCegarLoop]: Abstraction has has 400 places, 475 transitions, 4078 flow [2022-11-21 16:40:33,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 153.6) internal successors, (3072), 20 states have internal predecessors, (3072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:33,271 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:40:33,271 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:40:33,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-21 16:40:33,272 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-21 16:40:33,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:33,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1453298209, now seen corresponding path program 4 times [2022-11-21 16:40:33,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:33,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070375300] [2022-11-21 16:40:33,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:33,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:33,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:34,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:40:34,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:34,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070375300] [2022-11-21 16:40:34,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070375300] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:40:34,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:40:34,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2022-11-21 16:40:34,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948806539] [2022-11-21 16:40:34,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:40:34,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-21 16:40:34,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:34,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-21 16:40:34,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2022-11-21 16:40:34,642 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 226 [2022-11-21 16:40:34,644 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 475 transitions, 4078 flow. Second operand has 21 states, 21 states have (on average 153.47619047619048) internal successors, (3223), 21 states have internal predecessors, (3223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:40:34,644 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:40:34,644 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 226 [2022-11-21 16:40:34,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand