/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_safe021_tso_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:40:38,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:40:38,930 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:40:38,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:40:38,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:40:38,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:40:38,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:40:38,952 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:40:38,952 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:40:38,952 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:40:38,953 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:40:38,953 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:40:38,953 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:40:38,953 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:40:38,954 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:40:38,954 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:40:38,954 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:40:38,954 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:40:38,955 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:40:38,955 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:40:38,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:40:38,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:40:38,956 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:40:38,956 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:40:38,956 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:40:38,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:40:38,957 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:40:38,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:40:38,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:40:38,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:40:38,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:40:38,958 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:40:38,958 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:40:38,958 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:40:38,958 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:40:38,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:40:38,959 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:40:38,959 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:40:38,959 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:40:38,959 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:40:38,959 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:40:38,963 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:40:39,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:40:39,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:40:39,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:40:39,119 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:40:39,120 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:40:39,120 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe021_tso_bound2.i [2023-08-03 18:40:39,993 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:40:40,198 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:40:40,199 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe021_tso_bound2.i [2023-08-03 18:40:40,207 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a70ab4315/3847539f637f4b93ba5e6f35e55d05ab/FLAG5afe9b320 [2023-08-03 18:40:40,215 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a70ab4315/3847539f637f4b93ba5e6f35e55d05ab [2023-08-03 18:40:40,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:40:40,218 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:40:40,219 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:40:40,219 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:40:40,222 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:40:40,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26e62d58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40, skipping insertion in model container [2023-08-03 18:40:40,223 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,262 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:40:40,352 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_safe021_tso_bound2.i[945,958] [2023-08-03 18:40:40,476 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:40:40,485 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:40:40,494 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_safe021_tso_bound2.i[945,958] [2023-08-03 18:40:40,510 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:40:40,512 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:40:40,532 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:40:40,556 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:40:40,556 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:40:40,560 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:40:40,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40 WrapperNode [2023-08-03 18:40:40,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:40:40,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:40:40,563 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:40:40,563 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:40:40,567 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:40:40" (1/1) ... [2023-08-03 18:40:40,590 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:40:40" (1/1) ... [2023-08-03 18:40:40,609 INFO L138 Inliner]: procedures = 176, calls = 53, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-08-03 18:40:40,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:40:40,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:40:40,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:40:40,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:40:40,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,633 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,635 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,638 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:40:40,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:40:40,638 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:40:40,638 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:40:40,639 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (1/1) ... [2023-08-03 18:40:40,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:40:40,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:40:40,661 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:40:40,676 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:40:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:40:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:40:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:40:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:40:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:40:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 18:40:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 18:40:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 18:40:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 18:40:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-03 18:40:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-03 18:40:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:40:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:40:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:40:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:40:40,687 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:40:40,792 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:40:40,793 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:40:40,913 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:40:40,918 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:40:40,918 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-03 18:40:40,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:40:40 BoogieIcfgContainer [2023-08-03 18:40:40,920 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:40:40,921 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:40:40,921 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:40:40,923 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:40:40,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:40:40" (1/3) ... [2023-08-03 18:40:40,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ddd13d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:40:40, skipping insertion in model container [2023-08-03 18:40:40,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:40:40" (2/3) ... [2023-08-03 18:40:40,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ddd13d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:40:40, skipping insertion in model container [2023-08-03 18:40:40,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:40:40" (3/3) ... [2023-08-03 18:40:40,925 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe021_tso_bound2.i [2023-08-03 18:40:40,930 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:40:40,936 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:40:40,936 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:40:40,936 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:40:40,980 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:40:41,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 106 transitions, 227 flow [2023-08-03 18:40:41,090 INFO L124 PetriNetUnfolderBase]: 30/414 cut-off events. [2023-08-03 18:40:41,090 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:40:41,097 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 1840 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:40:41,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 106 transitions, 227 flow [2023-08-03 18:40:41,100 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 94 transitions, 203 flow [2023-08-03 18:40:41,102 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:40:41,108 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 94 transitions, 203 flow [2023-08-03 18:40:41,110 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 94 transitions, 203 flow [2023-08-03 18:40:41,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 94 transitions, 203 flow [2023-08-03 18:40:41,152 INFO L124 PetriNetUnfolderBase]: 22/318 cut-off events. [2023-08-03 18:40:41,152 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:40:41,153 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 13. Compared 1296 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:40:41,155 INFO L119 LiptonReduction]: Number of co-enabled transitions 1692 [2023-08-03 18:40:42,614 INFO L134 LiptonReduction]: Checked pairs total: 3221 [2023-08-03 18:40:42,614 INFO L136 LiptonReduction]: Total number of compositions: 77 [2023-08-03 18:40:42,623 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:40:42,627 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;@59478adb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:40:42,627 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:40:42,629 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:40:42,629 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-08-03 18:40:42,629 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:40:42,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:42,630 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:40:42,630 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:40:42,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:42,633 INFO L85 PathProgramCache]: Analyzing trace with hash 357342395, now seen corresponding path program 1 times [2023-08-03 18:40:42,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:42,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881108094] [2023-08-03 18:40:42,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:42,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:42,817 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:40:42,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:42,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881108094] [2023-08-03 18:40:42,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881108094] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:40:42,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:40:42,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:40:42,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629533720] [2023-08-03 18:40:42,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:40:42,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:40:42,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:42,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:40:42,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:40:42,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 183 [2023-08-03 18:40:42,858 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:40:42,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:42,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 183 [2023-08-03 18:40:42,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:40:42,940 INFO L124 PetriNetUnfolderBase]: 400/774 cut-off events. [2023-08-03 18:40:42,940 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 18:40:42,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1500 conditions, 774 events. 400/774 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4046 event pairs, 310 based on Foata normal form. 0/705 useless extension candidates. Maximal degree in co-relation 1483. Up to 668 conditions per place. [2023-08-03 18:40:42,944 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 21 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2023-08-03 18:40:42,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 119 flow [2023-08-03 18:40:42,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:40:42,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:40:42,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2023-08-03 18:40:42,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5537340619307832 [2023-08-03 18:40:42,959 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 304 transitions. [2023-08-03 18:40:42,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 304 transitions. [2023-08-03 18:40:42,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:40:42,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 304 transitions. [2023-08-03 18:40:42,966 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:40:42,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 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:40:42,969 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 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:40:42,970 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:40:42,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 119 flow [2023-08-03 18:40:42,972 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:40:42,973 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 75 flow [2023-08-03 18:40:42,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, 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:40:42,976 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-08-03 18:40:42,976 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 75 flow [2023-08-03 18:40:42,976 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:40:42,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:42,977 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:40:42,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:40:42,977 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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:40:42,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:42,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1812004495, now seen corresponding path program 1 times [2023-08-03 18:40:42,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:42,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827294176] [2023-08-03 18:40:42,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:42,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:40:42,992 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:40:42,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:40:43,010 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:40:43,010 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:40:43,011 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-03 18:40:43,012 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-03 18:40:43,013 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-03 18:40:43,013 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-03 18:40:43,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:40:43,013 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 18:40:43,015 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:40:43,015 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:40:43,027 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:40:43,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 127 transitions, 290 flow [2023-08-03 18:40:43,114 INFO L124 PetriNetUnfolderBase]: 93/1304 cut-off events. [2023-08-03 18:40:43,114 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:40:43,117 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 34. Compared 8869 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:40:43,117 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 127 transitions, 290 flow [2023-08-03 18:40:43,120 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 115 transitions, 266 flow [2023-08-03 18:40:43,120 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:40:43,120 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 124 places, 115 transitions, 266 flow [2023-08-03 18:40:43,120 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 124 places, 115 transitions, 266 flow [2023-08-03 18:40:43,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 124 places, 115 transitions, 266 flow [2023-08-03 18:40:43,177 INFO L124 PetriNetUnfolderBase]: 66/980 cut-off events. [2023-08-03 18:40:43,178 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:40:43,180 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 6115 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:40:43,191 INFO L119 LiptonReduction]: Number of co-enabled transitions 4140 [2023-08-03 18:40:44,647 INFO L134 LiptonReduction]: Checked pairs total: 8749 [2023-08-03 18:40:44,647 INFO L136 LiptonReduction]: Total number of compositions: 83 [2023-08-03 18:40:44,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:40:44,649 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;@59478adb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:40:44,649 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:40:44,650 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:40:44,650 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-08-03 18:40:44,650 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:40:44,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:44,651 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:40:44,651 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:40:44,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:44,651 INFO L85 PathProgramCache]: Analyzing trace with hash 576984414, now seen corresponding path program 1 times [2023-08-03 18:40:44,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:44,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138132574] [2023-08-03 18:40:44,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:44,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:44,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:44,718 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:40:44,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:44,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138132574] [2023-08-03 18:40:44,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138132574] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:40:44,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:40:44,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:40:44,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415418745] [2023-08-03 18:40:44,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:40:44,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:40:44,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:44,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:40:44,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:40:44,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-03 18:40:44,737 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:40:44,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:44,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-03 18:40:44,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:40:47,651 INFO L124 PetriNetUnfolderBase]: 33046/48452 cut-off events. [2023-08-03 18:40:47,651 INFO L125 PetriNetUnfolderBase]: For 1788/1788 co-relation queries the response was YES. [2023-08-03 18:40:47,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94425 conditions, 48452 events. 33046/48452 cut-off events. For 1788/1788 co-relation queries the response was YES. Maximal size of possible extension queue 1683. Compared 347350 event pairs, 26064 based on Foata normal form. 0/45605 useless extension candidates. Maximal degree in co-relation 26814. Up to 43520 conditions per place. [2023-08-03 18:40:47,915 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 31 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2023-08-03 18:40:47,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 45 transitions, 192 flow [2023-08-03 18:40:47,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:40:47,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:40:47,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-08-03 18:40:47,917 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5841269841269842 [2023-08-03 18:40:47,918 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-08-03 18:40:47,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-08-03 18:40:47,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:40:47,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-08-03 18:40:47,919 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:40:47,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:40:47,921 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:40:47,921 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:40:47,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 45 transitions, 192 flow [2023-08-03 18:40:47,924 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:40:47,925 INFO L231 Difference]: Finished difference. Result has 57 places, 42 transitions, 124 flow [2023-08-03 18:40:47,925 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:40:47,926 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-08-03 18:40:47,926 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 42 transitions, 124 flow [2023-08-03 18:40:47,926 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:40:47,926 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:47,926 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:40:47,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 18:40:47,926 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:40:47,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:47,927 INFO L85 PathProgramCache]: Analyzing trace with hash -127849509, now seen corresponding path program 1 times [2023-08-03 18:40:47,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:47,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405618443] [2023-08-03 18:40:47,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:47,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:47,965 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:40:47,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:47,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405618443] [2023-08-03 18:40:47,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405618443] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:40:47,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517328970] [2023-08-03 18:40:47,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:47,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:40:47,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:40:47,968 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:40:47,984 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:40:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:48,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:40:48,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:40:48,065 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:40:48,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:40:48,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517328970] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:40:48,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:40:48,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:40:48,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844035608] [2023-08-03 18:40:48,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:40:48,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:40:48,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:48,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:40:48,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:40:48,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-03 18:40:48,077 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:40:48,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:48,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-03 18:40:48,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:40:50,577 INFO L124 PetriNetUnfolderBase]: 31406/45488 cut-off events. [2023-08-03 18:40:50,578 INFO L125 PetriNetUnfolderBase]: For 1287/1287 co-relation queries the response was YES. [2023-08-03 18:40:50,654 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 1636. Compared 319994 event pairs, 24928 based on Foata normal form. 0/43244 useless extension candidates. Maximal degree in co-relation 88803. Up to 40987 conditions per place. [2023-08-03 18:40:50,777 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 36 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-03 18:40:50,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 216 flow [2023-08-03 18:40:50,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:40:50,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:40:50,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-03 18:40:50,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2023-08-03 18:40:50,779 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-03 18:40:50,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-03 18:40:50,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:40:50,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-03 18:40:50,781 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:40:50,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:40:50,783 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:40:50,783 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:40:50,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 216 flow [2023-08-03 18:40:50,785 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:40:50,786 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 134 flow [2023-08-03 18:40:50,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:40:50,788 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-08-03 18:40:50,788 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 134 flow [2023-08-03 18:40:50,788 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:40:50,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:50,788 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:40:50,802 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 18:40:50,992 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:40:50,993 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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:40:50,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:50,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1300446230, now seen corresponding path program 1 times [2023-08-03 18:40:50,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:50,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538408640] [2023-08-03 18:40:50,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:50,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:51,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:51,037 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:40:51,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:51,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538408640] [2023-08-03 18:40:51,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538408640] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:40:51,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131419859] [2023-08-03 18:40:51,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:51,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:40:51,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:40:51,040 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:40:51,042 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:40:51,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:51,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:40:51,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:40:51,130 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:40:51,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:40:51,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131419859] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:40:51,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:40:51,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 18:40:51,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590137805] [2023-08-03 18:40:51,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:40:51,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:40:51,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:51,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:40:51,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:40:51,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:40:51,146 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:40:51,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:51,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:40:51,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:40:53,568 INFO L124 PetriNetUnfolderBase]: 31394/45327 cut-off events. [2023-08-03 18:40:53,568 INFO L125 PetriNetUnfolderBase]: For 1431/1431 co-relation queries the response was YES. [2023-08-03 18:40:53,647 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 1644. Compared 315495 event pairs, 20088 based on Foata normal form. 9/43380 useless extension candidates. Maximal degree in co-relation 25474. Up to 41065 conditions per place. [2023-08-03 18:40:53,767 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 35 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2023-08-03 18:40:53,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 50 transitions, 229 flow [2023-08-03 18:40:53,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:40:53,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:40:53,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 589 transitions. [2023-08-03 18:40:53,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.560952380952381 [2023-08-03 18:40:53,769 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 589 transitions. [2023-08-03 18:40:53,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 589 transitions. [2023-08-03 18:40:53,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:40:53,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 589 transitions. [2023-08-03 18:40:53,771 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:40:53,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 0 states have call successors, (0), 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:40:53,773 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 0 states have call successors, (0), 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:40:53,773 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:40:53,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 50 transitions, 229 flow [2023-08-03 18:40:53,774 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:40:53,775 INFO L231 Difference]: Finished difference. Result has 62 places, 43 transitions, 150 flow [2023-08-03 18:40:53,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:40:53,775 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 8 predicate places. [2023-08-03 18:40:53,775 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 43 transitions, 150 flow [2023-08-03 18:40:53,776 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:40:53,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:53,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:40:53,780 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:40:53,980 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:40:53,981 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:40:53,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:53,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1144281298, now seen corresponding path program 1 times [2023-08-03 18:40:53,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:53,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844101300] [2023-08-03 18:40:53,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:53,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:53,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:54,037 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:40:54,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:54,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844101300] [2023-08-03 18:40:54,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844101300] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:40:54,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710525782] [2023-08-03 18:40:54,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:54,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:40:54,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:40:54,040 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:40:54,041 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:40:54,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:54,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:40:54,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:40:54,107 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:40:54,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:40:54,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710525782] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:40:54,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:40:54,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:40:54,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269241916] [2023-08-03 18:40:54,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:40:54,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:40:54,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:54,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:40:54,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:40:54,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-03 18:40:54,119 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:40:54,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:54,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-03 18:40:54,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:40:56,325 INFO L124 PetriNetUnfolderBase]: 30722/43796 cut-off events. [2023-08-03 18:40:56,326 INFO L125 PetriNetUnfolderBase]: For 889/889 co-relation queries the response was YES. [2023-08-03 18:40:56,418 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 299812 event pairs, 23570 based on Foata normal form. 0/42056 useless extension candidates. Maximal degree in co-relation 24644. Up to 37736 conditions per place. [2023-08-03 18:40:56,560 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 42 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-03 18:40:56,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 55 transitions, 262 flow [2023-08-03 18:40:56,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:40:56,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:40:56,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-08-03 18:40:56,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2023-08-03 18:40:56,562 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-08-03 18:40:56,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-08-03 18:40:56,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:40:56,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-08-03 18:40:56,563 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:40:56,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:40:56,565 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:40:56,565 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:40:56,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 55 transitions, 262 flow [2023-08-03 18:40:56,567 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:40:56,568 INFO L231 Difference]: Finished difference. Result has 63 places, 44 transitions, 155 flow [2023-08-03 18:40:56,568 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:40:56,570 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2023-08-03 18:40:56,570 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 44 transitions, 155 flow [2023-08-03 18:40:56,570 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:40:56,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:56,571 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:40:56,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-03 18:40:56,775 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:40:56,775 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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:40:56,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:56,775 INFO L85 PathProgramCache]: Analyzing trace with hash -150523736, now seen corresponding path program 1 times [2023-08-03 18:40:56,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:56,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313786711] [2023-08-03 18:40:56,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:56,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:56,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:56,826 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:40:56,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:56,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313786711] [2023-08-03 18:40:56,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313786711] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:40:56,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645955637] [2023-08-03 18:40:56,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:56,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:40:56,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:40:56,828 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:40:56,830 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:40:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:56,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:40:56,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:40:56,907 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:40:56,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:40:56,924 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:40:56,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645955637] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:40:56,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:40:56,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 18:40:56,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376886148] [2023-08-03 18:40:56,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:40:56,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:40:56,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:56,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:40:56,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:40:56,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:40:56,937 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:40:56,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:56,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:40:56,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:40:58,814 INFO L124 PetriNetUnfolderBase]: 24220/34220 cut-off events. [2023-08-03 18:40:58,814 INFO L125 PetriNetUnfolderBase]: For 3657/3657 co-relation queries the response was YES. [2023-08-03 18:40:58,882 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 221075 event pairs, 14814 based on Foata normal form. 3/34187 useless extension candidates. Maximal degree in co-relation 25033. Up to 31258 conditions per place. [2023-08-03 18:40:58,975 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 36 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-08-03 18:40:58,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 50 transitions, 241 flow [2023-08-03 18:40:58,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:40:58,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:40:58,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 478 transitions. [2023-08-03 18:40:58,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.569047619047619 [2023-08-03 18:40:58,977 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 478 transitions. [2023-08-03 18:40:58,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 478 transitions. [2023-08-03 18:40:58,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:40:58,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 478 transitions. [2023-08-03 18:40:58,978 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:40:58,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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:40:58,979 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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:40:58,980 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:40:58,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 50 transitions, 241 flow [2023-08-03 18:40:58,982 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:40:58,983 INFO L231 Difference]: Finished difference. Result has 65 places, 43 transitions, 151 flow [2023-08-03 18:40:58,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:40:58,983 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-08-03 18:40:58,984 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 43 transitions, 151 flow [2023-08-03 18:40:58,984 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:40:58,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:40:58,984 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:40:58,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-03 18:40:59,188 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:40:59,188 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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:40:59,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:40:59,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1488708522, now seen corresponding path program 1 times [2023-08-03 18:40:59,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:40:59,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823304997] [2023-08-03 18:40:59,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:59,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:40:59,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:59,242 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:40:59,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:40:59,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823304997] [2023-08-03 18:40:59,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823304997] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:40:59,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227223793] [2023-08-03 18:40:59,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:40:59,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:40:59,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:40:59,249 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:40:59,252 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:40:59,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:40:59,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:40:59,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:40:59,332 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:40:59,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:40:59,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227223793] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:40:59,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:40:59,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:40:59,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068439466] [2023-08-03 18:40:59,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:40:59,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:40:59,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:40:59,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:40:59,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:40:59,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:40:59,345 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:40:59,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:40:59,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:40:59,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:01,314 INFO L124 PetriNetUnfolderBase]: 24004/33775 cut-off events. [2023-08-03 18:41:01,314 INFO L125 PetriNetUnfolderBase]: For 3166/3166 co-relation queries the response was YES. [2023-08-03 18:41:01,372 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 1294. Compared 216557 event pairs, 6718 based on Foata normal form. 81/33847 useless extension candidates. Maximal degree in co-relation 24653. Up to 30429 conditions per place. [2023-08-03 18:41:01,454 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 48 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2023-08-03 18:41:01,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 295 flow [2023-08-03 18:41:01,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:41:01,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:41:01,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 601 transitions. [2023-08-03 18:41:01,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5723809523809524 [2023-08-03 18:41:01,456 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 601 transitions. [2023-08-03 18:41:01,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 601 transitions. [2023-08-03 18:41:01,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:01,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 601 transitions. [2023-08-03 18:41:01,457 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:41:01,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 0 states have call successors, (0), 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:01,458 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 0 states have call successors, (0), 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:01,459 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:41:01,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 295 flow [2023-08-03 18:41:01,461 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:41:01,462 INFO L231 Difference]: Finished difference. Result has 66 places, 43 transitions, 163 flow [2023-08-03 18:41:01,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:41:01,462 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2023-08-03 18:41:01,462 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 43 transitions, 163 flow [2023-08-03 18:41:01,462 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:41:01,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:01,463 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:41:01,467 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:41:01,667 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:41:01,667 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:41:01,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:01,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1517614369, now seen corresponding path program 1 times [2023-08-03 18:41:01,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:01,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818426757] [2023-08-03 18:41:01,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:01,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:01,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:01,717 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:41:01,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:01,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818426757] [2023-08-03 18:41:01,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818426757] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:41:01,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504548865] [2023-08-03 18:41:01,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:01,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:41:01,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:01,719 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:41:01,721 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:41:01,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:01,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:41:01,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:41:01,798 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:41:01,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:41:01,807 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:41:01,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504548865] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:41:01,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:41:01,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:41:01,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920472970] [2023-08-03 18:41:01,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:41:01,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:41:01,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:01,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:41:01,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:41:01,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:41:01,817 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:41:01,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:01,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:41:01,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:03,278 INFO L124 PetriNetUnfolderBase]: 18982/26404 cut-off events. [2023-08-03 18:41:03,278 INFO L125 PetriNetUnfolderBase]: For 2971/2971 co-relation queries the response was YES. [2023-08-03 18:41:03,322 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 162840 event pairs, 11848 based on Foata normal form. 27/26422 useless extension candidates. Maximal degree in co-relation 19334. Up to 23785 conditions per place. [2023-08-03 18:41:03,394 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 44 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2023-08-03 18:41:03,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 57 transitions, 279 flow [2023-08-03 18:41:03,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:41:03,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:41:03,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-08-03 18:41:03,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5785714285714286 [2023-08-03 18:41:03,396 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-08-03 18:41:03,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-08-03 18:41:03,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:03,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-08-03 18:41:03,397 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:41:03,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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:03,398 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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:03,398 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:41:03,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 57 transitions, 279 flow [2023-08-03 18:41:03,401 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:41:03,401 INFO L231 Difference]: Finished difference. Result has 67 places, 42 transitions, 154 flow [2023-08-03 18:41:03,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:41:03,402 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 13 predicate places. [2023-08-03 18:41:03,402 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 42 transitions, 154 flow [2023-08-03 18:41:03,402 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:41:03,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:03,402 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:41:03,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 18:41:03,603 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:41:03,603 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:41:03,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:03,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1687024373, now seen corresponding path program 1 times [2023-08-03 18:41:03,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:03,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645062025] [2023-08-03 18:41:03,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:03,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:03,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:03,636 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:41:03,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:03,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645062025] [2023-08-03 18:41:03,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645062025] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:41:03,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919547427] [2023-08-03 18:41:03,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:03,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:41:03,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:03,638 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:41:03,640 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:41:03,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:03,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:41:03,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:41:03,720 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:41:03,721 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:41:03,734 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:41:03,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919547427] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:41:03,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:41:03,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:41:03,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70332588] [2023-08-03 18:41:03,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:41:03,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:41:03,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:03,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:41:03,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:41:03,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:41:03,747 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:41:03,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:03,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:41:03,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:05,123 INFO L124 PetriNetUnfolderBase]: 17362/23452 cut-off events. [2023-08-03 18:41:05,123 INFO L125 PetriNetUnfolderBase]: For 2359/2359 co-relation queries the response was YES. [2023-08-03 18:41:05,159 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 132780 event pairs, 6886 based on Foata normal form. 243/23686 useless extension candidates. Maximal degree in co-relation 17468. Up to 11794 conditions per place. [2023-08-03 18:41:05,212 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 52 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-08-03 18:41:05,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 66 transitions, 314 flow [2023-08-03 18:41:05,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:41:05,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:41:05,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2023-08-03 18:41:05,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2023-08-03 18:41:05,213 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 495 transitions. [2023-08-03 18:41:05,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 495 transitions. [2023-08-03 18:41:05,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:05,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 495 transitions. [2023-08-03 18:41:05,214 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:41:05,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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:05,216 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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:05,216 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:41:05,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 66 transitions, 314 flow [2023-08-03 18:41:05,217 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:41:05,218 INFO L231 Difference]: Finished difference. Result has 69 places, 43 transitions, 168 flow [2023-08-03 18:41:05,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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:41:05,218 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-08-03 18:41:05,219 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 43 transitions, 168 flow [2023-08-03 18:41:05,219 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:41:05,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:05,219 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:41:05,223 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:41:05,423 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:41:05,423 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:41:05,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:05,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1734261307, now seen corresponding path program 1 times [2023-08-03 18:41:05,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:05,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263319901] [2023-08-03 18:41:05,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:05,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:05,537 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:41:05,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:05,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263319901] [2023-08-03 18:41:05,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263319901] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:41:05,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:41:05,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 18:41:05,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9057119] [2023-08-03 18:41:05,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:41:05,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:41:05,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:05,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:41:05,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:41:05,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 210 [2023-08-03 18:41:05,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 43 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 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:05,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:05,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 210 [2023-08-03 18:41:05,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:12,119 INFO L124 PetriNetUnfolderBase]: 93414/120833 cut-off events. [2023-08-03 18:41:12,119 INFO L125 PetriNetUnfolderBase]: For 58242/58242 co-relation queries the response was YES. [2023-08-03 18:41:12,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277424 conditions, 120833 events. 93414/120833 cut-off events. For 58242/58242 co-relation queries the response was YES. Maximal size of possible extension queue 4742. Compared 736152 event pairs, 33754 based on Foata normal form. 1732/122527 useless extension candidates. Maximal degree in co-relation 101673. Up to 77965 conditions per place. [2023-08-03 18:41:12,876 INFO L140 encePairwiseOnDemand]: 200/210 looper letters, 56 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2023-08-03 18:41:12,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 71 transitions, 406 flow [2023-08-03 18:41:12,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:41:12,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:41:12,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-03 18:41:12,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2023-08-03 18:41:12,877 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-03 18:41:12,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-03 18:41:12,877 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:12,877 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-03 18:41:12,878 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:41:12,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:12,879 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:12,879 INFO L175 Difference]: Start difference. First operand has 69 places, 43 transitions, 168 flow. Second operand 3 states and 371 transitions. [2023-08-03 18:41:12,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 71 transitions, 406 flow [2023-08-03 18:41:12,980 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:41:12,981 INFO L231 Difference]: Finished difference. Result has 72 places, 51 transitions, 234 flow [2023-08-03 18:41:12,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, 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=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=72, PETRI_TRANSITIONS=51} [2023-08-03 18:41:12,981 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 18 predicate places. [2023-08-03 18:41:12,981 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 51 transitions, 234 flow [2023-08-03 18:41:12,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 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:12,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:12,981 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:41:12,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 18:41:12,982 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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:12,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:12,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1734261853, now seen corresponding path program 1 times [2023-08-03 18:41:12,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:12,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608697666] [2023-08-03 18:41:12,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:12,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:12,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:13,019 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:41:13,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:13,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608697666] [2023-08-03 18:41:13,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608697666] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:41:13,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172873643] [2023-08-03 18:41:13,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:13,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:41:13,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:13,021 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:41:13,023 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:41:13,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:13,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:41:13,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:41:13,102 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:41:13,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:41:13,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172873643] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:41:13,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:41:13,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:41:13,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827596329] [2023-08-03 18:41:13,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:41:13,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:41:13,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:13,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:41:13,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:41:13,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:41:13,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 51 transitions, 234 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:41:13,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:13,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:41:13,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:17,950 INFO L124 PetriNetUnfolderBase]: 61733/80970 cut-off events. [2023-08-03 18:41:17,950 INFO L125 PetriNetUnfolderBase]: For 60133/64672 co-relation queries the response was YES. [2023-08-03 18:41:18,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221556 conditions, 80970 events. 61733/80970 cut-off events. For 60133/64672 co-relation queries the response was YES. Maximal size of possible extension queue 3629. Compared 491474 event pairs, 3874 based on Foata normal form. 2929/76859 useless extension candidates. Maximal degree in co-relation 129518. Up to 47249 conditions per place. [2023-08-03 18:41:18,555 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 73 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2023-08-03 18:41:18,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 89 transitions, 512 flow [2023-08-03 18:41:18,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:41:18,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:41:18,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 612 transitions. [2023-08-03 18:41:18,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5828571428571429 [2023-08-03 18:41:18,557 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 612 transitions. [2023-08-03 18:41:18,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 612 transitions. [2023-08-03 18:41:18,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:18,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 612 transitions. [2023-08-03 18:41:18,558 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:41:18,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 0 states have call successors, (0), 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:18,560 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 0 states have call successors, (0), 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:18,560 INFO L175 Difference]: Start difference. First operand has 72 places, 51 transitions, 234 flow. Second operand 5 states and 612 transitions. [2023-08-03 18:41:18,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 89 transitions, 512 flow [2023-08-03 18:41:18,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 89 transitions, 473 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 18:41:18,784 INFO L231 Difference]: Finished difference. Result has 71 places, 49 transitions, 209 flow [2023-08-03 18:41:18,784 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=209, PETRI_PLACES=71, PETRI_TRANSITIONS=49} [2023-08-03 18:41:18,785 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2023-08-03 18:41:18,785 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 49 transitions, 209 flow [2023-08-03 18:41:18,785 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:41:18,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:18,785 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:41:18,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-03 18:41:18,987 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:41:18,988 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:41:18,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:18,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1406464669, now seen corresponding path program 1 times [2023-08-03 18:41:18,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:18,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838534598] [2023-08-03 18:41:18,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:18,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:19,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:19,091 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:41:19,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:19,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838534598] [2023-08-03 18:41:19,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838534598] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:41:19,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721226102] [2023-08-03 18:41:19,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:19,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:41:19,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:19,093 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:41:19,095 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:41:19,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:19,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-03 18:41:19,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:41:19,200 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:41:19,201 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:41:19,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721226102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:41:19,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:41:19,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-08-03 18:41:19,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816104570] [2023-08-03 18:41:19,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:41:19,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:41:19,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:19,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:41:19,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:41:19,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 210 [2023-08-03 18:41:19,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 49 transitions, 209 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:41:19,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:19,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 210 [2023-08-03 18:41:19,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:23,332 INFO L124 PetriNetUnfolderBase]: 55486/72229 cut-off events. [2023-08-03 18:41:23,332 INFO L125 PetriNetUnfolderBase]: For 54528/54689 co-relation queries the response was YES. [2023-08-03 18:41:23,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187342 conditions, 72229 events. 55486/72229 cut-off events. For 54528/54689 co-relation queries the response was YES. Maximal size of possible extension queue 3232. Compared 424084 event pairs, 11130 based on Foata normal form. 198/66093 useless extension candidates. Maximal degree in co-relation 144645. Up to 63572 conditions per place. [2023-08-03 18:41:23,798 INFO L140 encePairwiseOnDemand]: 202/210 looper letters, 61 selfloop transitions, 7 changer transitions 0/81 dead transitions. [2023-08-03 18:41:23,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 81 transitions, 491 flow [2023-08-03 18:41:23,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:41:23,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:41:23,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-03 18:41:23,799 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6015873015873016 [2023-08-03 18:41:23,799 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-03 18:41:23,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-03 18:41:23,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:23,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-03 18:41:23,800 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:41:23,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:23,801 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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:23,801 INFO L175 Difference]: Start difference. First operand has 71 places, 49 transitions, 209 flow. Second operand 3 states and 379 transitions. [2023-08-03 18:41:23,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 81 transitions, 491 flow [2023-08-03 18:41:23,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 81 transitions, 481 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:41:23,813 INFO L231 Difference]: Finished difference. Result has 71 places, 55 transitions, 251 flow [2023-08-03 18:41:23,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=251, PETRI_PLACES=71, PETRI_TRANSITIONS=55} [2023-08-03 18:41:23,814 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2023-08-03 18:41:23,814 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 55 transitions, 251 flow [2023-08-03 18:41:23,814 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:41:23,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:23,814 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:41:23,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-03 18:41:24,018 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:41:24,018 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:41:24,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:24,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1299119390, now seen corresponding path program 1 times [2023-08-03 18:41:24,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:24,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289624820] [2023-08-03 18:41:24,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:24,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:24,116 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:41:24,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:24,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289624820] [2023-08-03 18:41:24,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289624820] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:41:24,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822318630] [2023-08-03 18:41:24,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:24,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:41:24,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:24,120 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:41:24,122 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:41:24,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:24,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-03 18:41:24,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:41:24,232 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:41:24,232 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:41:24,304 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:41:24,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822318630] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:41:24,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:41:24,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 6 [2023-08-03 18:41:24,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827343564] [2023-08-03 18:41:24,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:41:24,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 18:41:24,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:24,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 18:41:24,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-03 18:41:24,327 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 210 [2023-08-03 18:41:24,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 55 transitions, 251 flow. Second operand has 7 states, 7 states have (on average 105.14285714285714) internal successors, (736), 7 states have internal predecessors, (736), 0 states have call successors, (0), 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:24,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:24,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 210 [2023-08-03 18:41:24,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:27,916 INFO L124 PetriNetUnfolderBase]: 48074/62227 cut-off events. [2023-08-03 18:41:27,916 INFO L125 PetriNetUnfolderBase]: For 56642/56744 co-relation queries the response was YES. [2023-08-03 18:41:28,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195060 conditions, 62227 events. 48074/62227 cut-off events. For 56642/56744 co-relation queries the response was YES. Maximal size of possible extension queue 2274. Compared 345356 event pairs, 2228 based on Foata normal form. 2656/64829 useless extension candidates. Maximal degree in co-relation 83903. Up to 22686 conditions per place. [2023-08-03 18:41:28,281 INFO L140 encePairwiseOnDemand]: 193/210 looper letters, 196 selfloop transitions, 97 changer transitions 0/298 dead transitions. [2023-08-03 18:41:28,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 298 transitions, 1903 flow [2023-08-03 18:41:28,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-03 18:41:28,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-03 18:41:28,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1519 transitions. [2023-08-03 18:41:28,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5564102564102564 [2023-08-03 18:41:28,284 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1519 transitions. [2023-08-03 18:41:28,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1519 transitions. [2023-08-03 18:41:28,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:28,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1519 transitions. [2023-08-03 18:41:28,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 116.84615384615384) internal successors, (1519), 13 states have internal predecessors, (1519), 0 states have call successors, (0), 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:28,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 210.0) internal successors, (2940), 14 states have internal predecessors, (2940), 0 states have call successors, (0), 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:28,289 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 210.0) internal successors, (2940), 14 states have internal predecessors, (2940), 0 states have call successors, (0), 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:28,289 INFO L175 Difference]: Start difference. First operand has 71 places, 55 transitions, 251 flow. Second operand 13 states and 1519 transitions. [2023-08-03 18:41:28,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 298 transitions, 1903 flow [2023-08-03 18:41:28,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 298 transitions, 1886 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:41:28,306 INFO L231 Difference]: Finished difference. Result has 94 places, 151 transitions, 1110 flow [2023-08-03 18:41:28,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1110, PETRI_PLACES=94, PETRI_TRANSITIONS=151} [2023-08-03 18:41:28,306 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 40 predicate places. [2023-08-03 18:41:28,306 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 151 transitions, 1110 flow [2023-08-03 18:41:28,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 105.14285714285714) internal successors, (736), 7 states have internal predecessors, (736), 0 states have call successors, (0), 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:28,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:41:28,307 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:41:28,311 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:41:28,507 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:41:28,507 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:41:28,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:41:28,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1931490255, now seen corresponding path program 1 times [2023-08-03 18:41:28,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:41:28,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944485920] [2023-08-03 18:41:28,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:28,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:41:28,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:28,610 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-03 18:41:28,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:41:28,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944485920] [2023-08-03 18:41:28,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944485920] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:41:28,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966817927] [2023-08-03 18:41:28,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:41:28,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:41:28,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:41:28,612 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:41:28,614 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:41:28,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:41:28,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-03 18:41:28,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:41:28,790 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-03 18:41:28,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:41:28,903 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-03 18:41:28,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966817927] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:41:28,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:41:28,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 6] total 14 [2023-08-03 18:41:28,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058752726] [2023-08-03 18:41:28,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:41:28,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-03 18:41:28,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:41:28,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-03 18:41:28,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-08-03 18:41:28,972 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 210 [2023-08-03 18:41:28,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 151 transitions, 1110 flow. Second operand has 15 states, 15 states have (on average 98.73333333333333) internal successors, (1481), 15 states have internal predecessors, (1481), 0 states have call successors, (0), 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:28,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:41:28,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 210 [2023-08-03 18:41:28,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:41:42,756 INFO L124 PetriNetUnfolderBase]: 124791/166585 cut-off events. [2023-08-03 18:41:42,756 INFO L125 PetriNetUnfolderBase]: For 540972/541153 co-relation queries the response was YES. [2023-08-03 18:41:43,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 732883 conditions, 166585 events. 124791/166585 cut-off events. For 540972/541153 co-relation queries the response was YES. Maximal size of possible extension queue 7458. Compared 1142939 event pairs, 2805 based on Foata normal form. 1501/168055 useless extension candidates. Maximal degree in co-relation 732763. Up to 68209 conditions per place. [2023-08-03 18:41:44,143 INFO L140 encePairwiseOnDemand]: 191/210 looper letters, 644 selfloop transitions, 463 changer transitions 53/1165 dead transitions. [2023-08-03 18:41:44,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 1165 transitions, 10211 flow [2023-08-03 18:41:44,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-08-03 18:41:44,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-08-03 18:41:44,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 4854 transitions. [2023-08-03 18:41:44,150 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5375415282392026 [2023-08-03 18:41:44,150 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 4854 transitions. [2023-08-03 18:41:44,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 4854 transitions. [2023-08-03 18:41:44,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:41:44,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 4854 transitions. [2023-08-03 18:41:44,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 112.88372093023256) internal successors, (4854), 43 states have internal predecessors, (4854), 0 states have call successors, (0), 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:44,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 210.0) internal successors, (9240), 44 states have internal predecessors, (9240), 0 states have call successors, (0), 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:44,166 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 210.0) internal successors, (9240), 44 states have internal predecessors, (9240), 0 states have call successors, (0), 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:44,166 INFO L175 Difference]: Start difference. First operand has 94 places, 151 transitions, 1110 flow. Second operand 43 states and 4854 transitions. [2023-08-03 18:41:44,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 1165 transitions, 10211 flow [2023-08-03 18:42:14,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 1165 transitions, 9834 flow, removed 168 selfloop flow, removed 1 redundant places. [2023-08-03 18:42:14,992 INFO L231 Difference]: Finished difference. Result has 176 places, 643 transitions, 6559 flow [2023-08-03 18:42:14,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=1029, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=6559, PETRI_PLACES=176, PETRI_TRANSITIONS=643} [2023-08-03 18:42:14,993 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 122 predicate places. [2023-08-03 18:42:14,993 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 643 transitions, 6559 flow [2023-08-03 18:42:14,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 98.73333333333333) internal successors, (1481), 15 states have internal predecessors, (1481), 0 states have call successors, (0), 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:14,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:42:14,993 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:14,998 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:42:15,197 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:42:15,197 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:42:15,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:42:15,197 INFO L85 PathProgramCache]: Analyzing trace with hash 73864554, now seen corresponding path program 1 times [2023-08-03 18:42:15,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:42:15,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957051545] [2023-08-03 18:42:15,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:15,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:42:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:15,272 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:42:15,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:42:15,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957051545] [2023-08-03 18:42:15,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957051545] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:42:15,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078528514] [2023-08-03 18:42:15,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:42:15,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:42:15,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:42:15,274 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:42:15,276 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:42:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:42:15,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-03 18:42:15,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:42:15,472 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:15,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:42:15,623 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:15,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078528514] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:42:15,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:42:15,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 16 [2023-08-03 18:42:15,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476508324] [2023-08-03 18:42:15,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:42:15,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-03 18:42:15,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:42:15,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-03 18:42:15,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-08-03 18:42:15,729 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 210 [2023-08-03 18:42:15,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 643 transitions, 6559 flow. Second operand has 17 states, 17 states have (on average 95.6470588235294) internal successors, (1626), 17 states have internal predecessors, (1626), 0 states have call successors, (0), 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:15,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:42:15,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 210 [2023-08-03 18:42:15,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand