/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe023_tso_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:41:54,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:41:54,443 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:41:54,449 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:41:54,449 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:41:54,450 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:41:54,450 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:41:54,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:41:54,487 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:41:54,490 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:41:54,491 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:41:54,491 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:41:54,492 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:41:54,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:41:54,493 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:41:54,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:41:54,494 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:41:54,494 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:41:54,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:41:54,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:41:54,495 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:41:54,495 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:41:54,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:41:54,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:41:54,497 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:41:54,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:41:54,497 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:41:54,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:41:54,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:41:54,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:41:54,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:41:54,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:41:54,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:41:54,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:41:54,500 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:41:54,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:41:54,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:41:54,500 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:41:54,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:41:54,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:41:54,501 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:41:54,501 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> TOGETHER [2023-08-03 18:41:54,715 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:41:54,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:41:54,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:41:54,740 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:41:54,742 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:41:54,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe023_tso_bound2.i [2023-08-03 18:41:55,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:41:56,171 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:41:56,172 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe023_tso_bound2.i [2023-08-03 18:41:56,204 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4874df347/f3845fb32c2f4f1b9089c6f146809fa3/FLAGc6ae39705 [2023-08-03 18:41:56,220 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4874df347/f3845fb32c2f4f1b9089c6f146809fa3 [2023-08-03 18:41:56,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:41:56,226 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:41:56,227 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:41:56,227 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:41:56,230 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:41:56,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595438f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56, skipping insertion in model container [2023-08-03 18:41:56,232 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,283 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:41:56,406 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe023_tso_bound2.i[945,958] [2023-08-03 18:41:56,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:41:56,527 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:41:56,537 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe023_tso_bound2.i[945,958] [2023-08-03 18:41:56,545 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:41:56,547 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:41:56,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:41:56,587 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:41:56,588 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:41:56,593 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:41:56,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56 WrapperNode [2023-08-03 18:41:56,594 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:41:56,595 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:41:56,595 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:41:56,595 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:41:56,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,637 INFO L138 Inliner]: procedures = 176, calls = 55, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-08-03 18:41:56,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:41:56,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:41:56,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:41:56,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:41:56,646 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,660 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,660 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,670 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,673 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,674 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,676 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,678 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:41:56,678 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:41:56,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:41:56,679 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:41:56,679 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (1/1) ... [2023-08-03 18:41:56,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:41:56,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:56,706 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) [2023-08-03 18:41:56,717 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 [2023-08-03 18:41:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:41:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 18:41:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 18:41:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 18:41:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 18:41:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-03 18:41:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-03 18:41:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:41:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:41:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:41:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:41:56,752 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 18:41:56,856 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:41:56,858 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:41:57,045 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:41:57,051 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:41:57,051 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-03 18:41:57,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:41:57 BoogieIcfgContainer [2023-08-03 18:41:57,053 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:41:57,055 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:41:57,055 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:41:57,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:41:57,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:41:56" (1/3) ... [2023-08-03 18:41:57,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1824aad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:41:57, skipping insertion in model container [2023-08-03 18:41:57,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:41:56" (2/3) ... [2023-08-03 18:41:57,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1824aad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:41:57, skipping insertion in model container [2023-08-03 18:41:57,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:41:57" (3/3) ... [2023-08-03 18:41:57,060 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe023_tso_bound2.i [2023-08-03 18:41:57,067 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:41:57,075 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:41:57,075 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:41:57,075 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:41:57,121 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:41:57,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 106 transitions, 227 flow [2023-08-03 18:41:57,265 INFO L124 PetriNetUnfolderBase]: 30/414 cut-off events. [2023-08-03 18:41:57,266 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:41:57,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439 conditions, 414 events. 30/414 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1853 event pairs, 0 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-03 18:41:57,272 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 106 transitions, 227 flow [2023-08-03 18:41:57,276 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 94 transitions, 203 flow [2023-08-03 18:41:57,279 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:41:57,286 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 94 transitions, 203 flow [2023-08-03 18:41:57,289 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 94 transitions, 203 flow [2023-08-03 18:41:57,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 94 transitions, 203 flow [2023-08-03 18:41:57,357 INFO L124 PetriNetUnfolderBase]: 22/318 cut-off events. [2023-08-03 18:41:57,357 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:41:57,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 318 events. 22/318 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1297 event pairs, 0 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 195. Up to 16 conditions per place. [2023-08-03 18:41:57,362 INFO L119 LiptonReduction]: Number of co-enabled transitions 1692 [2023-08-03 18:41:59,226 INFO L134 LiptonReduction]: Checked pairs total: 3159 [2023-08-03 18:41:59,226 INFO L136 LiptonReduction]: Total number of compositions: 76 [2023-08-03 18:41:59,249 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:41:59,255 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f62f89c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:41:59,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:41:59,260 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:41:59,260 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-08-03 18:41:59,260 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:41:59,260 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:59,261 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:41:59,262 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 1 more)] === [2023-08-03 18:41:59,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:59,267 INFO L85 PathProgramCache]: Analyzing trace with hash 356449651, now seen corresponding path program 1 times [2023-08-03 18:41:59,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:59,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126542759] [2023-08-03 18:41:59,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:59,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:59,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:41:59,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:59,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126542759] [2023-08-03 18:41:59,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126542759] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:41:59,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:41:59,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:41:59,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970697463] [2023-08-03 18:41:59,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:41:59,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:41:59,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:59,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:41:59,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:41:59,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 182 [2023-08-03 18:41:59,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:41:59,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:59,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 182 [2023-08-03 18:41:59,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:59,771 INFO L124 PetriNetUnfolderBase]: 400/760 cut-off events. [2023-08-03 18:41:59,771 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:41:59,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1493 conditions, 760 events. 400/760 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4057 event pairs, 222 based on Foata normal form. 0/694 useless extension candidates. Maximal degree in co-relation 1474. Up to 668 conditions per place. [2023-08-03 18:41:59,782 INFO L140 encePairwiseOnDemand]: 178/182 looper letters, 21 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2023-08-03 18:41:59,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 119 flow [2023-08-03 18:41:59,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:41:59,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:41:59,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2023-08-03 18:41:59,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5567765567765568 [2023-08-03 18:41:59,796 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 304 transitions. [2023-08-03 18:41:59,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 304 transitions. [2023-08-03 18:41:59,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:59,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 304 transitions. [2023-08-03 18:41:59,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:41:59,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 182.0) internal successors, (728), 4 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:41:59,813 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 182.0) internal successors, (728), 4 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:41:59,815 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 69 flow. Second operand 3 states and 304 transitions. [2023-08-03 18:41:59,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 119 flow [2023-08-03 18:41:59,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 29 transitions, 119 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:41:59,819 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 75 flow [2023-08-03 18:41:59,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=182, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=36, PETRI_TRANSITIONS=26} [2023-08-03 18:41:59,824 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-08-03 18:41:59,824 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 75 flow [2023-08-03 18:41:59,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:41:59,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:59,824 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:41:59,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:41:59,825 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:41:59,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:59,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1840626919, now seen corresponding path program 1 times [2023-08-03 18:41:59,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:59,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165537133] [2023-08-03 18:41:59,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:59,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:41:59,861 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:41:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:41:59,887 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:41:59,887 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:41:59,889 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-03 18:41:59,890 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-03 18:41:59,891 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-03 18:41:59,891 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-03 18:41:59,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:41:59,891 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 18:41:59,893 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:41:59,894 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:41:59,915 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:41:59,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 127 transitions, 290 flow [2023-08-03 18:42:00,045 INFO L124 PetriNetUnfolderBase]: 93/1304 cut-off events. [2023-08-03 18:42:00,046 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:42:00,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1402 conditions, 1304 events. 93/1304 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 8886 event pairs, 0 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 945. Up to 54 conditions per place. [2023-08-03 18:42:00,053 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 127 transitions, 290 flow [2023-08-03 18:42:00,055 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 115 transitions, 266 flow [2023-08-03 18:42:00,056 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:42:00,056 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 124 places, 115 transitions, 266 flow [2023-08-03 18:42:00,056 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 124 places, 115 transitions, 266 flow [2023-08-03 18:42:00,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 124 places, 115 transitions, 266 flow [2023-08-03 18:42:00,145 INFO L124 PetriNetUnfolderBase]: 66/980 cut-off events. [2023-08-03 18:42:00,145 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:42:00,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1078 conditions, 980 events. 66/980 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6125 event pairs, 0 based on Foata normal form. 0/875 useless extension candidates. Maximal degree in co-relation 729. Up to 54 conditions per place. [2023-08-03 18:42:00,166 INFO L119 LiptonReduction]: Number of co-enabled transitions 4140 [2023-08-03 18:42:01,845 INFO L134 LiptonReduction]: Checked pairs total: 8472 [2023-08-03 18:42:01,845 INFO L136 LiptonReduction]: Total number of compositions: 82 [2023-08-03 18:42:01,847 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:42:01,848 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f62f89c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:42:01,848 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:42:01,850 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:42:01,850 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-08-03 18:42:01,850 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:42:01,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:01,850 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:42:01,851 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 1 more)] === [2023-08-03 18:42:01,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:01,851 INFO L85 PathProgramCache]: Analyzing trace with hash 576032060, now seen corresponding path program 1 times [2023-08-03 18:42:01,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:01,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937383376] [2023-08-03 18:42:01,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:01,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:01,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:42:01,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:01,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937383376] [2023-08-03 18:42:01,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937383376] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:01,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:42:01,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:42:01,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333877490] [2023-08-03 18:42:01,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:01,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:42:01,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:01,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:42:01,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:42:01,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 209 [2023-08-03 18:42:01,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:01,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:01,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 209 [2023-08-03 18:42:01,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:05,952 INFO L124 PetriNetUnfolderBase]: 33046/48434 cut-off events. [2023-08-03 18:42:05,953 INFO L125 PetriNetUnfolderBase]: For 1764/1764 co-relation queries the response was YES. [2023-08-03 18:42:06,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94407 conditions, 48434 events. 33046/48434 cut-off events. For 1764/1764 co-relation queries the response was YES. Maximal size of possible extension queue 1641. Compared 346949 event pairs, 26064 based on Foata normal form. 0/45616 useless extension candidates. Maximal degree in co-relation 26808. Up to 43520 conditions per place. [2023-08-03 18:42:06,414 INFO L140 encePairwiseOnDemand]: 205/209 looper letters, 31 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2023-08-03 18:42:06,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 45 transitions, 192 flow [2023-08-03 18:42:06,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:42:06,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:42:06,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-08-03 18:42:06,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5869218500797448 [2023-08-03 18:42:06,417 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-08-03 18:42:06,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-08-03 18:42:06,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:06,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-08-03 18:42:06,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:06,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:06,422 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:06,422 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 120 flow. Second operand 3 states and 368 transitions. [2023-08-03 18:42:06,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 45 transitions, 192 flow [2023-08-03 18:42:06,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 45 transitions, 186 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-03 18:42:06,429 INFO L231 Difference]: Finished difference. Result has 57 places, 42 transitions, 124 flow [2023-08-03 18:42:06,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=57, PETRI_TRANSITIONS=42} [2023-08-03 18:42:06,430 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-08-03 18:42:06,430 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 42 transitions, 124 flow [2023-08-03 18:42:06,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:06,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:06,431 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:06,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 18:42:06,431 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 1 more)] === [2023-08-03 18:42:06,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:06,432 INFO L85 PathProgramCache]: Analyzing trace with hash 692571233, now seen corresponding path program 1 times [2023-08-03 18:42:06,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:06,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079851752] [2023-08-03 18:42:06,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:06,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:06,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:06,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:42:06,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:06,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079851752] [2023-08-03 18:42:06,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079851752] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:06,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706326729] [2023-08-03 18:42:06,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:06,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:06,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:06,493 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) [2023-08-03 18:42:06,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 18:42:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:06,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:42:06,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:06,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 18:42:06,644 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:42:06,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706326729] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:06,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:42:06,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:42:06,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769838649] [2023-08-03 18:42:06,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:06,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:42:06,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:06,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:42:06,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:42:06,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 209 [2023-08-03 18:42:06,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 42 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:06,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:06,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 209 [2023-08-03 18:42:06,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:09,319 INFO L124 PetriNetUnfolderBase]: 31406/45488 cut-off events. [2023-08-03 18:42:09,320 INFO L125 PetriNetUnfolderBase]: For 1287/1287 co-relation queries the response was YES. [2023-08-03 18:42:09,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88840 conditions, 45488 events. 31406/45488 cut-off events. For 1287/1287 co-relation queries the response was YES. Maximal size of possible extension queue 1638. Compared 320197 event pairs, 24928 based on Foata normal form. 0/43255 useless extension candidates. Maximal degree in co-relation 88803. Up to 40987 conditions per place. [2023-08-03 18:42:09,696 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 36 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-03 18:42:09,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 216 flow [2023-08-03 18:42:09,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:42:09,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:42:09,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-03 18:42:09,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5917065390749602 [2023-08-03 18:42:09,698 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-03 18:42:09,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-03 18:42:09,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:09,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-03 18:42:09,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:09,701 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:09,702 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:09,702 INFO L175 Difference]: Start difference. First operand has 57 places, 42 transitions, 124 flow. Second operand 3 states and 371 transitions. [2023-08-03 18:42:09,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 216 flow [2023-08-03 18:42:09,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 50 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:42:09,704 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 134 flow [2023-08-03 18:42:09,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=59, PETRI_TRANSITIONS=43} [2023-08-03 18:42:09,705 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-08-03 18:42:09,705 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 134 flow [2023-08-03 18:42:09,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:09,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:09,706 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:42:09,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:09,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:09,920 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:42:09,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:09,921 INFO L85 PathProgramCache]: Analyzing trace with hash -406320608, now seen corresponding path program 1 times [2023-08-03 18:42:09,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:09,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509095696] [2023-08-03 18:42:09,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:09,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:10,005 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:42:10,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:10,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509095696] [2023-08-03 18:42:10,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509095696] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:10,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750268978] [2023-08-03 18:42:10,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:10,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:10,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:10,012 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) [2023-08-03 18:42:10,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 18:42:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:10,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:42:10,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:10,129 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:42:10,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:42:10,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750268978] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:10,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:42:10,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 18:42:10,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802070690] [2023-08-03 18:42:10,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:10,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:42:10,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:10,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:42:10,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:42:10,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2023-08-03 18:42:10,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 43 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 111.6) internal successors, (558), 5 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:10,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:10,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2023-08-03 18:42:10,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:12,905 INFO L124 PetriNetUnfolderBase]: 31394/45327 cut-off events. [2023-08-03 18:42:12,906 INFO L125 PetriNetUnfolderBase]: For 1431/1431 co-relation queries the response was YES. [2023-08-03 18:42:12,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88989 conditions, 45327 events. 31394/45327 cut-off events. For 1431/1431 co-relation queries the response was YES. Maximal size of possible extension queue 1622. Compared 315494 event pairs, 20088 based on Foata normal form. 9/43391 useless extension candidates. Maximal degree in co-relation 25474. Up to 41065 conditions per place. [2023-08-03 18:42:13,162 INFO L140 encePairwiseOnDemand]: 205/209 looper letters, 35 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2023-08-03 18:42:13,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 50 transitions, 229 flow [2023-08-03 18:42:13,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:42:13,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:42:13,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 589 transitions. [2023-08-03 18:42:13,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5636363636363636 [2023-08-03 18:42:13,164 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 589 transitions. [2023-08-03 18:42:13,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 589 transitions. [2023-08-03 18:42:13,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:13,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 589 transitions. [2023-08-03 18:42:13,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 117.8) internal successors, (589), 5 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:13,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:13,169 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:13,169 INFO L175 Difference]: Start difference. First operand has 59 places, 43 transitions, 134 flow. Second operand 5 states and 589 transitions. [2023-08-03 18:42:13,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 50 transitions, 229 flow [2023-08-03 18:42:13,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 50 transitions, 225 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:42:13,171 INFO L231 Difference]: Finished difference. Result has 62 places, 43 transitions, 150 flow [2023-08-03 18:42:13,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=150, PETRI_PLACES=62, PETRI_TRANSITIONS=43} [2023-08-03 18:42:13,172 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 8 predicate places. [2023-08-03 18:42:13,172 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 43 transitions, 150 flow [2023-08-03 18:42:13,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 111.6) internal successors, (558), 5 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:13,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:13,173 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:13,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:13,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:13,377 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 1 more)] === [2023-08-03 18:42:13,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:13,378 INFO L85 PathProgramCache]: Analyzing trace with hash -777952746, now seen corresponding path program 1 times [2023-08-03 18:42:13,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:13,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305177402] [2023-08-03 18:42:13,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:13,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:13,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:13,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 18:42:13,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:13,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305177402] [2023-08-03 18:42:13,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305177402] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:13,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767030832] [2023-08-03 18:42:13,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:13,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:13,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:13,447 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) [2023-08-03 18:42:13,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 18:42:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:13,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:42:13,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:13,548 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:42:13,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:42:13,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767030832] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:13,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:42:13,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:42:13,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300074714] [2023-08-03 18:42:13,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:13,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:42:13,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:13,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:42:13,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:42:13,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 209 [2023-08-03 18:42:13,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 43 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:13,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:13,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 209 [2023-08-03 18:42:13,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:16,197 INFO L124 PetriNetUnfolderBase]: 30722/43796 cut-off events. [2023-08-03 18:42:16,198 INFO L125 PetriNetUnfolderBase]: For 889/889 co-relation queries the response was YES. [2023-08-03 18:42:16,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86504 conditions, 43796 events. 30722/43796 cut-off events. For 889/889 co-relation queries the response was YES. Maximal size of possible extension queue 1603. Compared 299942 event pairs, 23570 based on Foata normal form. 0/42067 useless extension candidates. Maximal degree in co-relation 24644. Up to 37736 conditions per place. [2023-08-03 18:42:16,479 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 42 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-03 18:42:16,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 55 transitions, 262 flow [2023-08-03 18:42:16,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:42:16,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:42:16,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-08-03 18:42:16,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5980861244019139 [2023-08-03 18:42:16,482 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-08-03 18:42:16,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-08-03 18:42:16,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:16,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-08-03 18:42:16,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:16,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:16,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:16,485 INFO L175 Difference]: Start difference. First operand has 62 places, 43 transitions, 150 flow. Second operand 3 states and 375 transitions. [2023-08-03 18:42:16,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 55 transitions, 262 flow [2023-08-03 18:42:16,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 55 transitions, 255 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 18:42:16,489 INFO L231 Difference]: Finished difference. Result has 63 places, 44 transitions, 155 flow [2023-08-03 18:42:16,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=63, PETRI_TRANSITIONS=44} [2023-08-03 18:42:16,492 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2023-08-03 18:42:16,492 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 44 transitions, 155 flow [2023-08-03 18:42:16,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:16,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:16,493 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:16,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:16,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:16,699 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:42:16,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:16,699 INFO L85 PathProgramCache]: Analyzing trace with hash -568895168, now seen corresponding path program 1 times [2023-08-03 18:42:16,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:16,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842564675] [2023-08-03 18:42:16,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:16,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:16,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:16,751 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:42:16,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:16,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842564675] [2023-08-03 18:42:16,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842564675] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:16,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134780415] [2023-08-03 18:42:16,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:16,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:16,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:16,753 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) [2023-08-03 18:42:16,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 18:42:16,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:16,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:42:16,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:16,852 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:42:16,852 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:42:16,874 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:42:16,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134780415] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:42:16,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:42:16,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 18:42:16,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080045180] [2023-08-03 18:42:16,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:42:16,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:42:16,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:16,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:42:16,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:42:16,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2023-08-03 18:42:16,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 44 transitions, 155 flow. Second operand has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:16,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:16,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2023-08-03 18:42:16,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:18,964 INFO L124 PetriNetUnfolderBase]: 24220/34220 cut-off events. [2023-08-03 18:42:18,965 INFO L125 PetriNetUnfolderBase]: For 3657/3657 co-relation queries the response was YES. [2023-08-03 18:42:19,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70465 conditions, 34220 events. 24220/34220 cut-off events. For 3657/3657 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 220948 event pairs, 14814 based on Foata normal form. 3/34195 useless extension candidates. Maximal degree in co-relation 25033. Up to 31258 conditions per place. [2023-08-03 18:42:19,221 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 36 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-08-03 18:42:19,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 50 transitions, 241 flow [2023-08-03 18:42:19,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:42:19,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:42:19,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 478 transitions. [2023-08-03 18:42:19,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5717703349282297 [2023-08-03 18:42:19,223 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 478 transitions. [2023-08-03 18:42:19,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 478 transitions. [2023-08-03 18:42:19,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:19,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 478 transitions. [2023-08-03 18:42:19,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.5) internal successors, (478), 4 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:19,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:19,228 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:19,228 INFO L175 Difference]: Start difference. First operand has 63 places, 44 transitions, 155 flow. Second operand 4 states and 478 transitions. [2023-08-03 18:42:19,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 50 transitions, 241 flow [2023-08-03 18:42:19,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 50 transitions, 239 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:42:19,234 INFO L231 Difference]: Finished difference. Result has 65 places, 43 transitions, 151 flow [2023-08-03 18:42:19,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=151, PETRI_PLACES=65, PETRI_TRANSITIONS=43} [2023-08-03 18:42:19,235 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-08-03 18:42:19,235 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 43 transitions, 151 flow [2023-08-03 18:42:19,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:19,236 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:19,236 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:19,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:19,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:19,441 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:42:19,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:19,442 INFO L85 PathProgramCache]: Analyzing trace with hash 572680858, now seen corresponding path program 1 times [2023-08-03 18:42:19,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:19,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283122640] [2023-08-03 18:42:19,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:19,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:19,532 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:42:19,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:19,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283122640] [2023-08-03 18:42:19,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283122640] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:19,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813993997] [2023-08-03 18:42:19,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:19,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:19,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:19,538 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) [2023-08-03 18:42:19,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 18:42:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:19,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:42:19,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:19,839 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:42:19,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:42:19,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813993997] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:19,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:42:19,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:42:19,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254593101] [2023-08-03 18:42:19,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:19,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:42:19,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:19,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:42:19,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:42:19,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2023-08-03 18:42:19,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 43 transitions, 151 flow. Second operand has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:19,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:19,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2023-08-03 18:42:19,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:21,706 INFO L124 PetriNetUnfolderBase]: 24004/33775 cut-off events. [2023-08-03 18:42:21,706 INFO L125 PetriNetUnfolderBase]: For 3166/3166 co-relation queries the response was YES. [2023-08-03 18:42:21,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69385 conditions, 33775 events. 24004/33775 cut-off events. For 3166/3166 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 216738 event pairs, 6718 based on Foata normal form. 81/33855 useless extension candidates. Maximal degree in co-relation 24653. Up to 30429 conditions per place. [2023-08-03 18:42:21,898 INFO L140 encePairwiseOnDemand]: 205/209 looper letters, 48 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2023-08-03 18:42:21,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 295 flow [2023-08-03 18:42:21,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:42:21,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:42:21,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 601 transitions. [2023-08-03 18:42:21,900 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5751196172248804 [2023-08-03 18:42:21,900 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 601 transitions. [2023-08-03 18:42:21,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 601 transitions. [2023-08-03 18:42:21,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:21,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 601 transitions. [2023-08-03 18:42:21,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 120.2) internal successors, (601), 5 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:21,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:21,904 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:21,904 INFO L175 Difference]: Start difference. First operand has 65 places, 43 transitions, 151 flow. Second operand 5 states and 601 transitions. [2023-08-03 18:42:21,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 295 flow [2023-08-03 18:42:21,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 62 transitions, 288 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 18:42:21,909 INFO L231 Difference]: Finished difference. Result has 66 places, 43 transitions, 163 flow [2023-08-03 18:42:21,910 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=163, PETRI_PLACES=66, PETRI_TRANSITIONS=43} [2023-08-03 18:42:21,910 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2023-08-03 18:42:21,910 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 43 transitions, 163 flow [2023-08-03 18:42:21,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:21,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:21,911 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:21,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:22,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:22,115 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 1 more)] === [2023-08-03 18:42:22,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:22,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1733624111, now seen corresponding path program 1 times [2023-08-03 18:42:22,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:22,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687986511] [2023-08-03 18:42:22,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:22,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:22,172 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:42:22,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:22,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687986511] [2023-08-03 18:42:22,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687986511] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:22,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210883445] [2023-08-03 18:42:22,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:22,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:22,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:22,174 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) [2023-08-03 18:42:22,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 18:42:22,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:22,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:42:22,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:22,313 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:42:22,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:42:22,330 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:42:22,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210883445] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:42:22,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:42:22,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:42:22,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12448416] [2023-08-03 18:42:22,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:42:22,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:42:22,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:22,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:42:22,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:42:22,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2023-08-03 18:42:22,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 43 transitions, 163 flow. Second operand has 5 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:22,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:22,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2023-08-03 18:42:22,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:24,114 INFO L124 PetriNetUnfolderBase]: 18982/26404 cut-off events. [2023-08-03 18:42:24,114 INFO L125 PetriNetUnfolderBase]: For 2971/2971 co-relation queries the response was YES. [2023-08-03 18:42:24,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54541 conditions, 26404 events. 18982/26404 cut-off events. For 2971/2971 co-relation queries the response was YES. Maximal size of possible extension queue 1160. Compared 162921 event pairs, 11848 based on Foata normal form. 27/26430 useless extension candidates. Maximal degree in co-relation 19334. Up to 23785 conditions per place. [2023-08-03 18:42:24,275 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 44 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2023-08-03 18:42:24,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 57 transitions, 279 flow [2023-08-03 18:42:24,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:42:24,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:42:24,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-08-03 18:42:24,278 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5813397129186603 [2023-08-03 18:42:24,279 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-08-03 18:42:24,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-08-03 18:42:24,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:24,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-08-03 18:42:24,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:24,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:24,282 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:24,282 INFO L175 Difference]: Start difference. First operand has 66 places, 43 transitions, 163 flow. Second operand 4 states and 486 transitions. [2023-08-03 18:42:24,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 57 transitions, 279 flow [2023-08-03 18:42:24,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 57 transitions, 274 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:42:24,489 INFO L231 Difference]: Finished difference. Result has 67 places, 42 transitions, 154 flow [2023-08-03 18:42:24,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=67, PETRI_TRANSITIONS=42} [2023-08-03 18:42:24,489 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 13 predicate places. [2023-08-03 18:42:24,490 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 42 transitions, 154 flow [2023-08-03 18:42:24,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:24,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:24,490 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:24,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-03 18:42:24,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:24,696 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 1 more)] === [2023-08-03 18:42:24,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:24,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1589648805, now seen corresponding path program 1 times [2023-08-03 18:42:24,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:24,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258754645] [2023-08-03 18:42:24,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:24,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:24,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:24,742 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:42:24,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:24,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258754645] [2023-08-03 18:42:24,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258754645] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:24,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431941151] [2023-08-03 18:42:24,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:24,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:24,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:24,744 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) [2023-08-03 18:42:24,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 18:42:24,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:24,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:42:24,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:24,844 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:42:24,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:42:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:42:24,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431941151] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:42:24,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:42:24,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:42:24,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605531139] [2023-08-03 18:42:24,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:42:24,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:42:24,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:24,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:42:24,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:42:24,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2023-08-03 18:42:24,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 42 transitions, 154 flow. Second operand has 5 states, 5 states have (on average 114.0) internal successors, (570), 5 states have internal predecessors, (570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:24,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:24,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2023-08-03 18:42:24,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:26,162 INFO L124 PetriNetUnfolderBase]: 17362/23452 cut-off events. [2023-08-03 18:42:26,163 INFO L125 PetriNetUnfolderBase]: For 2359/2359 co-relation queries the response was YES. [2023-08-03 18:42:26,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49267 conditions, 23452 events. 17362/23452 cut-off events. For 2359/2359 co-relation queries the response was YES. Maximal size of possible extension queue 1033. Compared 132915 event pairs, 6886 based on Foata normal form. 243/23694 useless extension candidates. Maximal degree in co-relation 17468. Up to 11794 conditions per place. [2023-08-03 18:42:26,288 INFO L140 encePairwiseOnDemand]: 205/209 looper letters, 52 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-08-03 18:42:26,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 66 transitions, 314 flow [2023-08-03 18:42:26,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:42:26,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:42:26,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2023-08-03 18:42:26,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5921052631578947 [2023-08-03 18:42:26,291 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 495 transitions. [2023-08-03 18:42:26,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 495 transitions. [2023-08-03 18:42:26,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:26,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 495 transitions. [2023-08-03 18:42:26,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:26,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:26,294 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:26,294 INFO L175 Difference]: Start difference. First operand has 67 places, 42 transitions, 154 flow. Second operand 4 states and 495 transitions. [2023-08-03 18:42:26,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 66 transitions, 314 flow [2023-08-03 18:42:26,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 308 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:42:26,297 INFO L231 Difference]: Finished difference. Result has 69 places, 43 transitions, 168 flow [2023-08-03 18:42:26,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=69, PETRI_TRANSITIONS=43} [2023-08-03 18:42:26,297 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-08-03 18:42:26,298 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 43 transitions, 168 flow [2023-08-03 18:42:26,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.0) internal successors, (570), 5 states have internal predecessors, (570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:26,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:26,298 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:26,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:26,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:26,503 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 1 more)] === [2023-08-03 18:42:26,503 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:26,503 INFO L85 PathProgramCache]: Analyzing trace with hash 2089441403, now seen corresponding path program 1 times [2023-08-03 18:42:26,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:26,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229368292] [2023-08-03 18:42:26,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:26,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:26,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:26,667 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:42:26,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:26,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229368292] [2023-08-03 18:42:26,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229368292] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:26,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:42:26,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 18:42:26,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696417988] [2023-08-03 18:42:26,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:26,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:42:26,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:26,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:42:26,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:42:26,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 209 [2023-08-03 18:42:26,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 43 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:26,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:26,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 209 [2023-08-03 18:42:26,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:34,809 INFO L124 PetriNetUnfolderBase]: 103756/137145 cut-off events. [2023-08-03 18:42:34,809 INFO L125 PetriNetUnfolderBase]: For 63675/63675 co-relation queries the response was YES. [2023-08-03 18:42:35,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310156 conditions, 137145 events. 103756/137145 cut-off events. For 63675/63675 co-relation queries the response was YES. Maximal size of possible extension queue 5440. Compared 888077 event pairs, 42367 based on Foata normal form. 2269/139338 useless extension candidates. Maximal degree in co-relation 84689. Up to 70192 conditions per place. [2023-08-03 18:42:35,857 INFO L140 encePairwiseOnDemand]: 197/209 looper letters, 54 selfloop transitions, 11 changer transitions 0/71 dead transitions. [2023-08-03 18:42:35,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 71 transitions, 406 flow [2023-08-03 18:42:35,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:42:35,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:42:35,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 362 transitions. [2023-08-03 18:42:35,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5773524720893142 [2023-08-03 18:42:35,859 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 362 transitions. [2023-08-03 18:42:35,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 362 transitions. [2023-08-03 18:42:35,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:35,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 362 transitions. [2023-08-03 18:42:35,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:35,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:35,862 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:35,862 INFO L175 Difference]: Start difference. First operand has 69 places, 43 transitions, 168 flow. Second operand 3 states and 362 transitions. [2023-08-03 18:42:35,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 71 transitions, 406 flow [2023-08-03 18:42:35,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 71 transitions, 398 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-03 18:42:35,953 INFO L231 Difference]: Finished difference. Result has 72 places, 53 transitions, 250 flow [2023-08-03 18:42:35,953 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=72, PETRI_TRANSITIONS=53} [2023-08-03 18:42:35,953 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 18 predicate places. [2023-08-03 18:42:35,954 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 53 transitions, 250 flow [2023-08-03 18:42:35,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:35,954 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:35,954 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:35,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 18:42:35,954 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:42:35,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:35,955 INFO L85 PathProgramCache]: Analyzing trace with hash 2089440735, now seen corresponding path program 1 times [2023-08-03 18:42:35,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:35,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227271469] [2023-08-03 18:42:35,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:35,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:36,025 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:42:36,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:36,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227271469] [2023-08-03 18:42:36,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227271469] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:36,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845697894] [2023-08-03 18:42:36,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:36,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:36,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:36,029 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) [2023-08-03 18:42:36,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 18:42:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:36,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:42:36,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:36,145 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:42:36,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:42:36,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845697894] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:36,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:42:36,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:42:36,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284273857] [2023-08-03 18:42:36,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:36,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:42:36,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:36,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:42:36,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:42:36,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2023-08-03 18:42:36,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 53 transitions, 250 flow. Second operand has 5 states, 5 states have (on average 113.6) internal successors, (568), 5 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:36,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:36,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2023-08-03 18:42:36,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:42,932 INFO L124 PetriNetUnfolderBase]: 75732/98478 cut-off events. [2023-08-03 18:42:42,933 INFO L125 PetriNetUnfolderBase]: For 92086/94496 co-relation queries the response was YES. [2023-08-03 18:42:43,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286321 conditions, 98478 events. 75732/98478 cut-off events. For 92086/94496 co-relation queries the response was YES. Maximal size of possible extension queue 4132. Compared 593712 event pairs, 3837 based on Foata normal form. 3806/95264 useless extension candidates. Maximal degree in co-relation 141791. Up to 57207 conditions per place. [2023-08-03 18:42:43,660 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 81 selfloop transitions, 3 changer transitions 0/97 dead transitions. [2023-08-03 18:42:43,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 97 transitions, 592 flow [2023-08-03 18:42:43,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:42:43,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:42:43,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 612 transitions. [2023-08-03 18:42:43,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5856459330143541 [2023-08-03 18:42:43,662 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 612 transitions. [2023-08-03 18:42:43,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 612 transitions. [2023-08-03 18:42:43,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:43,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 612 transitions. [2023-08-03 18:42:43,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 122.4) internal successors, (612), 5 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:43,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:43,667 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:43,667 INFO L175 Difference]: Start difference. First operand has 72 places, 53 transitions, 250 flow. Second operand 5 states and 612 transitions. [2023-08-03 18:42:43,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 97 transitions, 592 flow [2023-08-03 18:42:43,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 97 transitions, 537 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 18:42:43,967 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 221 flow [2023-08-03 18:42:43,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=221, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2023-08-03 18:42:43,968 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2023-08-03 18:42:43,968 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 221 flow [2023-08-03 18:42:43,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 113.6) internal successors, (568), 5 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:43,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:43,969 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:43,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-03 18:42:44,172 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,SelfDestructingSolverStorable11 [2023-08-03 18:42:44,173 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 1 more)] === [2023-08-03 18:42:44,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:44,173 INFO L85 PathProgramCache]: Analyzing trace with hash 808664663, now seen corresponding path program 1 times [2023-08-03 18:42:44,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:44,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426774638] [2023-08-03 18:42:44,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:44,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:44,330 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:42:44,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:44,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426774638] [2023-08-03 18:42:44,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426774638] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:44,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211600114] [2023-08-03 18:42:44,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:44,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:44,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:44,332 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) [2023-08-03 18:42:44,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 18:42:44,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:44,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-03 18:42:44,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:44,459 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:42:44,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:42:44,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211600114] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:42:44,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:42:44,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-08-03 18:42:44,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762153950] [2023-08-03 18:42:44,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:42:44,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:42:44,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:44,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:42:44,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:42:44,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 209 [2023-08-03 18:42:44,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 221 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:44,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:44,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 209 [2023-08-03 18:42:44,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:48,189 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([502] $Ultimate##0-->L743: Formula: (and (= |v_P1Thread2of2ForFork1_#in~arg.offset_5| v_P1Thread2of2ForFork1_~arg.offset_5) (= v_~y~0_27 2) (= v_P1Thread2of2ForFork1_~arg.base_5 |v_P1Thread2of2ForFork1_#in~arg.base_5|)) InVars {P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|} OutVars{P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_~arg.offset=v_P1Thread2of2ForFork1_~arg.offset_5, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|, ~y~0=v_~y~0_27, P1Thread2of2ForFork1_~arg.base=v_P1Thread2of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread2of2ForFork1_~arg.offset, ~y~0, P1Thread2of2ForFork1_~arg.base][50], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 59#L743true, 2#L785-11true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 98#$Ultimate##0true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,189 INFO L294 olderBase$Statistics]: this new event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,189 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,189 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,189 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,190 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 2#L785-11true, P1Thread1of2ForFork1InUse, 16#$Ultimate##0true, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,190 INFO L294 olderBase$Statistics]: this new event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,190 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,190 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,190 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,192 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 113#P1EXITtrue, 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 2#L785-11true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, 4#$Ultimate##0true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,192 INFO L294 olderBase$Statistics]: this new event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,192 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,192 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,192 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,193 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([494] $Ultimate##0-->L743: Formula: (and (= v_P1Thread1of2ForFork1_~arg.base_5 |v_P1Thread1of2ForFork1_#in~arg.base_5|) (= v_~y~0_25 2) (= |v_P1Thread1of2ForFork1_#in~arg.offset_5| v_P1Thread1of2ForFork1_~arg.offset_5)) InVars {P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|} OutVars{P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_~arg.offset=v_P1Thread1of2ForFork1_~arg.offset_5, ~y~0=v_~y~0_25, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|, P1Thread1of2ForFork1_~arg.base=v_P1Thread1of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread1of2ForFork1_~arg.offset, ~y~0, P1Thread1of2ForFork1_~arg.base][37], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 113#P1EXITtrue, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 2#L785-11true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 98#$Ultimate##0true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 89#L743true, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,193 INFO L294 olderBase$Statistics]: this new event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,193 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,193 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,193 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,230 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([502] $Ultimate##0-->L743: Formula: (and (= |v_P1Thread2of2ForFork1_#in~arg.offset_5| v_P1Thread2of2ForFork1_~arg.offset_5) (= v_~y~0_27 2) (= v_P1Thread2of2ForFork1_~arg.base_5 |v_P1Thread2of2ForFork1_#in~arg.base_5|)) InVars {P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|} OutVars{P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_~arg.offset=v_P1Thread2of2ForFork1_~arg.offset_5, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|, ~y~0=v_~y~0_27, P1Thread2of2ForFork1_~arg.base=v_P1Thread2of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread2of2ForFork1_~arg.offset, ~y~0, P1Thread2of2ForFork1_~arg.base][50], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, 83#P2EXITtrue, P0Thread2of2ForFork0InUse, 59#L743true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 4#$Ultimate##0true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), 48#L761true, Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 92#L726true, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,230 INFO L294 olderBase$Statistics]: this new event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,230 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,230 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,230 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,230 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([494] $Ultimate##0-->L743: Formula: (and (= v_P1Thread1of2ForFork1_~arg.base_5 |v_P1Thread1of2ForFork1_#in~arg.base_5|) (= v_~y~0_25 2) (= |v_P1Thread1of2ForFork1_#in~arg.offset_5| v_P1Thread1of2ForFork1_~arg.offset_5)) InVars {P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|} OutVars{P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_~arg.offset=v_P1Thread1of2ForFork1_~arg.offset_5, ~y~0=v_~y~0_25, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|, P1Thread1of2ForFork1_~arg.base=v_P1Thread1of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread1of2ForFork1_~arg.offset, ~y~0, P1Thread1of2ForFork1_~arg.base][37], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, 83#P2EXITtrue, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, 16#$Ultimate##0true, P1Thread2of2ForFork1InUse, 793#true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), 48#L761true, Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 89#L743true, 92#L726true, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,231 INFO L294 olderBase$Statistics]: this new event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,231 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,231 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,231 INFO L297 olderBase$Statistics]: existing Event has 37 ancestors and is cut-off event [2023-08-03 18:42:48,445 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([502] $Ultimate##0-->L743: Formula: (and (= |v_P1Thread2of2ForFork1_#in~arg.offset_5| v_P1Thread2of2ForFork1_~arg.offset_5) (= v_~y~0_27 2) (= v_P1Thread2of2ForFork1_~arg.base_5 |v_P1Thread2of2ForFork1_#in~arg.base_5|)) InVars {P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|} OutVars{P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_~arg.offset=v_P1Thread2of2ForFork1_~arg.offset_5, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|, ~y~0=v_~y~0_27, P1Thread2of2ForFork1_~arg.base=v_P1Thread2of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread2of2ForFork1_~arg.offset, ~y~0, P1Thread2of2ForFork1_~arg.base][50], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 59#L743true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 98#$Ultimate##0true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0), 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|)]) [2023-08-03 18:42:48,445 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,445 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,445 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,445 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,448 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, 16#$Ultimate##0true, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0), 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|)]) [2023-08-03 18:42:48,448 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,448 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,448 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,449 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,453 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([494] $Ultimate##0-->L743: Formula: (and (= v_P1Thread1of2ForFork1_~arg.base_5 |v_P1Thread1of2ForFork1_#in~arg.base_5|) (= v_~y~0_25 2) (= |v_P1Thread1of2ForFork1_#in~arg.offset_5| v_P1Thread1of2ForFork1_~arg.offset_5)) InVars {P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|} OutVars{P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_~arg.offset=v_P1Thread1of2ForFork1_~arg.offset_5, ~y~0=v_~y~0_25, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|, P1Thread1of2ForFork1_~arg.base=v_P1Thread1of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread1of2ForFork1_~arg.offset, ~y~0, P1Thread1of2ForFork1_~arg.base][37], [P2Thread2of2ForFork2InUse, 113#P1EXITtrue, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 98#$Ultimate##0true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 89#L743true, Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0), 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|)]) [2023-08-03 18:42:48,453 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,453 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,453 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,453 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,462 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, 113#P1EXITtrue, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, 4#$Ultimate##0true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0), 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|)]) [2023-08-03 18:42:48,462 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,462 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,463 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,463 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,664 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 2#L785-11true, 59#L743true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,665 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,665 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,665 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,665 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,666 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, 113#P1EXITtrue, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 2#L785-11true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), 89#L743true, P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,666 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,666 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,666 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,666 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([502] $Ultimate##0-->L743: Formula: (and (= |v_P1Thread2of2ForFork1_#in~arg.offset_5| v_P1Thread2of2ForFork1_~arg.offset_5) (= v_~y~0_27 2) (= v_P1Thread2of2ForFork1_~arg.base_5 |v_P1Thread2of2ForFork1_#in~arg.base_5|)) InVars {P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|} OutVars{P1Thread2of2ForFork1_#in~arg.offset=|v_P1Thread2of2ForFork1_#in~arg.offset_5|, P1Thread2of2ForFork1_~arg.offset=v_P1Thread2of2ForFork1_~arg.offset_5, P1Thread2of2ForFork1_#in~arg.base=|v_P1Thread2of2ForFork1_#in~arg.base_5|, ~y~0=v_~y~0_27, P1Thread2of2ForFork1_~arg.base=v_P1Thread2of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread2of2ForFork1_~arg.offset, ~y~0, P1Thread2of2ForFork1_~arg.base][50], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, 83#P2EXITtrue, P0Thread2of2ForFork0InUse, 59#L743true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 4#$Ultimate##0true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), 48#L761true, Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,668 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([494] $Ultimate##0-->L743: Formula: (and (= v_P1Thread1of2ForFork1_~arg.base_5 |v_P1Thread1of2ForFork1_#in~arg.base_5|) (= v_~y~0_25 2) (= |v_P1Thread1of2ForFork1_#in~arg.offset_5| v_P1Thread1of2ForFork1_~arg.offset_5)) InVars {P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|} OutVars{P1Thread1of2ForFork1_#in~arg.offset=|v_P1Thread1of2ForFork1_#in~arg.offset_5|, P1Thread1of2ForFork1_~arg.offset=v_P1Thread1of2ForFork1_~arg.offset_5, ~y~0=v_~y~0_25, P1Thread1of2ForFork1_#in~arg.base=|v_P1Thread1of2ForFork1_#in~arg.base_5|, P1Thread1of2ForFork1_~arg.base=v_P1Thread1of2ForFork1_~arg.base_5} AuxVars[] AssignedVars[P1Thread1of2ForFork1_~arg.offset, ~y~0, P1Thread1of2ForFork1_~arg.base][37], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, 83#P2EXITtrue, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, 16#$Ultimate##0true, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), 48#L761true, Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 89#L743true, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:48,668 INFO L294 olderBase$Statistics]: this new event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:48,668 INFO L297 olderBase$Statistics]: existing Event has 38 ancestors and is cut-off event [2023-08-03 18:42:49,183 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, 111#L758true, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 59#L743true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0), 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|)]) [2023-08-03 18:42:49,184 INFO L294 olderBase$Statistics]: this new event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,184 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,184 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,184 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,191 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, 113#P1EXITtrue, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 89#L743true, Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0), 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|)]) [2023-08-03 18:42:49,191 INFO L294 olderBase$Statistics]: this new event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,191 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,191 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,191 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-03 18:42:49,361 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, 113#P1EXITtrue, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), 111#L758true, P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, 2#L785-11true, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:49,361 INFO L294 olderBase$Statistics]: this new event has 40 ancestors and is cut-off event [2023-08-03 18:42:49,361 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-03 18:42:49,361 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-03 18:42:49,361 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-03 18:42:49,656 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([533] $Ultimate##0-->L758: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~x~0_18 v_~__unbuffered_p2_EAX~0_24)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_24, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~x~0=v_~x~0_18, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][80], [P2Thread2of2ForFork2InUse, 113#P1EXITtrue, 111#L758true, Black: 355#(<= 1 |ULTIMATE.start_main_~asdf~1#1|), P0Thread1of2ForFork0InUse, P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, 793#true, 66#L731true, 117#P1EXITtrue, 706#(<= 2 |ULTIMATE.start_main_~asdf~2#1|), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 140#(= 0 |ULTIMATE.start_main_~asdf~0#1|), 17#L761true, Black: 177#(<= 1 |ULTIMATE.start_main_~asdf~0#1|), 15#L731true, Black: 547#(<= |ULTIMATE.start_main_~asdf~2#1| 1), 64#L790true, 356#(<= 2 |ULTIMATE.start_main_~asdf~1#1|), Black: 698#(or (not (= ~__unbuffered_p0_EAX~0 1)) (not (= 2 ~y~0)) (not (= ~__unbuffered_p2_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1))), P2Thread1of2ForFork2InUse, 178#(<= 2 |ULTIMATE.start_main_~asdf~0#1|), Black: 250#(<= |ULTIMATE.start_main_~asdf~2#1| 0)]) [2023-08-03 18:42:49,657 INFO L294 olderBase$Statistics]: this new event has 41 ancestors and is cut-off event [2023-08-03 18:42:49,657 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-03 18:42:49,657 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-03 18:42:49,657 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-03 18:42:50,454 INFO L124 PetriNetUnfolderBase]: 65665/85919 cut-off events. [2023-08-03 18:42:50,454 INFO L125 PetriNetUnfolderBase]: For 73877/73914 co-relation queries the response was YES. [2023-08-03 18:42:50,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231478 conditions, 85919 events. 65665/85919 cut-off events. For 73877/73914 co-relation queries the response was YES. Maximal size of possible extension queue 3555. Compared 521428 event pairs, 12980 based on Foata normal form. 369/81633 useless extension candidates. Maximal degree in co-relation 157838. Up to 73981 conditions per place. [2023-08-03 18:42:51,037 INFO L140 encePairwiseOnDemand]: 201/209 looper letters, 65 selfloop transitions, 7 changer transitions 0/85 dead transitions. [2023-08-03 18:42:51,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 85 transitions, 523 flow [2023-08-03 18:42:51,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:42:51,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:42:51,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-03 18:42:51,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6044657097288676 [2023-08-03 18:42:51,038 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-03 18:42:51,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-03 18:42:51,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:51,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-03 18:42:51,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:51,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:51,041 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:51,041 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 221 flow. Second operand 3 states and 379 transitions. [2023-08-03 18:42:51,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 85 transitions, 523 flow [2023-08-03 18:42:51,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 85 transitions, 513 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:42:51,066 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 263 flow [2023-08-03 18:42:51,066 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=263, PETRI_PLACES=71, PETRI_TRANSITIONS=57} [2023-08-03 18:42:51,067 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2023-08-03 18:42:51,067 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 263 flow [2023-08-03 18:42:51,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:51,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:51,067 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:51,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:51,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-03 18:42:51,274 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 1 more)] === [2023-08-03 18:42:51,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:51,274 INFO L85 PathProgramCache]: Analyzing trace with hash -265407895, now seen corresponding path program 1 times [2023-08-03 18:42:51,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:51,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48230771] [2023-08-03 18:42:51,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:51,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:51,458 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:42:51,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:51,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48230771] [2023-08-03 18:42:51,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48230771] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:51,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508341661] [2023-08-03 18:42:51,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:51,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:51,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:51,460 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:42:51,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 18:42:51,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:51,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-03 18:42:51,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:51,593 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:42:51,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:42:51,691 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:42:51,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508341661] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:42:51,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:42:51,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 6 [2023-08-03 18:42:51,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191939631] [2023-08-03 18:42:51,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:42:51,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 18:42:51,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:51,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 18:42:51,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-03 18:42:51,724 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 209 [2023-08-03 18:42:51,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 57 transitions, 263 flow. Second operand has 7 states, 7 states have (on average 102.14285714285714) internal successors, (715), 7 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:51,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:51,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 209 [2023-08-03 18:42:51,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:42:56,431 INFO L124 PetriNetUnfolderBase]: 53244/69550 cut-off events. [2023-08-03 18:42:56,431 INFO L125 PetriNetUnfolderBase]: For 67473/67473 co-relation queries the response was YES. [2023-08-03 18:42:56,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222502 conditions, 69550 events. 53244/69550 cut-off events. For 67473/67473 co-relation queries the response was YES. Maximal size of possible extension queue 2564. Compared 397605 event pairs, 1727 based on Foata normal form. 2897/72418 useless extension candidates. Maximal degree in co-relation 165232. Up to 24162 conditions per place. [2023-08-03 18:42:56,889 INFO L140 encePairwiseOnDemand]: 190/209 looper letters, 241 selfloop transitions, 105 changer transitions 16/367 dead transitions. [2023-08-03 18:42:56,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 367 transitions, 2456 flow [2023-08-03 18:42:56,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-03 18:42:56,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-03 18:42:56,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1526 transitions. [2023-08-03 18:42:56,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5616488774383511 [2023-08-03 18:42:56,893 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1526 transitions. [2023-08-03 18:42:56,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1526 transitions. [2023-08-03 18:42:56,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:42:56,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1526 transitions. [2023-08-03 18:42:56,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 117.38461538461539) internal successors, (1526), 13 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:56,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 209.0) internal successors, (2926), 14 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:56,901 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 209.0) internal successors, (2926), 14 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:56,901 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 263 flow. Second operand 13 states and 1526 transitions. [2023-08-03 18:42:56,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 367 transitions, 2456 flow [2023-08-03 18:42:56,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 367 transitions, 2439 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:42:56,930 INFO L231 Difference]: Finished difference. Result has 92 places, 171 transitions, 1198 flow [2023-08-03 18:42:56,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1198, PETRI_PLACES=92, PETRI_TRANSITIONS=171} [2023-08-03 18:42:56,930 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 38 predicate places. [2023-08-03 18:42:56,930 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 171 transitions, 1198 flow [2023-08-03 18:42:56,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 102.14285714285714) internal successors, (715), 7 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:56,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:56,931 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:42:56,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-03 18:42:57,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-03 18:42:57,132 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 1 more)] === [2023-08-03 18:42:57,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:57,133 INFO L85 PathProgramCache]: Analyzing trace with hash 565373440, now seen corresponding path program 1 times [2023-08-03 18:42:57,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:57,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048021912] [2023-08-03 18:42:57,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:57,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:57,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:57,257 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:42:57,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:57,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048021912] [2023-08-03 18:42:57,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048021912] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:57,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825943965] [2023-08-03 18:42:57,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:57,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:57,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:57,260 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:42:57,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-03 18:42:57,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:57,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-03 18:42:57,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:57,499 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:42:57,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:42:57,955 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:42:57,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825943965] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:42:57,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:42:57,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 5, 5] total 11 [2023-08-03 18:42:57,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61188634] [2023-08-03 18:42:57,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:42:57,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 18:42:57,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:57,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 18:42:57,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-08-03 18:42:58,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 209 [2023-08-03 18:42:58,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 171 transitions, 1198 flow. Second operand has 13 states, 13 states have (on average 99.76923076923077) internal successors, (1297), 13 states have internal predecessors, (1297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:42:58,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:58,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 209 [2023-08-03 18:42:58,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:43:06,996 INFO L124 PetriNetUnfolderBase]: 74239/98464 cut-off events. [2023-08-03 18:43:06,996 INFO L125 PetriNetUnfolderBase]: For 263479/263515 co-relation queries the response was YES. [2023-08-03 18:43:07,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439656 conditions, 98464 events. 74239/98464 cut-off events. For 263479/263515 co-relation queries the response was YES. Maximal size of possible extension queue 4002. Compared 609023 event pairs, 936 based on Foata normal form. 38/98471 useless extension candidates. Maximal degree in co-relation 308268. Up to 33667 conditions per place. [2023-08-03 18:43:08,152 INFO L140 encePairwiseOnDemand]: 190/209 looper letters, 429 selfloop transitions, 524 changer transitions 2/960 dead transitions. [2023-08-03 18:43:08,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 960 transitions, 8664 flow [2023-08-03 18:43:08,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-03 18:43:08,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-03 18:43:08,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3061 transitions. [2023-08-03 18:43:08,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5424419634945951 [2023-08-03 18:43:08,159 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 3061 transitions. [2023-08-03 18:43:08,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 3061 transitions. [2023-08-03 18:43:08,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:43:08,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 3061 transitions. [2023-08-03 18:43:08,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 113.37037037037037) internal successors, (3061), 27 states have internal predecessors, (3061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:43:08,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 209.0) internal successors, (5852), 28 states have internal predecessors, (5852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:43:08,176 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 209.0) internal successors, (5852), 28 states have internal predecessors, (5852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:43:08,176 INFO L175 Difference]: Start difference. First operand has 92 places, 171 transitions, 1198 flow. Second operand 27 states and 3061 transitions. [2023-08-03 18:43:08,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 960 transitions, 8664 flow [2023-08-03 18:43:37,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 960 transitions, 8309 flow, removed 152 selfloop flow, removed 1 redundant places. [2023-08-03 18:43:37,855 INFO L231 Difference]: Finished difference. Result has 122 places, 698 transitions, 6297 flow [2023-08-03 18:43:37,856 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=1117, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6297, PETRI_PLACES=122, PETRI_TRANSITIONS=698} [2023-08-03 18:43:37,856 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 68 predicate places. [2023-08-03 18:43:37,856 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 698 transitions, 6297 flow [2023-08-03 18:43:37,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 99.76923076923077) internal successors, (1297), 13 states have internal predecessors, (1297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:43:37,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:43:37,857 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:43:37,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-03 18:43:38,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-03 18:43:38,058 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 1 more)] === [2023-08-03 18:43:38,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:43:38,058 INFO L85 PathProgramCache]: Analyzing trace with hash 2026578627, now seen corresponding path program 1 times [2023-08-03 18:43:38,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:43:38,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463500946] [2023-08-03 18:43:38,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:43:38,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:43:38,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:43:38,231 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:43:38,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:43:38,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463500946] [2023-08-03 18:43:38,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463500946] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:43:38,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197389118] [2023-08-03 18:43:38,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:43:38,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:43:38,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:43:38,234 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:43:38,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-03 18:43:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:43:38,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-03 18:43:38,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:43:38,489 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:43:38,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:43:38,693 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:43:38,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197389118] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:43:38,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:43:38,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 6, 6] total 14 [2023-08-03 18:43:38,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127458995] [2023-08-03 18:43:38,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:43:38,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-03 18:43:38,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:43:38,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-03 18:43:38,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-08-03 18:43:38,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 209 [2023-08-03 18:43:38,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 698 transitions, 6297 flow. Second operand has 16 states, 16 states have (on average 106.5) internal successors, (1704), 16 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:43:38,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:43:38,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 209 [2023-08-03 18:43:38,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand