/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 05:38:40,026 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 05:38:40,027 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 05:38:40,062 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 05:38:40,062 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 05:38:40,063 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 05:38:40,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 05:38:40,065 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 05:38:40,066 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 05:38:40,067 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 05:38:40,084 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 05:38:40,085 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 05:38:40,086 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 05:38:40,086 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 05:38:40,087 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 05:38:40,088 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 05:38:40,089 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 05:38:40,090 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 05:38:40,091 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 05:38:40,093 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 05:38:40,094 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 05:38:40,103 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 05:38:40,104 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 05:38:40,105 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 05:38:40,108 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 05:38:40,108 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 05:38:40,108 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 05:38:40,109 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 05:38:40,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 05:38:40,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 05:38:40,111 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 05:38:40,115 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 05:38:40,116 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 05:38:40,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 05:38:40,118 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 05:38:40,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 05:38:40,119 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 05:38:40,119 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 05:38:40,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 05:38:40,121 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 05:38:40,121 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 05:38:40,122 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2022-12-06 05:38:40,161 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 05:38:40,161 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 05:38:40,162 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 05:38:40,162 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 05:38:40,162 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 05:38:40,162 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 05:38:40,163 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 05:38:40,164 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 05:38:40,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 05:38:40,165 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 05:38:40,165 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 05:38:40,165 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 05:38:40,165 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 05:38:40,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 05:38:40,165 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=REPEATED_LIPTON_PN [2022-12-06 05:38:40,165 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2022-12-06 05:38:40,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 05:38:40,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 05:38:40,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 05:38:40,480 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 05:38:40,480 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 05:38:40,482 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2022-12-06 05:38:41,673 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 05:38:41,851 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 05:38:41,852 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2022-12-06 05:38:41,868 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2d50335f/8215e7f8d401459abd81ddd43138eae2/FLAG4a68e3fb4 [2022-12-06 05:38:41,880 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2d50335f/8215e7f8d401459abd81ddd43138eae2 [2022-12-06 05:38:41,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 05:38:41,883 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 05:38:41,885 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 05:38:41,885 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 05:38:41,887 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 05:38:41,888 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:38:41" (1/1) ... [2022-12-06 05:38:41,888 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e80d7d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:41, skipping insertion in model container [2022-12-06 05:38:41,888 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:38:41" (1/1) ... [2022-12-06 05:38:41,893 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 05:38:41,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 05:38:42,017 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,019 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,025 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,027 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,045 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c[2611,2624] [2022-12-06 05:38:42,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 05:38:42,057 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 05:38:42,073 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,074 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,075 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,076 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,077 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,078 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,082 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 05:38:42,083 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 05:38:42,095 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c[2611,2624] [2022-12-06 05:38:42,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 05:38:42,108 INFO L208 MainTranslator]: Completed translation [2022-12-06 05:38:42,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42 WrapperNode [2022-12-06 05:38:42,108 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 05:38:42,109 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 05:38:42,110 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 05:38:42,110 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 05:38:42,115 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,154 INFO L138 Inliner]: procedures = 22, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 133 [2022-12-06 05:38:42,154 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 05:38:42,155 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 05:38:42,155 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 05:38:42,155 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 05:38:42,161 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,171 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,173 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,185 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,185 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,186 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,188 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 05:38:42,188 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 05:38:42,188 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 05:38:42,188 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 05:38:42,189 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (1/1) ... [2022-12-06 05:38:42,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 05:38:42,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:42,217 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-06 05:38:42,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-06 05:38:42,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 05:38:42,246 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 05:38:42,247 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 05:38:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 05:38:42,247 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 05:38:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-06 05:38:42,247 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-06 05:38:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-06 05:38:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 05:38:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 05:38:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 05:38:42,249 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 05:38:42,339 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 05:38:42,340 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 05:38:42,512 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 05:38:42,559 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 05:38:42,559 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-06 05:38:42,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:42 BoogieIcfgContainer [2022-12-06 05:38:42,562 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 05:38:42,563 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 05:38:42,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 05:38:42,566 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 05:38:42,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:38:41" (1/3) ... [2022-12-06 05:38:42,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77caad9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:38:42, skipping insertion in model container [2022-12-06 05:38:42,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:42" (2/3) ... [2022-12-06 05:38:42,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77caad9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:38:42, skipping insertion in model container [2022-12-06 05:38:42,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:42" (3/3) ... [2022-12-06 05:38:42,568 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-proofs-counter-add-4-semi-Q67.wvr.c [2022-12-06 05:38:42,584 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 05:38:42,585 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 05:38:42,585 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 05:38:42,631 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-06 05:38:42,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 124 transitions, 280 flow [2022-12-06 05:38:42,749 INFO L130 PetriNetUnfolder]: 10/120 cut-off events. [2022-12-06 05:38:42,749 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 05:38:42,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 120 events. 10/120 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 43 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2022-12-06 05:38:42,754 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 124 transitions, 280 flow [2022-12-06 05:38:42,758 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 111 places, 108 transitions, 240 flow [2022-12-06 05:38:42,759 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:42,777 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 111 places, 108 transitions, 240 flow [2022-12-06 05:38:42,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 108 transitions, 240 flow [2022-12-06 05:38:42,807 INFO L130 PetriNetUnfolder]: 10/108 cut-off events. [2022-12-06 05:38:42,807 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 05:38:42,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 108 events. 10/108 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 42 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2022-12-06 05:38:42,810 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 111 places, 108 transitions, 240 flow [2022-12-06 05:38:42,810 INFO L188 LiptonReduction]: Number of co-enabled transitions 1224 [2022-12-06 05:38:46,662 INFO L203 LiptonReduction]: Total number of compositions: 83 [2022-12-06 05:38:46,692 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 05:38:46,702 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=false, mAutomataTypeConcurrency=REPEATED_LIPTON_PN, 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;@560a2111, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 05:38:46,703 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-06 05:38:46,725 INFO L130 PetriNetUnfolder]: 4/24 cut-off events. [2022-12-06 05:38:46,725 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 05:38:46,725 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:46,726 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 05:38:46,726 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:46,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:46,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2052267608, now seen corresponding path program 1 times [2022-12-06 05:38:46,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:46,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913018283] [2022-12-06 05:38:46,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:46,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:47,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:47,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:47,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913018283] [2022-12-06 05:38:47,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913018283] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:47,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:47,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 05:38:47,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393033817] [2022-12-06 05:38:47,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:47,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 05:38:47,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:47,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 05:38:47,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 05:38:47,217 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:47,219 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 25 transitions, 74 flow. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 0 states have call successors, (0), 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-12-06 05:38:47,219 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:47,219 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:47,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:47,409 INFO L130 PetriNetUnfolder]: 431/611 cut-off events. [2022-12-06 05:38:47,409 INFO L131 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2022-12-06 05:38:47,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1316 conditions, 611 events. 431/611 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1712 event pairs, 117 based on Foata normal form. 1/414 useless extension candidates. Maximal degree in co-relation 928. Up to 405 conditions per place. [2022-12-06 05:38:47,420 INFO L137 encePairwiseOnDemand]: 19/25 looper letters, 39 selfloop transitions, 3 changer transitions 3/45 dead transitions. [2022-12-06 05:38:47,420 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 45 transitions, 225 flow [2022-12-06 05:38:47,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 05:38:47,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 05:38:47,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2022-12-06 05:38:47,431 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.64 [2022-12-06 05:38:47,433 INFO L175 Difference]: Start difference. First operand has 34 places, 25 transitions, 74 flow. Second operand 3 states and 48 transitions. [2022-12-06 05:38:47,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 45 transitions, 225 flow [2022-12-06 05:38:47,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 45 transitions, 195 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-06 05:38:47,441 INFO L231 Difference]: Finished difference. Result has 29 places, 27 transitions, 81 flow [2022-12-06 05:38:47,442 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=29, PETRI_TRANSITIONS=27} [2022-12-06 05:38:47,446 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2022-12-06 05:38:47,446 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:47,447 INFO L89 Accepts]: Start accepts. Operand has 29 places, 27 transitions, 81 flow [2022-12-06 05:38:47,450 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:47,450 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:47,450 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 29 places, 27 transitions, 81 flow [2022-12-06 05:38:47,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 27 transitions, 81 flow [2022-12-06 05:38:47,455 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([403] L79-->L79: Formula: (and (not (= |v_thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1_5| 0)) (= |v_thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_5| (ite (< 0 v_~counter~0_84) 1 0)) (< v_~j2~0_33 v_~M2~0_14) (= (+ v_~counter~0_83 1) v_~counter~0_84) (= (+ v_~j2~0_33 1) v_~j2~0_32) (= |v_thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_5| |v_thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1_5|)) InVars {~counter~0=v_~counter~0_84, ~M2~0=v_~M2~0_14, ~j2~0=v_~j2~0_33} OutVars{~counter~0=v_~counter~0_83, ~M2~0=v_~M2~0_14, thread4Thread1of1ForFork1_#t~post8#1=|v_thread4Thread1of1ForFork1_#t~post8#1_5|, thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_5|, thread4Thread1of1ForFork1_#t~post7#1=|v_thread4Thread1of1ForFork1_#t~post7#1_5|, ~j2~0=v_~j2~0_32, thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1_5|} AuxVars[] AssignedVars[~counter~0, thread4Thread1of1ForFork1_#t~post8#1, thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1, thread4Thread1of1ForFork1_#t~post7#1, ~j2~0, thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1][18], [130#true, 33#L67true, Black: 132#(= ~counter~0 0), 32#L56true, 45#L44true, 105#L79true, 68#L98-4true]) [2022-12-06 05:38:47,455 INFO L382 tUnfolder$Statistics]: this new event has 11 ancestors and is cut-off event [2022-12-06 05:38:47,455 INFO L385 tUnfolder$Statistics]: existing Event has 11 ancestors and is cut-off event [2022-12-06 05:38:47,455 INFO L385 tUnfolder$Statistics]: existing Event has 10 ancestors and is cut-off event [2022-12-06 05:38:47,456 INFO L385 tUnfolder$Statistics]: existing Event has 10 ancestors and is cut-off event [2022-12-06 05:38:47,459 INFO L130 PetriNetUnfolder]: 17/53 cut-off events. [2022-12-06 05:38:47,459 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 05:38:47,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 53 events. 17/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 73 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 51. Up to 20 conditions per place. [2022-12-06 05:38:47,460 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 29 places, 27 transitions, 81 flow [2022-12-06 05:38:47,460 INFO L188 LiptonReduction]: Number of co-enabled transitions 188 [2022-12-06 05:38:47,460 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:47,462 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 16 [2022-12-06 05:38:47,462 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 27 transitions, 81 flow [2022-12-06 05:38:47,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 0 states have call successors, (0), 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-12-06 05:38:47,462 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:47,463 INFO L213 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] [2022-12-06 05:38:47,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 05:38:47,463 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:47,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:47,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1346749667, now seen corresponding path program 1 times [2022-12-06 05:38:47,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:47,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221313681] [2022-12-06 05:38:47,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:47,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:47,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:47,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:47,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:47,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221313681] [2022-12-06 05:38:47,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221313681] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:47,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:47,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:47,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919498406] [2022-12-06 05:38:47,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:47,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:47,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:47,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:47,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:47,694 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:47,694 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 81 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:47,694 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:47,695 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:47,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:47,895 INFO L130 PetriNetUnfolder]: 611/869 cut-off events. [2022-12-06 05:38:47,895 INFO L131 PetriNetUnfolder]: For 277/277 co-relation queries the response was YES. [2022-12-06 05:38:47,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2096 conditions, 869 events. 611/869 cut-off events. For 277/277 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2779 event pairs, 51 based on Foata normal form. 48/917 useless extension candidates. Maximal degree in co-relation 720. Up to 397 conditions per place. [2022-12-06 05:38:47,903 INFO L137 encePairwiseOnDemand]: 20/25 looper letters, 66 selfloop transitions, 8 changer transitions 4/78 dead transitions. [2022-12-06 05:38:47,903 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 78 transitions, 377 flow [2022-12-06 05:38:47,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 05:38:47,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 05:38:47,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2022-12-06 05:38:47,905 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.608 [2022-12-06 05:38:47,905 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 81 flow. Second operand 5 states and 76 transitions. [2022-12-06 05:38:47,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 78 transitions, 377 flow [2022-12-06 05:38:47,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 78 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-06 05:38:47,909 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 133 flow [2022-12-06 05:38:47,909 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=133, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2022-12-06 05:38:47,910 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2022-12-06 05:38:47,910 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:47,910 INFO L89 Accepts]: Start accepts. Operand has 34 places, 33 transitions, 133 flow [2022-12-06 05:38:47,912 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:47,912 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:47,912 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 34 places, 33 transitions, 133 flow [2022-12-06 05:38:47,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 33 transitions, 133 flow [2022-12-06 05:38:47,917 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([403] L79-->L79: Formula: (and (not (= |v_thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1_5| 0)) (= |v_thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_5| (ite (< 0 v_~counter~0_84) 1 0)) (< v_~j2~0_33 v_~M2~0_14) (= (+ v_~counter~0_83 1) v_~counter~0_84) (= (+ v_~j2~0_33 1) v_~j2~0_32) (= |v_thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_5| |v_thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1_5|)) InVars {~counter~0=v_~counter~0_84, ~M2~0=v_~M2~0_14, ~j2~0=v_~j2~0_33} OutVars{~counter~0=v_~counter~0_83, ~M2~0=v_~M2~0_14, thread4Thread1of1ForFork1_#t~post8#1=|v_thread4Thread1of1ForFork1_#t~post8#1_5|, thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_5|, thread4Thread1of1ForFork1_#t~post7#1=|v_thread4Thread1of1ForFork1_#t~post7#1_5|, ~j2~0=v_~j2~0_32, thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1_5|} AuxVars[] AssignedVars[~counter~0, thread4Thread1of1ForFork1_#t~post8#1, thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1, thread4Thread1of1ForFork1_#t~post7#1, ~j2~0, thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1][24], [33#L67true, Black: 132#(= ~counter~0 0), 32#L56true, 134#true, 45#L44true, 105#L79true, Black: 136#(and (<= ~M1~0 (+ ~N1~0 ~j1~0)) (= ~i1~0 0) (= ~M1~0 ~N1~0) (= ~M2~0 ~N1~0) (= ~N2~0 ~N1~0)), Black: 139#(and (<= ~M1~0 (+ ~N1~0 ~j1~0)) (= ~i1~0 0) (= ~M1~0 ~N1~0) (= ~M2~0 ~N1~0) (<= ~M1~0 ~j1~0) (= ~N2~0 ~N1~0)), 68#L98-4true]) [2022-12-06 05:38:47,917 INFO L382 tUnfolder$Statistics]: this new event has 11 ancestors and is cut-off event [2022-12-06 05:38:47,917 INFO L385 tUnfolder$Statistics]: existing Event has 11 ancestors and is cut-off event [2022-12-06 05:38:47,917 INFO L385 tUnfolder$Statistics]: existing Event has 10 ancestors and is cut-off event [2022-12-06 05:38:47,917 INFO L385 tUnfolder$Statistics]: existing Event has 11 ancestors and is cut-off event [2022-12-06 05:38:47,922 INFO L130 PetriNetUnfolder]: 32/89 cut-off events. [2022-12-06 05:38:47,922 INFO L131 PetriNetUnfolder]: For 25/32 co-relation queries the response was YES. [2022-12-06 05:38:47,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 89 events. 32/89 cut-off events. For 25/32 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 197 event pairs, 0 based on Foata normal form. 1/81 useless extension candidates. Maximal degree in co-relation 126. Up to 35 conditions per place. [2022-12-06 05:38:47,923 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 34 places, 33 transitions, 133 flow [2022-12-06 05:38:47,923 INFO L188 LiptonReduction]: Number of co-enabled transitions 264 [2022-12-06 05:38:47,925 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:47,926 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 16 [2022-12-06 05:38:47,927 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 133 flow [2022-12-06 05:38:47,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:47,927 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:47,927 INFO L213 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] [2022-12-06 05:38:47,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 05:38:47,928 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:47,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:47,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1017127190, now seen corresponding path program 1 times [2022-12-06 05:38:47,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:47,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960936139] [2022-12-06 05:38:47,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:47,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:47,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:48,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:48,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:48,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960936139] [2022-12-06 05:38:48,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960936139] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:48,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307838611] [2022-12-06 05:38:48,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:48,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:48,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:48,226 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:38:48,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-06 05:38:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:48,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 05:38:48,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:38:48,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:48,497 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:38:48,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:48,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307838611] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:48,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-06 05:38:48,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 3] total 8 [2022-12-06 05:38:48,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561848888] [2022-12-06 05:38:48,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:48,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:48,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:48,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:48,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-06 05:38:48,552 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:48,553 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:48,553 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:48,553 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:48,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:48,696 INFO L130 PetriNetUnfolder]: 927/1317 cut-off events. [2022-12-06 05:38:48,696 INFO L131 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2022-12-06 05:38:48,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3785 conditions, 1317 events. 927/1317 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4499 event pairs, 233 based on Foata normal form. 36/1353 useless extension candidates. Maximal degree in co-relation 1253. Up to 563 conditions per place. [2022-12-06 05:38:48,702 INFO L137 encePairwiseOnDemand]: 20/25 looper letters, 65 selfloop transitions, 8 changer transitions 2/75 dead transitions. [2022-12-06 05:38:48,702 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 75 transitions, 419 flow [2022-12-06 05:38:48,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:48,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:48,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2022-12-06 05:38:48,706 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.67 [2022-12-06 05:38:48,706 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 133 flow. Second operand 4 states and 67 transitions. [2022-12-06 05:38:48,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 75 transitions, 419 flow [2022-12-06 05:38:48,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 75 transitions, 419 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-06 05:38:48,710 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 180 flow [2022-12-06 05:38:48,710 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2022-12-06 05:38:48,711 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2022-12-06 05:38:48,711 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:48,714 INFO L89 Accepts]: Start accepts. Operand has 39 places, 36 transitions, 180 flow [2022-12-06 05:38:48,720 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:48,720 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:48,720 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 39 places, 36 transitions, 180 flow [2022-12-06 05:38:48,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 36 transitions, 180 flow [2022-12-06 05:38:48,728 INFO L130 PetriNetUnfolder]: 45/123 cut-off events. [2022-12-06 05:38:48,729 INFO L131 PetriNetUnfolder]: For 96/109 co-relation queries the response was YES. [2022-12-06 05:38:48,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 123 events. 45/123 cut-off events. For 96/109 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 365 event pairs, 2 based on Foata normal form. 4/112 useless extension candidates. Maximal degree in co-relation 216. Up to 55 conditions per place. [2022-12-06 05:38:48,730 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 39 places, 36 transitions, 180 flow [2022-12-06 05:38:48,730 INFO L188 LiptonReduction]: Number of co-enabled transitions 304 [2022-12-06 05:38:48,734 ERROR L112 fgCompositionFactory]: Composing non-subsequent actions: [438] L44-->L44: Formula: (and (= v_~i1~0_26 (+ v_~i1~0_27 1)) (< v_~i1~0_27 v_~N1~0_12) (= (+ v_~counter~0_96 1) v_~counter~0_95)) InVars {~counter~0=v_~counter~0_96, ~i1~0=v_~i1~0_27, ~N1~0=v_~N1~0_12} OutVars{~counter~0=v_~counter~0_95, thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_5|, thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_5|, ~i1~0=v_~i1~0_26, ~N1~0=v_~N1~0_12} AuxVars[] AssignedVars[~counter~0, thread1Thread1of1ForFork0_#t~post1, thread1Thread1of1ForFork0_#t~post2, ~i1~0] and [425] L67-->L67: Formula: (and (= (+ v_~counter~0_92 1) v_~counter~0_91) (< v_~j1~0_23 v_~M1~0_14) (= v_~j1~0_22 (+ v_~j1~0_23 1))) InVars {~counter~0=v_~counter~0_92, ~j1~0=v_~j1~0_23, ~M1~0=v_~M1~0_14} OutVars{~counter~0=v_~counter~0_91, ~j1~0=v_~j1~0_22, thread3Thread1of1ForFork3_#t~post6=|v_thread3Thread1of1ForFork3_#t~post6_5|, ~M1~0=v_~M1~0_14, thread3Thread1of1ForFork3_#t~post5=|v_thread3Thread1of1ForFork3_#t~post5_5|} AuxVars[] AssignedVars[~counter~0, ~j1~0, thread3Thread1of1ForFork3_#t~post6, thread3Thread1of1ForFork3_#t~post5] [2022-12-06 05:38:48,775 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 05:38:48,776 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 65 [2022-12-06 05:38:48,776 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 194 flow [2022-12-06 05:38:48,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:48,776 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:48,776 INFO L213 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] [2022-12-06 05:38:48,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-06 05:38:48,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:48,982 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:48,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:48,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1270105152, now seen corresponding path program 2 times [2022-12-06 05:38:48,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:48,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13206461] [2022-12-06 05:38:48,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:48,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:49,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:49,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:49,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:49,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13206461] [2022-12-06 05:38:49,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13206461] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:49,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:49,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:49,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158636417] [2022-12-06 05:38:49,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:49,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:49,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:49,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:49,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:49,107 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-06 05:38:49,108 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 194 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:49,108 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:49,108 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-06 05:38:49,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:49,275 INFO L130 PetriNetUnfolder]: 1025/1463 cut-off events. [2022-12-06 05:38:49,275 INFO L131 PetriNetUnfolder]: For 2130/2130 co-relation queries the response was YES. [2022-12-06 05:38:49,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4599 conditions, 1463 events. 1025/1463 cut-off events. For 2130/2130 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5254 event pairs, 161 based on Foata normal form. 46/1509 useless extension candidates. Maximal degree in co-relation 1986. Up to 1109 conditions per place. [2022-12-06 05:38:49,281 INFO L137 encePairwiseOnDemand]: 21/26 looper letters, 66 selfloop transitions, 9 changer transitions 2/77 dead transitions. [2022-12-06 05:38:49,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 77 transitions, 504 flow [2022-12-06 05:38:49,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:49,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:49,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2022-12-06 05:38:49,283 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5865384615384616 [2022-12-06 05:38:49,283 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 194 flow. Second operand 4 states and 61 transitions. [2022-12-06 05:38:49,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 77 transitions, 504 flow [2022-12-06 05:38:49,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 77 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-06 05:38:49,287 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 266 flow [2022-12-06 05:38:49,287 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=266, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2022-12-06 05:38:49,288 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 11 predicate places. [2022-12-06 05:38:49,289 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:49,289 INFO L89 Accepts]: Start accepts. Operand has 45 places, 42 transitions, 266 flow [2022-12-06 05:38:49,289 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:49,289 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:49,290 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 42 transitions, 266 flow [2022-12-06 05:38:49,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 42 transitions, 266 flow [2022-12-06 05:38:49,304 INFO L130 PetriNetUnfolder]: 110/252 cut-off events. [2022-12-06 05:38:49,304 INFO L131 PetriNetUnfolder]: For 332/380 co-relation queries the response was YES. [2022-12-06 05:38:49,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 713 conditions, 252 events. 110/252 cut-off events. For 332/380 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1025 event pairs, 15 based on Foata normal form. 11/236 useless extension candidates. Maximal degree in co-relation 598. Up to 102 conditions per place. [2022-12-06 05:38:49,306 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 42 transitions, 266 flow [2022-12-06 05:38:49,306 INFO L188 LiptonReduction]: Number of co-enabled transitions 348 [2022-12-06 05:38:49,309 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:49,311 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 22 [2022-12-06 05:38:49,311 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 266 flow [2022-12-06 05:38:49,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:49,311 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:49,311 INFO L213 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] [2022-12-06 05:38:49,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 05:38:49,313 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:49,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:49,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1381259540, now seen corresponding path program 3 times [2022-12-06 05:38:49,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:49,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078470178] [2022-12-06 05:38:49,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:49,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:49,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:49,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:49,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078470178] [2022-12-06 05:38:49,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078470178] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:49,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:49,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:49,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127356214] [2022-12-06 05:38:49,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:49,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:49,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:49,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:49,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:49,415 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:49,415 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 266 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:49,415 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:49,415 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:49,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:49,559 INFO L130 PetriNetUnfolder]: 921/1307 cut-off events. [2022-12-06 05:38:49,559 INFO L131 PetriNetUnfolder]: For 2401/2401 co-relation queries the response was YES. [2022-12-06 05:38:49,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4765 conditions, 1307 events. 921/1307 cut-off events. For 2401/2401 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4487 event pairs, 157 based on Foata normal form. 6/1313 useless extension candidates. Maximal degree in co-relation 3197. Up to 1219 conditions per place. [2022-12-06 05:38:49,566 INFO L137 encePairwiseOnDemand]: 21/25 looper letters, 47 selfloop transitions, 3 changer transitions 14/64 dead transitions. [2022-12-06 05:38:49,566 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 64 transitions, 453 flow [2022-12-06 05:38:49,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:49,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:49,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 51 transitions. [2022-12-06 05:38:49,567 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.51 [2022-12-06 05:38:49,567 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 266 flow. Second operand 4 states and 51 transitions. [2022-12-06 05:38:49,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 64 transitions, 453 flow [2022-12-06 05:38:49,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 64 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-06 05:38:49,570 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 259 flow [2022-12-06 05:38:49,570 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=259, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2022-12-06 05:38:49,570 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 13 predicate places. [2022-12-06 05:38:49,570 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:49,571 INFO L89 Accepts]: Start accepts. Operand has 47 places, 41 transitions, 259 flow [2022-12-06 05:38:49,571 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:49,571 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:49,571 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 41 transitions, 259 flow [2022-12-06 05:38:49,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 41 transitions, 259 flow [2022-12-06 05:38:49,583 INFO L130 PetriNetUnfolder]: 99/216 cut-off events. [2022-12-06 05:38:49,583 INFO L131 PetriNetUnfolder]: For 301/346 co-relation queries the response was YES. [2022-12-06 05:38:49,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 632 conditions, 216 events. 99/216 cut-off events. For 301/346 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 801 event pairs, 14 based on Foata normal form. 14/211 useless extension candidates. Maximal degree in co-relation 533. Up to 90 conditions per place. [2022-12-06 05:38:49,585 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 41 transitions, 259 flow [2022-12-06 05:38:49,585 INFO L188 LiptonReduction]: Number of co-enabled transitions 340 [2022-12-06 05:38:49,586 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:49,586 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 16 [2022-12-06 05:38:49,586 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 259 flow [2022-12-06 05:38:49,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:49,587 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:49,587 INFO L213 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] [2022-12-06 05:38:49,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 05:38:49,587 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:49,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:49,587 INFO L85 PathProgramCache]: Analyzing trace with hash -301548381, now seen corresponding path program 2 times [2022-12-06 05:38:49,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:49,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472118218] [2022-12-06 05:38:49,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:49,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:49,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:49,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:49,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:49,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472118218] [2022-12-06 05:38:49,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472118218] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:49,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:49,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:49,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835474854] [2022-12-06 05:38:49,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:49,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:49,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:49,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:49,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:49,710 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:49,710 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 259 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:49,710 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:49,710 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:49,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:49,860 INFO L130 PetriNetUnfolder]: 993/1392 cut-off events. [2022-12-06 05:38:49,860 INFO L131 PetriNetUnfolder]: For 3355/3355 co-relation queries the response was YES. [2022-12-06 05:38:49,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5146 conditions, 1392 events. 993/1392 cut-off events. For 3355/3355 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4747 event pairs, 151 based on Foata normal form. 26/1418 useless extension candidates. Maximal degree in co-relation 3057. Up to 1231 conditions per place. [2022-12-06 05:38:49,867 INFO L137 encePairwiseOnDemand]: 21/25 looper letters, 50 selfloop transitions, 4 changer transitions 15/69 dead transitions. [2022-12-06 05:38:49,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 508 flow [2022-12-06 05:38:49,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:49,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:49,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 53 transitions. [2022-12-06 05:38:49,868 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.53 [2022-12-06 05:38:49,868 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 259 flow. Second operand 4 states and 53 transitions. [2022-12-06 05:38:49,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 508 flow [2022-12-06 05:38:49,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 69 transitions, 498 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-12-06 05:38:49,871 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 289 flow [2022-12-06 05:38:49,871 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2022-12-06 05:38:49,872 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 15 predicate places. [2022-12-06 05:38:49,872 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:49,872 INFO L89 Accepts]: Start accepts. Operand has 49 places, 43 transitions, 289 flow [2022-12-06 05:38:49,872 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:49,873 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:49,873 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 43 transitions, 289 flow [2022-12-06 05:38:49,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 43 transitions, 289 flow [2022-12-06 05:38:49,887 INFO L130 PetriNetUnfolder]: 94/213 cut-off events. [2022-12-06 05:38:49,887 INFO L131 PetriNetUnfolder]: For 468/506 co-relation queries the response was YES. [2022-12-06 05:38:49,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 686 conditions, 213 events. 94/213 cut-off events. For 468/506 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 804 event pairs, 15 based on Foata normal form. 10/209 useless extension candidates. Maximal degree in co-relation 617. Up to 83 conditions per place. [2022-12-06 05:38:49,889 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 43 transitions, 289 flow [2022-12-06 05:38:49,889 INFO L188 LiptonReduction]: Number of co-enabled transitions 360 [2022-12-06 05:38:49,890 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:49,891 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 19 [2022-12-06 05:38:49,891 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 289 flow [2022-12-06 05:38:49,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:49,891 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:49,891 INFO L213 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] [2022-12-06 05:38:49,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 05:38:49,892 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:49,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:49,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1458812427, now seen corresponding path program 3 times [2022-12-06 05:38:49,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:49,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870105436] [2022-12-06 05:38:49,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:49,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:50,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:50,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:50,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870105436] [2022-12-06 05:38:50,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870105436] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:50,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:50,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:50,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268083282] [2022-12-06 05:38:50,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:50,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:50,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:50,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:50,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:50,015 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:50,015 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 289 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:50,015 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:50,015 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:50,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:50,294 INFO L130 PetriNetUnfolder]: 1595/2234 cut-off events. [2022-12-06 05:38:50,294 INFO L131 PetriNetUnfolder]: For 7931/7931 co-relation queries the response was YES. [2022-12-06 05:38:50,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8662 conditions, 2234 events. 1595/2234 cut-off events. For 7931/7931 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8489 event pairs, 126 based on Foata normal form. 54/2288 useless extension candidates. Maximal degree in co-relation 8248. Up to 837 conditions per place. [2022-12-06 05:38:50,316 INFO L137 encePairwiseOnDemand]: 20/25 looper letters, 101 selfloop transitions, 10 changer transitions 3/114 dead transitions. [2022-12-06 05:38:50,316 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 114 transitions, 977 flow [2022-12-06 05:38:50,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 05:38:50,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 05:38:50,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 68 transitions. [2022-12-06 05:38:50,318 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.544 [2022-12-06 05:38:50,318 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 289 flow. Second operand 5 states and 68 transitions. [2022-12-06 05:38:50,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 114 transitions, 977 flow [2022-12-06 05:38:50,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 114 transitions, 960 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-12-06 05:38:50,326 INFO L231 Difference]: Finished difference. Result has 52 places, 52 transitions, 380 flow [2022-12-06 05:38:50,326 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=380, PETRI_PLACES=52, PETRI_TRANSITIONS=52} [2022-12-06 05:38:50,327 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 18 predicate places. [2022-12-06 05:38:50,327 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:50,327 INFO L89 Accepts]: Start accepts. Operand has 52 places, 52 transitions, 380 flow [2022-12-06 05:38:50,328 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:50,328 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:50,329 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 52 transitions, 380 flow [2022-12-06 05:38:50,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 52 transitions, 380 flow [2022-12-06 05:38:50,352 INFO L130 PetriNetUnfolder]: 102/285 cut-off events. [2022-12-06 05:38:50,353 INFO L131 PetriNetUnfolder]: For 638/680 co-relation queries the response was YES. [2022-12-06 05:38:50,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 889 conditions, 285 events. 102/285 cut-off events. For 638/680 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1417 event pairs, 14 based on Foata normal form. 12/275 useless extension candidates. Maximal degree in co-relation 743. Up to 93 conditions per place. [2022-12-06 05:38:50,356 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 52 transitions, 380 flow [2022-12-06 05:38:50,356 INFO L188 LiptonReduction]: Number of co-enabled transitions 520 [2022-12-06 05:38:50,357 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:50,358 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 31 [2022-12-06 05:38:50,358 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 52 transitions, 380 flow [2022-12-06 05:38:50,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:50,358 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:50,359 INFO L213 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] [2022-12-06 05:38:50,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 05:38:50,359 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:50,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:50,359 INFO L85 PathProgramCache]: Analyzing trace with hash 640663373, now seen corresponding path program 4 times [2022-12-06 05:38:50,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:50,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217847423] [2022-12-06 05:38:50,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:50,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:50,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:50,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:50,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:50,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217847423] [2022-12-06 05:38:50,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217847423] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:50,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:50,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:50,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126232173] [2022-12-06 05:38:50,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:50,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:50,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:50,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:50,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:50,482 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:50,483 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 52 transitions, 380 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:50,483 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:50,483 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:50,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:50,723 INFO L130 PetriNetUnfolder]: 1175/1614 cut-off events. [2022-12-06 05:38:50,724 INFO L131 PetriNetUnfolder]: For 7392/7392 co-relation queries the response was YES. [2022-12-06 05:38:50,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7408 conditions, 1614 events. 1175/1614 cut-off events. For 7392/7392 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5272 event pairs, 351 based on Foata normal form. 80/1694 useless extension candidates. Maximal degree in co-relation 5945. Up to 1335 conditions per place. [2022-12-06 05:38:50,735 INFO L137 encePairwiseOnDemand]: 21/25 looper letters, 56 selfloop transitions, 7 changer transitions 2/65 dead transitions. [2022-12-06 05:38:50,735 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 65 transitions, 543 flow [2022-12-06 05:38:50,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:50,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:50,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 46 transitions. [2022-12-06 05:38:50,737 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.46 [2022-12-06 05:38:50,737 INFO L175 Difference]: Start difference. First operand has 52 places, 52 transitions, 380 flow. Second operand 4 states and 46 transitions. [2022-12-06 05:38:50,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 65 transitions, 543 flow [2022-12-06 05:38:50,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 65 transitions, 535 flow, removed 4 selfloop flow, removed 0 redundant places. [2022-12-06 05:38:50,746 INFO L231 Difference]: Finished difference. Result has 56 places, 45 transitions, 330 flow [2022-12-06 05:38:50,746 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=56, PETRI_TRANSITIONS=45} [2022-12-06 05:38:50,748 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 22 predicate places. [2022-12-06 05:38:50,748 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:50,748 INFO L89 Accepts]: Start accepts. Operand has 56 places, 45 transitions, 330 flow [2022-12-06 05:38:50,749 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:50,749 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:50,750 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 56 places, 45 transitions, 330 flow [2022-12-06 05:38:50,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 45 transitions, 330 flow [2022-12-06 05:38:50,763 INFO L130 PetriNetUnfolder]: 88/197 cut-off events. [2022-12-06 05:38:50,764 INFO L131 PetriNetUnfolder]: For 553/583 co-relation queries the response was YES. [2022-12-06 05:38:50,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 197 events. 88/197 cut-off events. For 553/583 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 720 event pairs, 12 based on Foata normal form. 8/191 useless extension candidates. Maximal degree in co-relation 646. Up to 95 conditions per place. [2022-12-06 05:38:50,766 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 45 transitions, 330 flow [2022-12-06 05:38:50,766 INFO L188 LiptonReduction]: Number of co-enabled transitions 406 [2022-12-06 05:38:50,767 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:50,769 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 21 [2022-12-06 05:38:50,769 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 45 transitions, 330 flow [2022-12-06 05:38:50,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 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-12-06 05:38:50,769 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:50,769 INFO L213 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] [2022-12-06 05:38:50,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 05:38:50,770 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:50,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:50,770 INFO L85 PathProgramCache]: Analyzing trace with hash -829252047, now seen corresponding path program 1 times [2022-12-06 05:38:50,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:50,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729888639] [2022-12-06 05:38:50,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:50,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:50,884 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:50,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:50,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729888639] [2022-12-06 05:38:50,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729888639] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:50,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210353486] [2022-12-06 05:38:50,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:50,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:50,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:50,899 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:38:50,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-06 05:38:50,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:50,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 05:38:50,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:38:51,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:51,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:38:51,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:51,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210353486] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:51,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-06 05:38:51,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 3] total 8 [2022-12-06 05:38:51,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505594763] [2022-12-06 05:38:51,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:51,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:51,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:51,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:51,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-12-06 05:38:51,092 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:51,092 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 45 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 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-12-06 05:38:51,092 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:51,092 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:51,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:51,340 INFO L130 PetriNetUnfolder]: 1949/2708 cut-off events. [2022-12-06 05:38:51,340 INFO L131 PetriNetUnfolder]: For 10271/10271 co-relation queries the response was YES. [2022-12-06 05:38:51,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12273 conditions, 2708 events. 1949/2708 cut-off events. For 10271/10271 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 10518 event pairs, 307 based on Foata normal form. 92/2800 useless extension candidates. Maximal degree in co-relation 8866. Up to 1475 conditions per place. [2022-12-06 05:38:51,363 INFO L137 encePairwiseOnDemand]: 20/25 looper letters, 87 selfloop transitions, 10 changer transitions 0/97 dead transitions. [2022-12-06 05:38:51,363 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 97 transitions, 829 flow [2022-12-06 05:38:51,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:51,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:51,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 62 transitions. [2022-12-06 05:38:51,364 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.62 [2022-12-06 05:38:51,364 INFO L175 Difference]: Start difference. First operand has 55 places, 45 transitions, 330 flow. Second operand 4 states and 62 transitions. [2022-12-06 05:38:51,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 97 transitions, 829 flow [2022-12-06 05:38:51,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 97 transitions, 806 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-06 05:38:51,384 INFO L231 Difference]: Finished difference. Result has 57 places, 49 transitions, 386 flow [2022-12-06 05:38:51,384 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=386, PETRI_PLACES=57, PETRI_TRANSITIONS=49} [2022-12-06 05:38:51,385 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 23 predicate places. [2022-12-06 05:38:51,385 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:51,385 INFO L89 Accepts]: Start accepts. Operand has 57 places, 49 transitions, 386 flow [2022-12-06 05:38:51,387 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:51,387 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:51,387 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 49 transitions, 386 flow [2022-12-06 05:38:51,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 49 transitions, 386 flow [2022-12-06 05:38:51,405 INFO L130 PetriNetUnfolder]: 142/312 cut-off events. [2022-12-06 05:38:51,405 INFO L131 PetriNetUnfolder]: For 859/921 co-relation queries the response was YES. [2022-12-06 05:38:51,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 312 events. 142/312 cut-off events. For 859/921 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1389 event pairs, 22 based on Foata normal form. 9/302 useless extension candidates. Maximal degree in co-relation 1069. Up to 154 conditions per place. [2022-12-06 05:38:51,408 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 49 transitions, 386 flow [2022-12-06 05:38:51,408 INFO L188 LiptonReduction]: Number of co-enabled transitions 490 [2022-12-06 05:38:51,409 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:51,410 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 25 [2022-12-06 05:38:51,410 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 49 transitions, 386 flow [2022-12-06 05:38:51,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 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-12-06 05:38:51,410 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:51,410 INFO L213 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] [2022-12-06 05:38:51,426 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-06 05:38:51,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-06 05:38:51,617 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:51,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:51,617 INFO L85 PathProgramCache]: Analyzing trace with hash -127048006, now seen corresponding path program 1 times [2022-12-06 05:38:51,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:51,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222223990] [2022-12-06 05:38:51,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:51,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:51,733 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:38:51,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:51,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222223990] [2022-12-06 05:38:51,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222223990] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:51,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145047784] [2022-12-06 05:38:51,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:51,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:51,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:51,747 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:38:51,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-06 05:38:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:51,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 05:38:51,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:38:51,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:38:51,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:38:51,977 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:38:51,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145047784] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:51,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-06 05:38:51,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 7 [2022-12-06 05:38:51,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136338410] [2022-12-06 05:38:51,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:51,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:51,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:51,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:51,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-12-06 05:38:51,979 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:51,980 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 49 transitions, 386 flow. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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-12-06 05:38:51,980 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:51,980 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:51,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:52,386 INFO L130 PetriNetUnfolder]: 2395/3362 cut-off events. [2022-12-06 05:38:52,386 INFO L131 PetriNetUnfolder]: For 16407/16407 co-relation queries the response was YES. [2022-12-06 05:38:52,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15776 conditions, 3362 events. 2395/3362 cut-off events. For 16407/16407 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 13707 event pairs, 365 based on Foata normal form. 146/3508 useless extension candidates. Maximal degree in co-relation 9101. Up to 1555 conditions per place. [2022-12-06 05:38:52,417 INFO L137 encePairwiseOnDemand]: 20/25 looper letters, 91 selfloop transitions, 15 changer transitions 0/106 dead transitions. [2022-12-06 05:38:52,417 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 106 transitions, 998 flow [2022-12-06 05:38:52,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:52,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:52,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2022-12-06 05:38:52,418 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.64 [2022-12-06 05:38:52,419 INFO L175 Difference]: Start difference. First operand has 57 places, 49 transitions, 386 flow. Second operand 4 states and 64 transitions. [2022-12-06 05:38:52,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 106 transitions, 998 flow [2022-12-06 05:38:52,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 106 transitions, 998 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-06 05:38:52,438 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 580 flow [2022-12-06 05:38:52,438 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=580, PETRI_PLACES=63, PETRI_TRANSITIONS=60} [2022-12-06 05:38:52,438 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2022-12-06 05:38:52,438 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:52,439 INFO L89 Accepts]: Start accepts. Operand has 63 places, 60 transitions, 580 flow [2022-12-06 05:38:52,440 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:52,440 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:52,440 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 60 transitions, 580 flow [2022-12-06 05:38:52,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 60 transitions, 580 flow [2022-12-06 05:38:52,491 INFO L130 PetriNetUnfolder]: 209/486 cut-off events. [2022-12-06 05:38:52,491 INFO L131 PetriNetUnfolder]: For 1825/1912 co-relation queries the response was YES. [2022-12-06 05:38:52,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2016 conditions, 486 events. 209/486 cut-off events. For 1825/1912 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 2599 event pairs, 29 based on Foata normal form. 7/475 useless extension candidates. Maximal degree in co-relation 1842. Up to 240 conditions per place. [2022-12-06 05:38:52,500 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 60 transitions, 580 flow [2022-12-06 05:38:52,500 INFO L188 LiptonReduction]: Number of co-enabled transitions 482 [2022-12-06 05:38:52,501 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:52,502 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 64 [2022-12-06 05:38:52,502 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 580 flow [2022-12-06 05:38:52,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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-12-06 05:38:52,502 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:52,502 INFO L213 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] [2022-12-06 05:38:52,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-06 05:38:52,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:52,710 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:52,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:52,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1215467448, now seen corresponding path program 2 times [2022-12-06 05:38:52,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:52,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905329083] [2022-12-06 05:38:52,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:52,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:52,852 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:38:52,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:52,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905329083] [2022-12-06 05:38:52,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905329083] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 05:38:52,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 05:38:52,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 05:38:52,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528612102] [2022-12-06 05:38:52,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:38:52,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:52,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:52,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:52,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:52,854 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:52,854 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 580 flow. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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-12-06 05:38:52,854 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:52,854 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:52,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:53,222 INFO L130 PetriNetUnfolder]: 2261/3130 cut-off events. [2022-12-06 05:38:53,223 INFO L131 PetriNetUnfolder]: For 19521/19521 co-relation queries the response was YES. [2022-12-06 05:38:53,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15933 conditions, 3130 events. 2261/3130 cut-off events. For 19521/19521 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 11957 event pairs, 756 based on Foata normal form. 14/3144 useless extension candidates. Maximal degree in co-relation 9549. Up to 3013 conditions per place. [2022-12-06 05:38:53,247 INFO L137 encePairwiseOnDemand]: 21/25 looper letters, 60 selfloop transitions, 8 changer transitions 7/75 dead transitions. [2022-12-06 05:38:53,248 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 75 transitions, 811 flow [2022-12-06 05:38:53,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:53,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:53,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2022-12-06 05:38:53,249 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.44 [2022-12-06 05:38:53,249 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 580 flow. Second operand 4 states and 44 transitions. [2022-12-06 05:38:53,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 75 transitions, 811 flow [2022-12-06 05:38:53,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 75 transitions, 811 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-06 05:38:53,264 INFO L231 Difference]: Finished difference. Result has 67 places, 57 transitions, 580 flow [2022-12-06 05:38:53,265 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=580, PETRI_PLACES=67, PETRI_TRANSITIONS=57} [2022-12-06 05:38:53,265 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 33 predicate places. [2022-12-06 05:38:53,265 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:53,266 INFO L89 Accepts]: Start accepts. Operand has 67 places, 57 transitions, 580 flow [2022-12-06 05:38:53,267 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:53,267 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:53,267 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 57 transitions, 580 flow [2022-12-06 05:38:53,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 57 transitions, 580 flow [2022-12-06 05:38:53,305 INFO L130 PetriNetUnfolder]: 186/401 cut-off events. [2022-12-06 05:38:53,305 INFO L131 PetriNetUnfolder]: For 1626/1704 co-relation queries the response was YES. [2022-12-06 05:38:53,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 401 events. 186/401 cut-off events. For 1626/1704 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1897 event pairs, 25 based on Foata normal form. 7/394 useless extension candidates. Maximal degree in co-relation 1621. Up to 215 conditions per place. [2022-12-06 05:38:53,311 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 57 transitions, 580 flow [2022-12-06 05:38:53,312 INFO L188 LiptonReduction]: Number of co-enabled transitions 442 [2022-12-06 05:38:53,313 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:53,315 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 50 [2022-12-06 05:38:53,315 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 580 flow [2022-12-06 05:38:53,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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-12-06 05:38:53,316 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:53,316 INFO L213 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] [2022-12-06 05:38:53,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 05:38:53,316 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:53,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:53,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1986419809, now seen corresponding path program 1 times [2022-12-06 05:38:53,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:53,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148561305] [2022-12-06 05:38:53,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:53,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:53,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:53,430 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:53,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:53,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148561305] [2022-12-06 05:38:53,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148561305] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:53,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414326408] [2022-12-06 05:38:53,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:53,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:53,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:53,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:38:53,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-06 05:38:53,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:53,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-06 05:38:53,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:38:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:53,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:38:53,641 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 05:38:53,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414326408] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 05:38:53,642 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 05:38:53,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2022-12-06 05:38:53,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109863999] [2022-12-06 05:38:53,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 05:38:53,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 05:38:53,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:53,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 05:38:53,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 05:38:53,643 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-06 05:38:53,644 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 580 flow. Second operand has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 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-12-06 05:38:53,644 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:53,644 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-06 05:38:53,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:54,441 INFO L130 PetriNetUnfolder]: 4762/6785 cut-off events. [2022-12-06 05:38:54,441 INFO L131 PetriNetUnfolder]: For 46784/46784 co-relation queries the response was YES. [2022-12-06 05:38:54,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34704 conditions, 6785 events. 4762/6785 cut-off events. For 46784/46784 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 32637 event pairs, 1256 based on Foata normal form. 634/7419 useless extension candidates. Maximal degree in co-relation 21618. Up to 3473 conditions per place. [2022-12-06 05:38:54,499 INFO L137 encePairwiseOnDemand]: 19/25 looper letters, 105 selfloop transitions, 38 changer transitions 3/146 dead transitions. [2022-12-06 05:38:54,500 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 146 transitions, 1688 flow [2022-12-06 05:38:54,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 05:38:54,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 05:38:54,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2022-12-06 05:38:54,501 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.71 [2022-12-06 05:38:54,501 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 580 flow. Second operand 4 states and 71 transitions. [2022-12-06 05:38:54,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 146 transitions, 1688 flow [2022-12-06 05:38:54,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 146 transitions, 1670 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-06 05:38:54,529 INFO L231 Difference]: Finished difference. Result has 70 places, 92 transitions, 1210 flow [2022-12-06 05:38:54,529 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1210, PETRI_PLACES=70, PETRI_TRANSITIONS=92} [2022-12-06 05:38:54,530 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 36 predicate places. [2022-12-06 05:38:54,530 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:54,530 INFO L89 Accepts]: Start accepts. Operand has 70 places, 92 transitions, 1210 flow [2022-12-06 05:38:54,532 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:54,532 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:54,532 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 92 transitions, 1210 flow [2022-12-06 05:38:54,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 92 transitions, 1210 flow [2022-12-06 05:38:54,617 INFO L130 PetriNetUnfolder]: 347/846 cut-off events. [2022-12-06 05:38:54,618 INFO L131 PetriNetUnfolder]: For 5490/6161 co-relation queries the response was YES. [2022-12-06 05:38:54,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4326 conditions, 846 events. 347/846 cut-off events. For 5490/6161 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 5504 event pairs, 41 based on Foata normal form. 20/825 useless extension candidates. Maximal degree in co-relation 4031. Up to 411 conditions per place. [2022-12-06 05:38:54,633 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 92 transitions, 1210 flow [2022-12-06 05:38:54,634 INFO L188 LiptonReduction]: Number of co-enabled transitions 830 [2022-12-06 05:38:54,636 ERROR L112 fgCompositionFactory]: Composing non-subsequent actions: [425] L67-->L67: Formula: (and (= (+ v_~counter~0_92 1) v_~counter~0_91) (< v_~j1~0_23 v_~M1~0_14) (= v_~j1~0_22 (+ v_~j1~0_23 1))) InVars {~counter~0=v_~counter~0_92, ~j1~0=v_~j1~0_23, ~M1~0=v_~M1~0_14} OutVars{~counter~0=v_~counter~0_91, ~j1~0=v_~j1~0_22, thread3Thread1of1ForFork3_#t~post6=|v_thread3Thread1of1ForFork3_#t~post6_5|, ~M1~0=v_~M1~0_14, thread3Thread1of1ForFork3_#t~post5=|v_thread3Thread1of1ForFork3_#t~post5_5|} AuxVars[] AssignedVars[~counter~0, ~j1~0, thread3Thread1of1ForFork3_#t~post6, thread3Thread1of1ForFork3_#t~post5] and [438] L44-->L44: Formula: (and (= v_~i1~0_26 (+ v_~i1~0_27 1)) (< v_~i1~0_27 v_~N1~0_12) (= (+ v_~counter~0_96 1) v_~counter~0_95)) InVars {~counter~0=v_~counter~0_96, ~i1~0=v_~i1~0_27, ~N1~0=v_~N1~0_12} OutVars{~counter~0=v_~counter~0_95, thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_5|, thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_5|, ~i1~0=v_~i1~0_26, ~N1~0=v_~N1~0_12} AuxVars[] AssignedVars[~counter~0, thread1Thread1of1ForFork0_#t~post1, thread1Thread1of1ForFork0_#t~post2, ~i1~0] [2022-12-06 05:38:54,734 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 05:38:54,735 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 205 [2022-12-06 05:38:54,735 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 92 transitions, 1220 flow [2022-12-06 05:38:54,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 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-12-06 05:38:54,735 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:54,735 INFO L213 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] [2022-12-06 05:38:54,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-06 05:38:54,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:54,936 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:54,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:54,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1754591801, now seen corresponding path program 2 times [2022-12-06 05:38:54,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:54,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004181487] [2022-12-06 05:38:54,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:54,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:54,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:55,028 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:38:55,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:55,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004181487] [2022-12-06 05:38:55,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004181487] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:55,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116184826] [2022-12-06 05:38:55,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 05:38:55,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:55,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:55,030 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:38:55,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-06 05:38:55,145 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 05:38:55,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 05:38:55,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-06 05:38:55,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:38:55,181 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:38:55,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:38:55,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:38:55,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116184826] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 05:38:55,220 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 05:38:55,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2022-12-06 05:38:55,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119062448] [2022-12-06 05:38:55,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 05:38:55,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 05:38:55,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:55,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 05:38:55,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-06 05:38:55,221 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-06 05:38:55,221 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 92 transitions, 1220 flow. Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 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-12-06 05:38:55,221 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:55,221 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-06 05:38:55,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:38:56,555 INFO L130 PetriNetUnfolder]: 9386/13396 cut-off events. [2022-12-06 05:38:56,555 INFO L131 PetriNetUnfolder]: For 129827/129827 co-relation queries the response was YES. [2022-12-06 05:38:56,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77412 conditions, 13396 events. 9386/13396 cut-off events. For 129827/129827 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 73043 event pairs, 1920 based on Foata normal form. 691/14087 useless extension candidates. Maximal degree in co-relation 28529. Up to 5627 conditions per place. [2022-12-06 05:38:56,662 INFO L137 encePairwiseOnDemand]: 19/26 looper letters, 134 selfloop transitions, 95 changer transitions 3/232 dead transitions. [2022-12-06 05:38:56,662 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 232 transitions, 3124 flow [2022-12-06 05:38:56,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 05:38:56,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 05:38:56,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 95 transitions. [2022-12-06 05:38:56,663 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7307692307692307 [2022-12-06 05:38:56,663 INFO L175 Difference]: Start difference. First operand has 70 places, 92 transitions, 1220 flow. Second operand 5 states and 95 transitions. [2022-12-06 05:38:56,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 232 transitions, 3124 flow [2022-12-06 05:38:56,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 232 transitions, 3074 flow, removed 25 selfloop flow, removed 0 redundant places. [2022-12-06 05:38:56,696 INFO L231 Difference]: Finished difference. Result has 76 places, 149 transitions, 2353 flow [2022-12-06 05:38:56,696 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1170, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2353, PETRI_PLACES=76, PETRI_TRANSITIONS=149} [2022-12-06 05:38:56,697 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 42 predicate places. [2022-12-06 05:38:56,697 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:38:56,697 INFO L89 Accepts]: Start accepts. Operand has 76 places, 149 transitions, 2353 flow [2022-12-06 05:38:56,698 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:38:56,698 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:38:56,698 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 149 transitions, 2353 flow [2022-12-06 05:38:56,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 149 transitions, 2353 flow [2022-12-06 05:38:56,835 INFO L130 PetriNetUnfolder]: 672/1682 cut-off events. [2022-12-06 05:38:56,836 INFO L131 PetriNetUnfolder]: For 14435/16502 co-relation queries the response was YES. [2022-12-06 05:38:56,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9388 conditions, 1682 events. 672/1682 cut-off events. For 14435/16502 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 13392 event pairs, 58 based on Foata normal form. 42/1644 useless extension candidates. Maximal degree in co-relation 8802. Up to 678 conditions per place. [2022-12-06 05:38:56,867 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 149 transitions, 2353 flow [2022-12-06 05:38:56,867 INFO L188 LiptonReduction]: Number of co-enabled transitions 1472 [2022-12-06 05:38:56,978 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:38:56,979 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 282 [2022-12-06 05:38:56,979 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 149 transitions, 2353 flow [2022-12-06 05:38:56,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 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-12-06 05:38:56,980 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:38:56,980 INFO L213 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] [2022-12-06 05:38:57,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-06 05:38:57,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-06 05:38:57,180 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:38:57,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:38:57,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1506199145, now seen corresponding path program 1 times [2022-12-06 05:38:57,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:38:57,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797070672] [2022-12-06 05:38:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:57,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:38:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:57,265 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:38:57,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:38:57,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797070672] [2022-12-06 05:38:57,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797070672] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:38:57,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817121291] [2022-12-06 05:38:57,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:38:57,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:38:57,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:38:57,267 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:38:57,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-06 05:38:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:38:57,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 05:38:57,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:38:57,419 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:38:57,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:38:57,491 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:38:57,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817121291] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 05:38:57,491 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 05:38:57,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2022-12-06 05:38:57,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959959982] [2022-12-06 05:38:57,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 05:38:57,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 05:38:57,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:38:57,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 05:38:57,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-12-06 05:38:57,493 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-06 05:38:57,493 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 149 transitions, 2353 flow. Second operand has 13 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 0 states have call successors, (0), 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-12-06 05:38:57,493 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:38:57,493 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-06 05:38:57,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:39:01,878 INFO L130 PetriNetUnfolder]: 26901/38087 cut-off events. [2022-12-06 05:39:01,879 INFO L131 PetriNetUnfolder]: For 440308/440308 co-relation queries the response was YES. [2022-12-06 05:39:02,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244784 conditions, 38087 events. 26901/38087 cut-off events. For 440308/440308 co-relation queries the response was YES. Maximal size of possible extension queue 1556. Compared 237026 event pairs, 3476 based on Foata normal form. 4226/42313 useless extension candidates. Maximal degree in co-relation 114305. Up to 14773 conditions per place. [2022-12-06 05:39:02,193 INFO L137 encePairwiseOnDemand]: 18/26 looper letters, 891 selfloop transitions, 418 changer transitions 20/1329 dead transitions. [2022-12-06 05:39:02,193 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 1329 transitions, 20583 flow [2022-12-06 05:39:02,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-12-06 05:39:02,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-12-06 05:39:02,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 469 transitions. [2022-12-06 05:39:02,195 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4875259875259875 [2022-12-06 05:39:02,195 INFO L175 Difference]: Start difference. First operand has 76 places, 149 transitions, 2353 flow. Second operand 37 states and 469 transitions. [2022-12-06 05:39:02,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 1329 transitions, 20583 flow [2022-12-06 05:39:02,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 1329 transitions, 19255 flow, removed 664 selfloop flow, removed 0 redundant places. [2022-12-06 05:39:02,515 INFO L231 Difference]: Finished difference. Result has 144 places, 581 transitions, 10668 flow [2022-12-06 05:39:02,516 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2191, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=10668, PETRI_PLACES=144, PETRI_TRANSITIONS=581} [2022-12-06 05:39:02,516 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 110 predicate places. [2022-12-06 05:39:02,516 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:39:02,516 INFO L89 Accepts]: Start accepts. Operand has 144 places, 581 transitions, 10668 flow [2022-12-06 05:39:02,524 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:39:02,524 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:39:02,524 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 581 transitions, 10668 flow [2022-12-06 05:39:02,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 581 transitions, 10668 flow [2022-12-06 05:39:03,713 INFO L130 PetriNetUnfolder]: 2454/5352 cut-off events. [2022-12-06 05:39:03,713 INFO L131 PetriNetUnfolder]: For 171085/174806 co-relation queries the response was YES. [2022-12-06 05:39:03,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47027 conditions, 5352 events. 2454/5352 cut-off events. For 171085/174806 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 47797 event pairs, 172 based on Foata normal form. 115/5288 useless extension candidates. Maximal degree in co-relation 45733. Up to 1569 conditions per place. [2022-12-06 05:39:03,844 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 581 transitions, 10668 flow [2022-12-06 05:39:03,844 INFO L188 LiptonReduction]: Number of co-enabled transitions 5128 [2022-12-06 05:39:03,848 ERROR L112 fgCompositionFactory]: Composing non-subsequent actions: [438] L44-->L44: Formula: (and (= v_~i1~0_26 (+ v_~i1~0_27 1)) (< v_~i1~0_27 v_~N1~0_12) (= (+ v_~counter~0_96 1) v_~counter~0_95)) InVars {~counter~0=v_~counter~0_96, ~i1~0=v_~i1~0_27, ~N1~0=v_~N1~0_12} OutVars{~counter~0=v_~counter~0_95, thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_5|, thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_5|, ~i1~0=v_~i1~0_26, ~N1~0=v_~N1~0_12} AuxVars[] AssignedVars[~counter~0, thread1Thread1of1ForFork0_#t~post1, thread1Thread1of1ForFork0_#t~post2, ~i1~0] and [425] L67-->L67: Formula: (and (= (+ v_~counter~0_92 1) v_~counter~0_91) (< v_~j1~0_23 v_~M1~0_14) (= v_~j1~0_22 (+ v_~j1~0_23 1))) InVars {~counter~0=v_~counter~0_92, ~j1~0=v_~j1~0_23, ~M1~0=v_~M1~0_14} OutVars{~counter~0=v_~counter~0_91, ~j1~0=v_~j1~0_22, thread3Thread1of1ForFork3_#t~post6=|v_thread3Thread1of1ForFork3_#t~post6_5|, ~M1~0=v_~M1~0_14, thread3Thread1of1ForFork3_#t~post5=|v_thread3Thread1of1ForFork3_#t~post5_5|} AuxVars[] AssignedVars[~counter~0, ~j1~0, thread3Thread1of1ForFork3_#t~post6, thread3Thread1of1ForFork3_#t~post5] [2022-12-06 05:39:03,894 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 05:39:03,895 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1379 [2022-12-06 05:39:03,895 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 581 transitions, 10692 flow [2022-12-06 05:39:03,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 0 states have call successors, (0), 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-12-06 05:39:03,896 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:39:03,896 INFO L213 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] [2022-12-06 05:39:03,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-06 05:39:04,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:39:04,102 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:39:04,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:39:04,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1348109670, now seen corresponding path program 1 times [2022-12-06 05:39:04,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:39:04,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574191905] [2022-12-06 05:39:04,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:39:04,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:39:04,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:39:04,358 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:39:04,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:39:04,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574191905] [2022-12-06 05:39:04,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574191905] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:39:04,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253598381] [2022-12-06 05:39:04,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:39:04,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:39:04,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:39:04,373 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:39:04,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-06 05:39:04,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:39:04,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 05:39:04,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:39:04,517 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:39:04,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:39:04,575 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:39:04,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253598381] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 05:39:04,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-06 05:39:04,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 10 [2022-12-06 05:39:04,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294830429] [2022-12-06 05:39:04,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 05:39:04,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 05:39:04,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:39:04,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 05:39:04,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-12-06 05:39:04,576 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 05:39:04,577 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 581 transitions, 10692 flow. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 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-12-06 05:39:04,577 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:39:04,577 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 05:39:04,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:39:12,266 INFO L130 PetriNetUnfolder]: 28650/40500 cut-off events. [2022-12-06 05:39:12,267 INFO L131 PetriNetUnfolder]: For 1663943/1663943 co-relation queries the response was YES. [2022-12-06 05:39:12,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389849 conditions, 40500 events. 28650/40500 cut-off events. For 1663943/1663943 co-relation queries the response was YES. Maximal size of possible extension queue 1644. Compared 254217 event pairs, 4973 based on Foata normal form. 580/41080 useless extension candidates. Maximal degree in co-relation 365043. Up to 21225 conditions per place. [2022-12-06 05:39:12,910 INFO L137 encePairwiseOnDemand]: 20/27 looper letters, 731 selfloop transitions, 69 changer transitions 52/852 dead transitions. [2022-12-06 05:39:12,911 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 852 transitions, 17475 flow [2022-12-06 05:39:12,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 05:39:12,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 05:39:12,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2022-12-06 05:39:12,912 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2022-12-06 05:39:12,912 INFO L175 Difference]: Start difference. First operand has 144 places, 581 transitions, 10692 flow. Second operand 5 states and 67 transitions. [2022-12-06 05:39:12,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 852 transitions, 17475 flow [2022-12-06 05:39:17,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 852 transitions, 14741 flow, removed 1177 selfloop flow, removed 5 redundant places. [2022-12-06 05:39:17,554 INFO L231 Difference]: Finished difference. Result has 145 places, 599 transitions, 9611 flow [2022-12-06 05:39:17,555 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8947, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=581, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=514, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=9611, PETRI_PLACES=145, PETRI_TRANSITIONS=599} [2022-12-06 05:39:17,555 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 111 predicate places. [2022-12-06 05:39:17,555 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:39:17,555 INFO L89 Accepts]: Start accepts. Operand has 145 places, 599 transitions, 9611 flow [2022-12-06 05:39:17,560 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:39:17,560 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:39:17,581 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 145 places, 599 transitions, 9611 flow [2022-12-06 05:39:17,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 599 transitions, 9611 flow [2022-12-06 05:39:18,295 INFO L130 PetriNetUnfolder]: 2638/5621 cut-off events. [2022-12-06 05:39:18,295 INFO L131 PetriNetUnfolder]: For 187595/191053 co-relation queries the response was YES. [2022-12-06 05:39:18,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48492 conditions, 5621 events. 2638/5621 cut-off events. For 187595/191053 co-relation queries the response was YES. Maximal size of possible extension queue 598. Compared 49690 event pairs, 197 based on Foata normal form. 82/5495 useless extension candidates. Maximal degree in co-relation 47186. Up to 1594 conditions per place. [2022-12-06 05:39:18,394 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 145 places, 599 transitions, 9611 flow [2022-12-06 05:39:18,394 INFO L188 LiptonReduction]: Number of co-enabled transitions 5324 [2022-12-06 05:39:18,400 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 05:39:18,401 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 846 [2022-12-06 05:39:18,401 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 599 transitions, 9611 flow [2022-12-06 05:39:18,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 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-12-06 05:39:18,401 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:39:18,401 INFO L213 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] [2022-12-06 05:39:18,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-06 05:39:18,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:39:18,606 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:39:18,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:39:18,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1884517835, now seen corresponding path program 2 times [2022-12-06 05:39:18,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:39:18,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616849325] [2022-12-06 05:39:18,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:39:18,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:39:18,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:39:18,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:39:18,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:39:18,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616849325] [2022-12-06 05:39:18,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616849325] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:39:18,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71000155] [2022-12-06 05:39:18,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 05:39:18,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:39:18,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:39:18,741 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:39:18,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-06 05:39:18,835 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 05:39:18,835 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 05:39:18,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 05:39:18,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:39:18,916 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:39:18,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:39:18,987 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:39:18,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71000155] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 05:39:18,988 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 05:39:18,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2022-12-06 05:39:18,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252542499] [2022-12-06 05:39:18,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 05:39:18,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 05:39:18,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:39:18,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 05:39:18,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-12-06 05:39:18,990 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 05:39:18,990 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 599 transitions, 9611 flow. Second operand has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 13 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-06 05:39:18,990 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:39:18,990 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 05:39:18,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:39:33,573 INFO L130 PetriNetUnfolder]: 48374/69885 cut-off events. [2022-12-06 05:39:33,574 INFO L131 PetriNetUnfolder]: For 3524186/3524186 co-relation queries the response was YES. [2022-12-06 05:39:34,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 655376 conditions, 69885 events. 48374/69885 cut-off events. For 3524186/3524186 co-relation queries the response was YES. Maximal size of possible extension queue 2948. Compared 493160 event pairs, 4806 based on Foata normal form. 4620/74505 useless extension candidates. Maximal degree in co-relation 597612. Up to 17731 conditions per place. [2022-12-06 05:39:34,452 INFO L137 encePairwiseOnDemand]: 18/27 looper letters, 920 selfloop transitions, 787 changer transitions 56/1763 dead transitions. [2022-12-06 05:39:34,453 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 1763 transitions, 33588 flow [2022-12-06 05:39:34,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-06 05:39:34,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-12-06 05:39:34,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 450 transitions. [2022-12-06 05:39:34,459 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5376344086021505 [2022-12-06 05:39:34,459 INFO L175 Difference]: Start difference. First operand has 145 places, 599 transitions, 9611 flow. Second operand 31 states and 450 transitions. [2022-12-06 05:39:34,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 1763 transitions, 33588 flow [2022-12-06 05:39:45,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 1763 transitions, 32932 flow, removed 244 selfloop flow, removed 3 redundant places. [2022-12-06 05:39:45,993 INFO L231 Difference]: Finished difference. Result has 193 places, 1017 transitions, 21103 flow [2022-12-06 05:39:45,994 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8828, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=555, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=357, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=21103, PETRI_PLACES=193, PETRI_TRANSITIONS=1017} [2022-12-06 05:39:45,994 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 159 predicate places. [2022-12-06 05:39:45,994 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:39:45,994 INFO L89 Accepts]: Start accepts. Operand has 193 places, 1017 transitions, 21103 flow [2022-12-06 05:39:45,999 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:39:46,000 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:39:46,000 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 1017 transitions, 21103 flow [2022-12-06 05:39:46,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 1017 transitions, 21103 flow [2022-12-06 05:39:48,437 INFO L130 PetriNetUnfolder]: 4186/9998 cut-off events. [2022-12-06 05:39:48,437 INFO L131 PetriNetUnfolder]: For 544263/549281 co-relation queries the response was YES. [2022-12-06 05:39:48,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99926 conditions, 9998 events. 4186/9998 cut-off events. For 544263/549281 co-relation queries the response was YES. Maximal size of possible extension queue 1074. Compared 106148 event pairs, 271 based on Foata normal form. 76/9852 useless extension candidates. Maximal degree in co-relation 97036. Up to 2802 conditions per place. [2022-12-06 05:39:48,785 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 1017 transitions, 21103 flow [2022-12-06 05:39:48,785 INFO L188 LiptonReduction]: Number of co-enabled transitions 9230 [2022-12-06 05:39:48,798 ERROR L112 fgCompositionFactory]: Composing non-subsequent actions: [477] L56-->L56: Formula: (and (= |v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_5| |v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_5|) (= v_~counter~0_110 (+ v_~counter~0_109 1)) (= |v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_5| (ite (< 0 v_~counter~0_110) 1 0)) (< v_~i2~0_37 v_~N2~0_40) (not (= 0 |v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_5|)) (= (+ v_~i2~0_37 1) v_~i2~0_36)) InVars {~counter~0=v_~counter~0_110, ~i2~0=v_~i2~0_37, ~N2~0=v_~N2~0_40} OutVars{~counter~0=v_~counter~0_109, thread2Thread1of1ForFork2_#t~post4#1=|v_thread2Thread1of1ForFork2_#t~post4#1_5|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_5|, thread2Thread1of1ForFork2_#t~post3#1=|v_thread2Thread1of1ForFork2_#t~post3#1_5|, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_5|, ~i2~0=v_~i2~0_36, ~N2~0=v_~N2~0_40} AuxVars[] AssignedVars[~counter~0, thread2Thread1of1ForFork2_#t~post4#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_#t~post3#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, ~i2~0] and [438] L44-->L44: Formula: (and (= v_~i1~0_26 (+ v_~i1~0_27 1)) (< v_~i1~0_27 v_~N1~0_12) (= (+ v_~counter~0_96 1) v_~counter~0_95)) InVars {~counter~0=v_~counter~0_96, ~i1~0=v_~i1~0_27, ~N1~0=v_~N1~0_12} OutVars{~counter~0=v_~counter~0_95, thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_5|, thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_5|, ~i1~0=v_~i1~0_26, ~N1~0=v_~N1~0_12} AuxVars[] AssignedVars[~counter~0, thread1Thread1of1ForFork0_#t~post1, thread1Thread1of1ForFork0_#t~post2, ~i1~0] [2022-12-06 05:39:48,937 ERROR L112 fgCompositionFactory]: Composing non-subsequent actions: [494] L56-->thread2EXIT: Formula: (and (= |v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_23| |v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_23|) (not (< v_~i2~0_58 v_~N2~0_54)) (not (= |v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_23| 0)) (= v_~i2~0_58 (+ v_~i2~0_59 1)) (= v_~counter~0_178 (+ v_~counter~0_177 1)) (= |v_thread2Thread1of1ForFork2_#res#1.offset_29| 0) (= |v_thread2Thread1of1ForFork2_#res#1.base_29| 0) (= (ite (< 0 v_~counter~0_178) 1 0) |v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_23|) (< v_~i2~0_59 v_~N2~0_54)) InVars {~counter~0=v_~counter~0_178, ~i2~0=v_~i2~0_59, ~N2~0=v_~N2~0_54} OutVars{~counter~0=v_~counter~0_177, thread2Thread1of1ForFork2_#t~post4#1=|v_thread2Thread1of1ForFork2_#t~post4#1_23|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_23|, thread2Thread1of1ForFork2_#res#1.offset=|v_thread2Thread1of1ForFork2_#res#1.offset_29|, thread2Thread1of1ForFork2_#t~post3#1=|v_thread2Thread1of1ForFork2_#t~post3#1_23|, ~i2~0=v_~i2~0_58, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_23|, ~N2~0=v_~N2~0_54, thread2Thread1of1ForFork2_#res#1.base=|v_thread2Thread1of1ForFork2_#res#1.base_29|} AuxVars[] AssignedVars[~counter~0, thread2Thread1of1ForFork2_#t~post4#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_#res#1.offset, thread2Thread1of1ForFork2_#t~post3#1, ~i2~0, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread2Thread1of1ForFork2_#res#1.base] and [438] L44-->L44: Formula: (and (= v_~i1~0_26 (+ v_~i1~0_27 1)) (< v_~i1~0_27 v_~N1~0_12) (= (+ v_~counter~0_96 1) v_~counter~0_95)) InVars {~counter~0=v_~counter~0_96, ~i1~0=v_~i1~0_27, ~N1~0=v_~N1~0_12} OutVars{~counter~0=v_~counter~0_95, thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_5|, thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_5|, ~i1~0=v_~i1~0_26, ~N1~0=v_~N1~0_12} AuxVars[] AssignedVars[~counter~0, thread1Thread1of1ForFork0_#t~post1, thread1Thread1of1ForFork0_#t~post2, ~i1~0] [2022-12-06 05:39:49,048 ERROR L112 fgCompositionFactory]: Composing non-subsequent actions: [438] L44-->L44: Formula: (and (= v_~i1~0_26 (+ v_~i1~0_27 1)) (< v_~i1~0_27 v_~N1~0_12) (= (+ v_~counter~0_96 1) v_~counter~0_95)) InVars {~counter~0=v_~counter~0_96, ~i1~0=v_~i1~0_27, ~N1~0=v_~N1~0_12} OutVars{~counter~0=v_~counter~0_95, thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_5|, thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_5|, ~i1~0=v_~i1~0_26, ~N1~0=v_~N1~0_12} AuxVars[] AssignedVars[~counter~0, thread1Thread1of1ForFork0_#t~post1, thread1Thread1of1ForFork0_#t~post2, ~i1~0] and [477] L56-->L56: Formula: (and (= |v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_5| |v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_5|) (= v_~counter~0_110 (+ v_~counter~0_109 1)) (= |v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_5| (ite (< 0 v_~counter~0_110) 1 0)) (< v_~i2~0_37 v_~N2~0_40) (not (= 0 |v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_5|)) (= (+ v_~i2~0_37 1) v_~i2~0_36)) InVars {~counter~0=v_~counter~0_110, ~i2~0=v_~i2~0_37, ~N2~0=v_~N2~0_40} OutVars{~counter~0=v_~counter~0_109, thread2Thread1of1ForFork2_#t~post4#1=|v_thread2Thread1of1ForFork2_#t~post4#1_5|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_5|, thread2Thread1of1ForFork2_#t~post3#1=|v_thread2Thread1of1ForFork2_#t~post3#1_5|, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_5|, ~i2~0=v_~i2~0_36, ~N2~0=v_~N2~0_40} AuxVars[] AssignedVars[~counter~0, thread2Thread1of1ForFork2_#t~post4#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_#t~post3#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, ~i2~0] [2022-12-06 05:39:49,093 INFO L203 LiptonReduction]: Total number of compositions: 3 [2022-12-06 05:39:49,094 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 3100 [2022-12-06 05:39:49,094 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 1017 transitions, 21196 flow [2022-12-06 05:39:49,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 13 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-06 05:39:49,094 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 05:39:49,094 INFO L213 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] [2022-12-06 05:39:49,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-06 05:39:49,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-06 05:39:49,297 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 05:39:49,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 05:39:49,297 INFO L85 PathProgramCache]: Analyzing trace with hash -2013724574, now seen corresponding path program 2 times [2022-12-06 05:39:49,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 05:39:49,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878060669] [2022-12-06 05:39:49,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 05:39:49,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 05:39:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 05:39:49,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 05:39:49,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 05:39:49,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878060669] [2022-12-06 05:39:49,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878060669] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 05:39:49,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980321804] [2022-12-06 05:39:49,397 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 05:39:49,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 05:39:49,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 05:39:49,398 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 05:39:49,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-06 05:39:49,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 05:39:49,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 05:39:49,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 05:39:49,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 05:39:49,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:39:49,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 05:39:49,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 05:39:49,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980321804] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 05:39:49,622 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 05:39:49,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2022-12-06 05:39:49,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885666574] [2022-12-06 05:39:49,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 05:39:49,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 05:39:49,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 05:39:49,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 05:39:49,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-12-06 05:39:49,624 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 31 [2022-12-06 05:39:49,624 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 1017 transitions, 21196 flow. Second operand has 12 states, 12 states have (on average 4.583333333333333) internal successors, (55), 11 states have internal predecessors, (55), 0 states have call successors, (0), 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-12-06 05:39:49,624 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 05:39:49,624 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 31 [2022-12-06 05:39:49,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 05:40:20,969 INFO L130 PetriNetUnfolder]: 68144/99331 cut-off events. [2022-12-06 05:40:20,969 INFO L131 PetriNetUnfolder]: For 7762996/7762996 co-relation queries the response was YES. [2022-12-06 05:40:22,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1117316 conditions, 99331 events. 68144/99331 cut-off events. For 7762996/7762996 co-relation queries the response was YES. Maximal size of possible extension queue 4207. Compared 745848 event pairs, 10276 based on Foata normal form. 2202/101533 useless extension candidates. Maximal degree in co-relation 1070701. Up to 48227 conditions per place. [2022-12-06 05:40:22,850 INFO L137 encePairwiseOnDemand]: 18/31 looper letters, 1420 selfloop transitions, 604 changer transitions 142/2166 dead transitions. [2022-12-06 05:40:22,850 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 2166 transitions, 47703 flow [2022-12-06 05:40:22,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-06 05:40:22,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-06 05:40:22,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 257 transitions. [2022-12-06 05:40:22,852 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.39477726574500765 [2022-12-06 05:40:22,852 INFO L175 Difference]: Start difference. First operand has 193 places, 1017 transitions, 21196 flow. Second operand 21 states and 257 transitions. [2022-12-06 05:40:22,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 2166 transitions, 47703 flow [2022-12-06 05:42:01,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 2166 transitions, 43591 flow, removed 1732 selfloop flow, removed 4 redundant places. [2022-12-06 05:42:01,404 INFO L231 Difference]: Finished difference. Result has 223 places, 1449 transitions, 30646 flow [2022-12-06 05:42:01,404 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=18567, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1013, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=218, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=663, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=30646, PETRI_PLACES=223, PETRI_TRANSITIONS=1449} [2022-12-06 05:42:01,405 INFO L294 CegarLoopForPetriNet]: 34 programPoint places, 189 predicate places. [2022-12-06 05:42:01,405 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 05:42:01,405 INFO L89 Accepts]: Start accepts. Operand has 223 places, 1449 transitions, 30646 flow [2022-12-06 05:42:01,412 INFO L95 Accepts]: Finished accepts. [2022-12-06 05:42:01,413 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 05:42:01,413 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 223 places, 1449 transitions, 30646 flow [2022-12-06 05:42:01,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 222 places, 1449 transitions, 30646 flow