/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_safe029_tso_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:49:43,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:49:43,575 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:49:43,581 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:49:43,581 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:49:43,582 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:49:43,582 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:49:43,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:49:43,610 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:49:43,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:49:43,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:49:43,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:49:43,615 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:49:43,616 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:49:43,616 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:49:43,617 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:49:43,617 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:49:43,617 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:49:43,617 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:49:43,618 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:49:43,618 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:49:43,618 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:49:43,618 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:49:43,619 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:49:43,620 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:49:43,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:49:43,620 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:49:43,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:49:43,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:49:43,621 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:49:43,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:49:43,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:49:43,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:49:43,622 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:49:43,623 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:49:43,624 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:49:43,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:49:43,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:49:43,908 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:49:43,909 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:49:43,909 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:49:43,910 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe029_tso_bound2.i [2023-08-03 18:49:45,340 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:49:45,602 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:49:45,602 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe029_tso_bound2.i [2023-08-03 18:49:45,615 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a75470c84/155a218156f945d99735b43c92f8280a/FLAG85c7e7571 [2023-08-03 18:49:45,630 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a75470c84/155a218156f945d99735b43c92f8280a [2023-08-03 18:49:45,632 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:49:45,634 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:49:45,635 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:49:45,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:49:45,647 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:49:45,648 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:49:45" (1/1) ... [2023-08-03 18:49:45,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fa27b7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:45, skipping insertion in model container [2023-08-03 18:49:45,649 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:49:45" (1/1) ... [2023-08-03 18:49:45,701 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:49:45,828 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_safe029_tso_bound2.i[945,958] [2023-08-03 18:49:45,967 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:49:45,978 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:49:45,996 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_safe029_tso_bound2.i[945,958] [2023-08-03 18:49:46,017 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:49:46,019 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:49:46,048 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:49:46,080 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:49:46,080 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:49:46,086 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:49:46,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46 WrapperNode [2023-08-03 18:49:46,088 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:49:46,089 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:49:46,089 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:49:46,089 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:49:46,095 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:49:46" (1/1) ... [2023-08-03 18:49:46,125 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:49:46" (1/1) ... [2023-08-03 18:49:46,149 INFO L138 Inliner]: procedures = 175, calls = 40, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 73 [2023-08-03 18:49:46,149 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:49:46,150 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:49:46,150 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:49:46,150 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:49:46,158 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,179 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:49:46,186 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:49:46,186 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:49:46,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:49:46,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (1/1) ... [2023-08-03 18:49:46,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:49:46,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:46,218 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:49:46,219 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:49:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:49:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:49:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:49:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:49:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:49:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 18:49:46,248 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 18:49:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 18:49:46,248 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 18:49:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:49:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:49:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:49:46,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:49:46,249 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:49:46,359 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:49:46,361 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:49:46,482 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:49:46,487 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:49:46,488 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-03 18:49:46,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:49:46 BoogieIcfgContainer [2023-08-03 18:49:46,490 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:49:46,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:49:46,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:49:46,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:49:46,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:49:45" (1/3) ... [2023-08-03 18:49:46,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76faa3cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:49:46, skipping insertion in model container [2023-08-03 18:49:46,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:49:46" (2/3) ... [2023-08-03 18:49:46,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76faa3cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:49:46, skipping insertion in model container [2023-08-03 18:49:46,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:49:46" (3/3) ... [2023-08-03 18:49:46,497 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe029_tso_bound2.i [2023-08-03 18:49:46,504 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:49:46,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:49:46,514 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:49:46,514 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:49:46,555 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:49:46,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 80 transitions, 170 flow [2023-08-03 18:49:46,642 INFO L124 PetriNetUnfolderBase]: 14/191 cut-off events. [2023-08-03 18:49:46,643 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:49:46,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 191 events. 14/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 561 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 108. Up to 8 conditions per place. [2023-08-03 18:49:46,647 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 80 transitions, 170 flow [2023-08-03 18:49:46,651 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 70 transitions, 150 flow [2023-08-03 18:49:46,654 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:49:46,662 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 70 transitions, 150 flow [2023-08-03 18:49:46,665 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 70 transitions, 150 flow [2023-08-03 18:49:46,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2023-08-03 18:49:46,691 INFO L124 PetriNetUnfolderBase]: 10/151 cut-off events. [2023-08-03 18:49:46,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:49:46,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 151 events. 10/151 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 393 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 88. Up to 8 conditions per place. [2023-08-03 18:49:46,694 INFO L119 LiptonReduction]: Number of co-enabled transitions 876 [2023-08-03 18:49:48,221 INFO L134 LiptonReduction]: Checked pairs total: 1656 [2023-08-03 18:49:48,222 INFO L136 LiptonReduction]: Total number of compositions: 60 [2023-08-03 18:49:48,234 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:49:48,239 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;@181c88a4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:49:48,239 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 18:49:48,242 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:49:48,242 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2023-08-03 18:49:48,242 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:49:48,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:48,242 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 18:49:48,243 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:48,247 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:48,247 INFO L85 PathProgramCache]: Analyzing trace with hash 8944440, now seen corresponding path program 1 times [2023-08-03 18:49:48,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:48,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480246224] [2023-08-03 18:49:48,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:48,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:48,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:48,425 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:49:48,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:48,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480246224] [2023-08-03 18:49:48,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480246224] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:48,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:49:48,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:49:48,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967506958] [2023-08-03 18:49:48,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:48,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:49:48,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:48,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:49:48,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:49:48,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 140 [2023-08-03 18:49:48,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 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:49:48,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:48,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 140 [2023-08-03 18:49:48,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:48,544 INFO L124 PetriNetUnfolderBase]: 66/156 cut-off events. [2023-08-03 18:49:48,544 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:49:48,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 156 events. 66/156 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 602 event pairs, 24 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 290. Up to 130 conditions per place. [2023-08-03 18:49:48,549 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 15 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-08-03 18:49:48,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 21 transitions, 86 flow [2023-08-03 18:49:48,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:49:48,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:49:48,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2023-08-03 18:49:48,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380952380952381 [2023-08-03 18:49:48,562 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 226 transitions. [2023-08-03 18:49:48,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 226 transitions. [2023-08-03 18:49:48,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:48,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 226 transitions. [2023-08-03 18:49:48,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 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:49:48,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 140.0) internal successors, (560), 4 states have internal predecessors, (560), 0 states have call successors, (0), 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:49:48,571 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 140.0) internal successors, (560), 4 states have internal predecessors, (560), 0 states have call successors, (0), 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:49:48,573 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 48 flow. Second operand 3 states and 226 transitions. [2023-08-03 18:49:48,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 21 transitions, 86 flow [2023-08-03 18:49:48,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 21 transitions, 86 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:49:48,576 INFO L231 Difference]: Finished difference. Result has 26 places, 18 transitions, 54 flow [2023-08-03 18:49:48,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=18} [2023-08-03 18:49:48,586 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 3 predicate places. [2023-08-03 18:49:48,586 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 18 transitions, 54 flow [2023-08-03 18:49:48,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 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:49:48,587 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:48,587 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:49:48,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:49:48,587 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:48,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:48,589 INFO L85 PathProgramCache]: Analyzing trace with hash 3141110, now seen corresponding path program 1 times [2023-08-03 18:49:48,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:48,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961412291] [2023-08-03 18:49:48,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:48,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:49:48,631 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:49:48,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:49:48,678 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:49:48,679 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:49:48,680 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 18:49:48,681 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 18:49:48,681 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 18:49:48,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:49:48,682 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 18:49:48,684 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:49:48,684 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:49:48,696 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:49:48,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 94 transitions, 212 flow [2023-08-03 18:49:48,736 INFO L124 PetriNetUnfolderBase]: 30/410 cut-off events. [2023-08-03 18:49:48,737 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 18:49:48,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 443 conditions, 410 events. 30/410 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1730 event pairs, 0 based on Foata normal form. 0/359 useless extension candidates. Maximal degree in co-relation 294. Up to 18 conditions per place. [2023-08-03 18:49:48,738 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 94 transitions, 212 flow [2023-08-03 18:49:48,740 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 84 transitions, 192 flow [2023-08-03 18:49:48,740 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:49:48,740 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 84 transitions, 192 flow [2023-08-03 18:49:48,740 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 90 places, 84 transitions, 192 flow [2023-08-03 18:49:48,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 84 transitions, 192 flow [2023-08-03 18:49:48,765 INFO L124 PetriNetUnfolderBase]: 21/320 cut-off events. [2023-08-03 18:49:48,765 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 18:49:48,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 320 events. 21/320 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1196 event pairs, 0 based on Foata normal form. 0/287 useless extension candidates. Maximal degree in co-relation 234. Up to 18 conditions per place. [2023-08-03 18:49:48,770 INFO L119 LiptonReduction]: Number of co-enabled transitions 2088 [2023-08-03 18:49:50,259 INFO L134 LiptonReduction]: Checked pairs total: 4608 [2023-08-03 18:49:50,259 INFO L136 LiptonReduction]: Total number of compositions: 64 [2023-08-03 18:49:50,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:49:50,262 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;@181c88a4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:49:50,262 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 18:49:50,264 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:49:50,264 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2023-08-03 18:49:50,264 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:49:50,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:50,265 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 18:49:50,265 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:50,265 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:50,265 INFO L85 PathProgramCache]: Analyzing trace with hash 14239257, now seen corresponding path program 1 times [2023-08-03 18:49:50,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:50,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089631999] [2023-08-03 18:49:50,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:50,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:50,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:50,315 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:49:50,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:50,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089631999] [2023-08-03 18:49:50,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089631999] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:50,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:49:50,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:49:50,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964264216] [2023-08-03 18:49:50,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:50,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:49:50,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:50,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:49:50,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:49:50,327 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 158 [2023-08-03 18:49:50,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 29 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 0 states have call successors, (0), 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:49:50,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:50,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 158 [2023-08-03 18:49:50,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:50,619 INFO L124 PetriNetUnfolderBase]: 1674/2830 cut-off events. [2023-08-03 18:49:50,619 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2023-08-03 18:49:50,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5537 conditions, 2830 events. 1674/2830 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 16848 event pairs, 1140 based on Foata normal form. 0/2655 useless extension candidates. Maximal degree in co-relation 1578. Up to 2476 conditions per place. [2023-08-03 18:49:50,639 INFO L140 encePairwiseOnDemand]: 154/158 looper letters, 22 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-08-03 18:49:50,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 32 transitions, 136 flow [2023-08-03 18:49:50,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:49:50,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:49:50,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 269 transitions. [2023-08-03 18:49:50,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5675105485232067 [2023-08-03 18:49:50,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 269 transitions. [2023-08-03 18:49:50,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 269 transitions. [2023-08-03 18:49:50,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:50,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 269 transitions. [2023-08-03 18:49:50,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 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:49:50,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:50,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:50,645 INFO L175 Difference]: Start difference. First operand has 37 places, 29 transitions, 82 flow. Second operand 3 states and 269 transitions. [2023-08-03 18:49:50,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 32 transitions, 136 flow [2023-08-03 18:49:50,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 32 transitions, 132 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-03 18:49:50,647 INFO L231 Difference]: Finished difference. Result has 40 places, 29 transitions, 88 flow [2023-08-03 18:49:50,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=40, PETRI_TRANSITIONS=29} [2023-08-03 18:49:50,648 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2023-08-03 18:49:50,648 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 29 transitions, 88 flow [2023-08-03 18:49:50,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 0 states have call successors, (0), 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:49:50,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:50,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:50,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 18:49:50,649 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:50,649 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:50,649 INFO L85 PathProgramCache]: Analyzing trace with hash 698378475, now seen corresponding path program 1 times [2023-08-03 18:49:50,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:50,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53808873] [2023-08-03 18:49:50,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:50,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:50,701 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:49:50,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:50,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53808873] [2023-08-03 18:49:50,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53808873] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:50,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543735540] [2023-08-03 18:49:50,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:50,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:50,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:50,711 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:49:50,749 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:49:50,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:50,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:49:50,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:50,821 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:49:50,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:49:50,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543735540] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:50,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:49:50,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:49:50,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941017274] [2023-08-03 18:49:50,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:50,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:49:50,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:50,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:49:50,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:49:50,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 158 [2023-08-03 18:49:50,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 29 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 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:49:50,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:50,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 158 [2023-08-03 18:49:50,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:51,073 INFO L124 PetriNetUnfolderBase]: 1646/2732 cut-off events. [2023-08-03 18:49:51,073 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-03 18:49:51,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5378 conditions, 2732 events. 1646/2732 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 16094 event pairs, 1120 based on Foata normal form. 0/2587 useless extension candidates. Maximal degree in co-relation 5343. Up to 2299 conditions per place. [2023-08-03 18:49:51,095 INFO L140 encePairwiseOnDemand]: 155/158 looper letters, 27 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2023-08-03 18:49:51,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 37 transitions, 162 flow [2023-08-03 18:49:51,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:49:51,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:49:51,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2023-08-03 18:49:51,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5738396624472574 [2023-08-03 18:49:51,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 272 transitions. [2023-08-03 18:49:51,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 272 transitions. [2023-08-03 18:49:51,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:51,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 272 transitions. [2023-08-03 18:49:51,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 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:49:51,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:51,100 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:51,101 INFO L175 Difference]: Start difference. First operand has 40 places, 29 transitions, 88 flow. Second operand 3 states and 272 transitions. [2023-08-03 18:49:51,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 37 transitions, 162 flow [2023-08-03 18:49:51,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 37 transitions, 160 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:49:51,104 INFO L231 Difference]: Finished difference. Result has 42 places, 30 transitions, 98 flow [2023-08-03 18:49:51,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=42, PETRI_TRANSITIONS=30} [2023-08-03 18:49:51,106 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2023-08-03 18:49:51,106 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 30 transitions, 98 flow [2023-08-03 18:49:51,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 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:49:51,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:51,107 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:49:51,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 18:49:51,312 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:49:51,313 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] === [2023-08-03 18:49:51,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:51,313 INFO L85 PathProgramCache]: Analyzing trace with hash 486697015, now seen corresponding path program 1 times [2023-08-03 18:49:51,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:51,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798136254] [2023-08-03 18:49:51,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:51,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:51,405 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:49:51,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:51,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798136254] [2023-08-03 18:49:51,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798136254] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:51,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725099073] [2023-08-03 18:49:51,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:51,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:51,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:51,415 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:49:51,433 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:49:51,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:51,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:49:51,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:51,532 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:49:51,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:49:51,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725099073] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:51,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:49:51,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 18:49:51,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965546546] [2023-08-03 18:49:51,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:51,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:49:51,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:51,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:49:51,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:49:51,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-08-03 18:49:51,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 30 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 81.6) internal successors, (408), 5 states have internal predecessors, (408), 0 states have call successors, (0), 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:49:51,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:51,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-08-03 18:49:51,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:51,794 INFO L124 PetriNetUnfolderBase]: 1634/2715 cut-off events. [2023-08-03 18:49:51,794 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2023-08-03 18:49:51,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5671 conditions, 2715 events. 1634/2715 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 15875 event pairs, 744 based on Foata normal form. 9/2723 useless extension candidates. Maximal degree in co-relation 1600. Up to 2377 conditions per place. [2023-08-03 18:49:51,813 INFO L140 encePairwiseOnDemand]: 154/158 looper letters, 26 selfloop transitions, 4 changer transitions 0/37 dead transitions. [2023-08-03 18:49:51,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 175 flow [2023-08-03 18:49:51,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:49:51,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:49:51,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 430 transitions. [2023-08-03 18:49:51,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5443037974683544 [2023-08-03 18:49:51,816 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 430 transitions. [2023-08-03 18:49:51,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 430 transitions. [2023-08-03 18:49:51,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:51,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 430 transitions. [2023-08-03 18:49:51,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 86.0) internal successors, (430), 5 states have internal predecessors, (430), 0 states have call successors, (0), 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:49:51,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 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:49:51,819 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 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:49:51,820 INFO L175 Difference]: Start difference. First operand has 42 places, 30 transitions, 98 flow. Second operand 5 states and 430 transitions. [2023-08-03 18:49:51,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 175 flow [2023-08-03 18:49:51,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 37 transitions, 171 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:49:51,823 INFO L231 Difference]: Finished difference. Result has 45 places, 30 transitions, 114 flow [2023-08-03 18:49:51,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=45, PETRI_TRANSITIONS=30} [2023-08-03 18:49:51,825 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2023-08-03 18:49:51,825 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 30 transitions, 114 flow [2023-08-03 18:49:51,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 81.6) internal successors, (408), 5 states have internal predecessors, (408), 0 states have call successors, (0), 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:49:51,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:51,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:51,833 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:49:52,033 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:49:52,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:52,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:52,034 INFO L85 PathProgramCache]: Analyzing trace with hash 547292363, now seen corresponding path program 1 times [2023-08-03 18:49:52,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:52,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983680183] [2023-08-03 18:49:52,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:52,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:52,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:52,114 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:49:52,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:52,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983680183] [2023-08-03 18:49:52,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983680183] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:52,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222744162] [2023-08-03 18:49:52,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:52,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:52,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:52,123 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:49:52,124 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:49:52,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:52,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:49:52,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:52,207 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:49:52,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:49:52,235 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:49:52,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222744162] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:49:52,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:49:52,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 18:49:52,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36665998] [2023-08-03 18:49:52,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:49:52,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:49:52,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:52,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:49:52,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:49:52,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-08-03 18:49:52,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 30 transitions, 114 flow. Second operand has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 0 states have call successors, (0), 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:49:52,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:52,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-08-03 18:49:52,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:52,447 INFO L124 PetriNetUnfolderBase]: 1324/2144 cut-off events. [2023-08-03 18:49:52,448 INFO L125 PetriNetUnfolderBase]: For 318/318 co-relation queries the response was YES. [2023-08-03 18:49:52,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4484 conditions, 2144 events. 1324/2144 cut-off events. For 318/318 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11603 event pairs, 558 based on Foata normal form. 3/2146 useless extension candidates. Maximal degree in co-relation 1600. Up to 1882 conditions per place. [2023-08-03 18:49:52,465 INFO L140 encePairwiseOnDemand]: 155/158 looper letters, 26 selfloop transitions, 3 changer transitions 0/36 dead transitions. [2023-08-03 18:49:52,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 36 transitions, 178 flow [2023-08-03 18:49:52,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:49:52,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:49:52,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 349 transitions. [2023-08-03 18:49:52,467 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5522151898734177 [2023-08-03 18:49:52,467 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 349 transitions. [2023-08-03 18:49:52,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 349 transitions. [2023-08-03 18:49:52,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:52,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 349 transitions. [2023-08-03 18:49:52,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 87.25) internal successors, (349), 4 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:49:52,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 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:49:52,470 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 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:49:52,470 INFO L175 Difference]: Start difference. First operand has 45 places, 30 transitions, 114 flow. Second operand 4 states and 349 transitions. [2023-08-03 18:49:52,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 36 transitions, 178 flow [2023-08-03 18:49:52,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 36 transitions, 173 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:49:52,474 INFO L231 Difference]: Finished difference. Result has 46 places, 29 transitions, 105 flow [2023-08-03 18:49:52,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=46, PETRI_TRANSITIONS=29} [2023-08-03 18:49:52,476 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 9 predicate places. [2023-08-03 18:49:52,476 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 29 transitions, 105 flow [2023-08-03 18:49:52,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 0 states have call successors, (0), 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:49:52,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:52,477 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:52,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 18:49:52,688 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:49:52,688 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:52,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:52,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1032890044, now seen corresponding path program 1 times [2023-08-03 18:49:52,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:52,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89160716] [2023-08-03 18:49:52,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:52,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:49:52,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:52,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89160716] [2023-08-03 18:49:52,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89160716] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:52,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390595532] [2023-08-03 18:49:52,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:52,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:52,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:52,741 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:49:52,764 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:49:52,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:52,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:49:52,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:52,839 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:49:52,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:49:52,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:49:52,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390595532] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:49:52,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:49:52,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:49:52,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083983323] [2023-08-03 18:49:52,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:49:52,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:49:52,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:52,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:49:52,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:49:52,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-08-03 18:49:52,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 29 transitions, 105 flow. Second operand has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 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:49:52,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:52,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-08-03 18:49:52,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:53,083 INFO L124 PetriNetUnfolderBase]: 1216/1888 cut-off events. [2023-08-03 18:49:53,084 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2023-08-03 18:49:53,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4042 conditions, 1888 events. 1216/1888 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9517 event pairs, 400 based on Foata normal form. 27/1914 useless extension candidates. Maximal degree in co-relation 1439. Up to 943 conditions per place. [2023-08-03 18:49:53,098 INFO L140 encePairwiseOnDemand]: 154/158 looper letters, 34 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2023-08-03 18:49:53,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 45 transitions, 213 flow [2023-08-03 18:49:53,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:49:53,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:49:53,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 358 transitions. [2023-08-03 18:49:53,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5664556962025317 [2023-08-03 18:49:53,100 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 358 transitions. [2023-08-03 18:49:53,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 358 transitions. [2023-08-03 18:49:53,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:53,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 358 transitions. [2023-08-03 18:49:53,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 89.5) internal successors, (358), 4 states have internal predecessors, (358), 0 states have call successors, (0), 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:49:53,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 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:49:53,103 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 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:49:53,103 INFO L175 Difference]: Start difference. First operand has 46 places, 29 transitions, 105 flow. Second operand 4 states and 358 transitions. [2023-08-03 18:49:53,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 45 transitions, 213 flow [2023-08-03 18:49:53,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 207 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:49:53,105 INFO L231 Difference]: Finished difference. Result has 48 places, 30 transitions, 119 flow [2023-08-03 18:49:53,105 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=30} [2023-08-03 18:49:53,106 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 11 predicate places. [2023-08-03 18:49:53,106 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 30 transitions, 119 flow [2023-08-03 18:49:53,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 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:49:53,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:53,107 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:53,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 18:49:53,312 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:49:53,313 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] === [2023-08-03 18:49:53,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:53,313 INFO L85 PathProgramCache]: Analyzing trace with hash 599263644, now seen corresponding path program 1 times [2023-08-03 18:49:53,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:53,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144519369] [2023-08-03 18:49:53,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:53,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:53,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:53,387 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:49:53,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:53,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144519369] [2023-08-03 18:49:53,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144519369] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:53,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [114951184] [2023-08-03 18:49:53,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:53,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:53,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:53,402 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:49:53,406 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:49:53,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:53,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:49:53,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:53,503 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:49:53,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:49:53,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [114951184] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:53,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:49:53,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:49:53,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940288845] [2023-08-03 18:49:53,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:53,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:49:53,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:53,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:49:53,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:49:53,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-08-03 18:49:53,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 30 transitions, 119 flow. Second operand has 5 states, 5 states have (on average 82.6) internal successors, (413), 5 states have internal predecessors, (413), 0 states have call successors, (0), 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:49:53,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:53,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-08-03 18:49:53,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:53,676 INFO L124 PetriNetUnfolderBase]: 1000/1537 cut-off events. [2023-08-03 18:49:53,676 INFO L125 PetriNetUnfolderBase]: For 784/784 co-relation queries the response was YES. [2023-08-03 18:49:53,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3679 conditions, 1537 events. 1000/1537 cut-off events. For 784/784 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 7176 event pairs, 22 based on Foata normal form. 81/1617 useless extension candidates. Maximal degree in co-relation 1301. Up to 891 conditions per place. [2023-08-03 18:49:53,690 INFO L140 encePairwiseOnDemand]: 155/158 looper letters, 38 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2023-08-03 18:49:53,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 47 transitions, 231 flow [2023-08-03 18:49:53,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:49:53,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:49:53,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 441 transitions. [2023-08-03 18:49:53,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5582278481012658 [2023-08-03 18:49:53,692 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 441 transitions. [2023-08-03 18:49:53,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 441 transitions. [2023-08-03 18:49:53,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:53,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 441 transitions. [2023-08-03 18:49:53,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 88.2) internal successors, (441), 5 states have internal predecessors, (441), 0 states have call successors, (0), 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:49:53,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 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:49:53,697 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 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:49:53,697 INFO L175 Difference]: Start difference. First operand has 48 places, 30 transitions, 119 flow. Second operand 5 states and 441 transitions. [2023-08-03 18:49:53,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 47 transitions, 231 flow [2023-08-03 18:49:53,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 224 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 18:49:53,700 INFO L231 Difference]: Finished difference. Result has 48 places, 28 transitions, 108 flow [2023-08-03 18:49:53,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=48, PETRI_TRANSITIONS=28} [2023-08-03 18:49:53,701 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 11 predicate places. [2023-08-03 18:49:53,701 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 28 transitions, 108 flow [2023-08-03 18:49:53,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.6) internal successors, (413), 5 states have internal predecessors, (413), 0 states have call successors, (0), 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:49:53,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:53,702 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:53,709 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:49:53,907 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:49:53,908 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:53,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:53,908 INFO L85 PathProgramCache]: Analyzing trace with hash 599263645, now seen corresponding path program 1 times [2023-08-03 18:49:53,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:53,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333030183] [2023-08-03 18:49:53,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:53,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:53,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:54,024 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:49:54,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:54,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333030183] [2023-08-03 18:49:54,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333030183] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:54,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:49:54,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 18:49:54,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372714261] [2023-08-03 18:49:54,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:54,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:49:54,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:54,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:49:54,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:49:54,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 158 [2023-08-03 18:49:54,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 28 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 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:49:54,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:54,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 158 [2023-08-03 18:49:54,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:54,551 INFO L124 PetriNetUnfolderBase]: 5149/7277 cut-off events. [2023-08-03 18:49:54,552 INFO L125 PetriNetUnfolderBase]: For 4319/4319 co-relation queries the response was YES. [2023-08-03 18:49:54,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17025 conditions, 7277 events. 5149/7277 cut-off events. For 4319/4319 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 36292 event pairs, 1538 based on Foata normal form. 241/7516 useless extension candidates. Maximal degree in co-relation 9876. Up to 4143 conditions per place. [2023-08-03 18:49:54,605 INFO L140 encePairwiseOnDemand]: 148/158 looper letters, 40 selfloop transitions, 9 changer transitions 0/51 dead transitions. [2023-08-03 18:49:54,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 299 flow [2023-08-03 18:49:54,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:49:54,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:49:54,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 271 transitions. [2023-08-03 18:49:54,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5717299578059072 [2023-08-03 18:49:54,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 271 transitions. [2023-08-03 18:49:54,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 271 transitions. [2023-08-03 18:49:54,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:54,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 271 transitions. [2023-08-03 18:49:54,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 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:49:54,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:54,608 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:54,608 INFO L175 Difference]: Start difference. First operand has 48 places, 28 transitions, 108 flow. Second operand 3 states and 271 transitions. [2023-08-03 18:49:54,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 299 flow [2023-08-03 18:49:54,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 51 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:49:54,612 INFO L231 Difference]: Finished difference. Result has 49 places, 36 transitions, 173 flow [2023-08-03 18:49:54,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=49, PETRI_TRANSITIONS=36} [2023-08-03 18:49:54,613 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2023-08-03 18:49:54,613 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 36 transitions, 173 flow [2023-08-03 18:49:54,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 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:49:54,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:54,613 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:54,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 18:49:54,614 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:54,614 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:54,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1218470733, now seen corresponding path program 1 times [2023-08-03 18:49:54,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:54,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362132492] [2023-08-03 18:49:54,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:54,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:54,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:54,746 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:49:54,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:54,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362132492] [2023-08-03 18:49:54,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362132492] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:54,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136612171] [2023-08-03 18:49:54,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:54,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:54,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:54,748 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:49:54,774 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:49:54,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:54,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-03 18:49:54,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:54,852 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:49:54,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:49:54,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136612171] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:54,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:49:54,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-08-03 18:49:54,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362374899] [2023-08-03 18:49:54,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:54,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:49:54,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:54,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:49:54,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:49:54,861 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-08-03 18:49:54,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 36 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 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:49:54,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:54,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-08-03 18:49:54,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:55,198 INFO L124 PetriNetUnfolderBase]: 2660/4174 cut-off events. [2023-08-03 18:49:55,198 INFO L125 PetriNetUnfolderBase]: For 4744/4802 co-relation queries the response was YES. [2023-08-03 18:49:55,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12631 conditions, 4174 events. 2660/4174 cut-off events. For 4744/4802 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 24011 event pairs, 567 based on Foata normal form. 66/4188 useless extension candidates. Maximal degree in co-relation 7687. Up to 2933 conditions per place. [2023-08-03 18:49:55,230 INFO L140 encePairwiseOnDemand]: 152/158 looper letters, 43 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2023-08-03 18:49:55,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 58 transitions, 375 flow [2023-08-03 18:49:55,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:49:55,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:49:55,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2023-08-03 18:49:55,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5843881856540084 [2023-08-03 18:49:55,232 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 277 transitions. [2023-08-03 18:49:55,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 277 transitions. [2023-08-03 18:49:55,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:55,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 277 transitions. [2023-08-03 18:49:55,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 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:49:55,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:55,234 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 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:49:55,234 INFO L175 Difference]: Start difference. First operand has 49 places, 36 transitions, 173 flow. Second operand 3 states and 277 transitions. [2023-08-03 18:49:55,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 58 transitions, 375 flow [2023-08-03 18:49:55,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 58 transitions, 349 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:49:55,241 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 188 flow [2023-08-03 18:49:55,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2023-08-03 18:49:55,242 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 13 predicate places. [2023-08-03 18:49:55,242 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 188 flow [2023-08-03 18:49:55,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 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:49:55,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:55,242 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:55,251 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:49:55,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:55,448 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:55,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:55,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1520383131, now seen corresponding path program 1 times [2023-08-03 18:49:55,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:55,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558507936] [2023-08-03 18:49:55,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:55,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:55,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:55,553 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 18:49:55,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:55,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558507936] [2023-08-03 18:49:55,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558507936] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:49:55,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:49:55,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 18:49:55,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707180558] [2023-08-03 18:49:55,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:49:55,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:49:55,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:55,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:49:55,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:49:55,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 158 [2023-08-03 18:49:55,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 40 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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:49:55,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:55,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 158 [2023-08-03 18:49:55,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:56,158 INFO L124 PetriNetUnfolderBase]: 5746/8302 cut-off events. [2023-08-03 18:49:56,158 INFO L125 PetriNetUnfolderBase]: For 7444/7444 co-relation queries the response was YES. [2023-08-03 18:49:56,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27637 conditions, 8302 events. 5746/8302 cut-off events. For 7444/7444 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 46721 event pairs, 1092 based on Foata normal form. 46/8344 useless extension candidates. Maximal degree in co-relation 27534. Up to 3889 conditions per place. [2023-08-03 18:49:56,211 INFO L140 encePairwiseOnDemand]: 148/158 looper letters, 75 selfloop transitions, 15 changer transitions 0/92 dead transitions. [2023-08-03 18:49:56,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 92 transitions, 628 flow [2023-08-03 18:49:56,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:49:56,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:49:56,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2023-08-03 18:49:56,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5806962025316456 [2023-08-03 18:49:56,213 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 367 transitions. [2023-08-03 18:49:56,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 367 transitions. [2023-08-03 18:49:56,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:56,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 367 transitions. [2023-08-03 18:49:56,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 91.75) internal successors, (367), 4 states have internal predecessors, (367), 0 states have call successors, (0), 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:49:56,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 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:49:56,216 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 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:49:56,216 INFO L175 Difference]: Start difference. First operand has 50 places, 40 transitions, 188 flow. Second operand 4 states and 367 transitions. [2023-08-03 18:49:56,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 92 transitions, 628 flow [2023-08-03 18:49:56,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 92 transitions, 615 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:49:56,230 INFO L231 Difference]: Finished difference. Result has 55 places, 52 transitions, 313 flow [2023-08-03 18:49:56,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=313, PETRI_PLACES=55, PETRI_TRANSITIONS=52} [2023-08-03 18:49:56,230 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 18 predicate places. [2023-08-03 18:49:56,230 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 52 transitions, 313 flow [2023-08-03 18:49:56,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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:49:56,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:56,231 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:56,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 18:49:56,231 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:56,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:56,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1016229963, now seen corresponding path program 1 times [2023-08-03 18:49:56,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:56,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981310721] [2023-08-03 18:49:56,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:56,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:56,321 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 18:49:56,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:49:56,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981310721] [2023-08-03 18:49:56,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981310721] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:49:56,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666775692] [2023-08-03 18:49:56,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:56,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:56,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:49:56,326 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:49:56,328 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:49:56,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:49:56,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-03 18:49:56,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:49:56,465 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 18:49:56,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:49:56,621 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 18:49:56,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666775692] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:49:56,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:49:56,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 5] total 10 [2023-08-03 18:49:56,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930931726] [2023-08-03 18:49:56,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:49:56,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-03 18:49:56,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:49:56,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-03 18:49:56,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-08-03 18:49:56,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 158 [2023-08-03 18:49:56,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 313 flow. Second operand has 11 states, 11 states have (on average 73.27272727272727) internal successors, (806), 11 states have internal predecessors, (806), 0 states have call successors, (0), 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:49:56,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:49:56,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 158 [2023-08-03 18:49:56,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:49:57,494 INFO L124 PetriNetUnfolderBase]: 5912/8633 cut-off events. [2023-08-03 18:49:57,494 INFO L125 PetriNetUnfolderBase]: For 17309/17309 co-relation queries the response was YES. [2023-08-03 18:49:57,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33497 conditions, 8633 events. 5912/8633 cut-off events. For 17309/17309 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 50270 event pairs, 268 based on Foata normal form. 398/9027 useless extension candidates. Maximal degree in co-relation 33381. Up to 2906 conditions per place. [2023-08-03 18:49:57,566 INFO L140 encePairwiseOnDemand]: 143/158 looper letters, 146 selfloop transitions, 81 changer transitions 24/253 dead transitions. [2023-08-03 18:49:57,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 253 transitions, 2019 flow [2023-08-03 18:49:57,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-03 18:49:57,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-03 18:49:57,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 868 transitions. [2023-08-03 18:49:57,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.549367088607595 [2023-08-03 18:49:57,569 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 868 transitions. [2023-08-03 18:49:57,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 868 transitions. [2023-08-03 18:49:57,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:49:57,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 868 transitions. [2023-08-03 18:49:57,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 86.8) internal successors, (868), 10 states have internal predecessors, (868), 0 states have call successors, (0), 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:49:57,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 158.0) internal successors, (1738), 11 states have internal predecessors, (1738), 0 states have call successors, (0), 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:49:57,573 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 158.0) internal successors, (1738), 11 states have internal predecessors, (1738), 0 states have call successors, (0), 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:49:57,573 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 313 flow. Second operand 10 states and 868 transitions. [2023-08-03 18:49:57,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 253 transitions, 2019 flow [2023-08-03 18:49:57,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 253 transitions, 2019 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:49:57,601 INFO L231 Difference]: Finished difference. Result has 73 places, 124 transitions, 1169 flow [2023-08-03 18:49:57,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1169, PETRI_PLACES=73, PETRI_TRANSITIONS=124} [2023-08-03 18:49:57,602 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 36 predicate places. [2023-08-03 18:49:57,602 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 124 transitions, 1169 flow [2023-08-03 18:49:57,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 73.27272727272727) internal successors, (806), 11 states have internal predecessors, (806), 0 states have call successors, (0), 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:49:57,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:49:57,603 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:57,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-03 18:49:57,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:49:57,809 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:49:57,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:49:57,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1261978840, now seen corresponding path program 1 times [2023-08-03 18:49:57,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:49:57,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098904968] [2023-08-03 18:49:57,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:49:57,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:49:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:49:57,823 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:49:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:49:57,843 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:49:57,843 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:49:57,843 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-03 18:49:57,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-03 18:49:57,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 18:49:57,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-03 18:49:57,844 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:49:57,847 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 18:49:57,847 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 18:49:57,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 06:49:57 BasicIcfg [2023-08-03 18:49:57,886 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 18:49:57,887 INFO L158 Benchmark]: Toolchain (without parser) took 12253.29ms. Allocated memory was 421.5MB in the beginning and 610.3MB in the end (delta: 188.7MB). Free memory was 374.4MB in the beginning and 264.5MB in the end (delta: 109.9MB). Peak memory consumption was 300.3MB. Max. memory is 16.0GB. [2023-08-03 18:49:57,887 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 339.7MB. Free memory was 295.7MB in the beginning and 295.6MB in the end (delta: 127.5kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 18:49:57,887 INFO L158 Benchmark]: CACSL2BoogieTranslator took 453.51ms. Allocated memory is still 421.5MB. Free memory was 374.4MB in the beginning and 354.3MB in the end (delta: 20.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-03 18:49:57,887 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.56ms. Allocated memory is still 421.5MB. Free memory was 354.3MB in the beginning and 352.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 18:49:57,888 INFO L158 Benchmark]: Boogie Preprocessor took 35.22ms. Allocated memory is still 421.5MB. Free memory was 352.2MB in the beginning and 350.9MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 18:49:57,888 INFO L158 Benchmark]: RCFGBuilder took 304.36ms. Allocated memory is still 421.5MB. Free memory was 350.9MB in the beginning and 337.6MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-03 18:49:57,888 INFO L158 Benchmark]: TraceAbstraction took 11394.52ms. Allocated memory was 421.5MB in the beginning and 610.3MB in the end (delta: 188.7MB). Free memory was 336.8MB in the beginning and 264.5MB in the end (delta: 72.3MB). Peak memory consumption was 262.5MB. Max. memory is 16.0GB. [2023-08-03 18:49:57,889 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 339.7MB. Free memory was 295.7MB in the beginning and 295.6MB in the end (delta: 127.5kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 453.51ms. Allocated memory is still 421.5MB. Free memory was 374.4MB in the beginning and 354.3MB in the end (delta: 20.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 60.56ms. Allocated memory is still 421.5MB. Free memory was 354.3MB in the beginning and 352.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.22ms. Allocated memory is still 421.5MB. Free memory was 352.2MB in the beginning and 350.9MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 304.36ms. Allocated memory is still 421.5MB. Free memory was 350.9MB in the beginning and 337.6MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 11394.52ms. Allocated memory was 421.5MB in the beginning and 610.3MB in the end (delta: 188.7MB). Free memory was 336.8MB in the beginning and 264.5MB in the end (delta: 72.3MB). Peak memory consumption was 262.5MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 267]: Unsoundness Warning unspecified type, defaulting to int C: short [267] - GenericResultAtLocation [Line: 267]: Unsoundness Warning unspecified type, defaulting to int C: short [267] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.6s, 72 PlacesBefore, 23 PlacesAfterwards, 70 TransitionsBefore, 19 TransitionsAfterwards, 876 CoEnabledTransitionPairs, 5 FixpointIterations, 15 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 2 ChoiceCompositions, 60 TotalNumberOfCompositions, 1656 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 989, independent: 931, independent conditional: 0, independent unconditional: 931, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 487, independent: 462, independent conditional: 0, independent unconditional: 462, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 989, independent: 469, independent conditional: 0, independent unconditional: 469, dependent: 33, dependent conditional: 0, dependent unconditional: 33, unknown: 487, unknown conditional: 0, unknown unconditional: 487] , Statistics on independence cache: Total cache size (in pairs): 43, Positive cache size: 35, Positive conditional cache size: 0, Positive unconditional cache size: 35, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.5s, 90 PlacesBefore, 37 PlacesAfterwards, 84 TransitionsBefore, 29 TransitionsAfterwards, 2088 CoEnabledTransitionPairs, 5 FixpointIterations, 15 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 2 ChoiceCompositions, 64 TotalNumberOfCompositions, 4608 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2397, independent: 2291, independent conditional: 0, independent unconditional: 2291, dependent: 106, dependent conditional: 0, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1089, independent: 1044, independent conditional: 0, independent unconditional: 1044, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2397, independent: 1247, independent conditional: 0, independent unconditional: 1247, dependent: 61, dependent conditional: 0, dependent unconditional: 61, unknown: 1089, unknown conditional: 0, unknown unconditional: 1089] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 18]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L708] 0 int __unbuffered_cnt = 0; [L709] 0 _Bool main$tmp_guard0; [L710] 0 _Bool main$tmp_guard1; [L712] 0 int x = 0; [L714] 0 int y = 0; [L756] 0 pthread_t t2485[2]; [L757] 0 int asdf=0; VAL [__unbuffered_cnt=0, asdf=0, main$tmp_guard0=0, main$tmp_guard1=0, t2485={5:0}, x=0, y=0] [L757] COND TRUE 0 asdf<2 [L757] FCALL, FORK 0 pthread_create(&t2485[asdf], ((void *)0), P0, ((void *)0)) VAL [__unbuffered_cnt=0, arg={0:0}, asdf=0, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t2485[asdf], ((void *)0), P0, ((void *)0))=-1, t2485={5:0}, x=0, y=0] [L757] 0 asdf++ VAL [__unbuffered_cnt=0, arg={0:0}, asdf=1, main$tmp_guard0=0, main$tmp_guard1=0, t2485={5:0}, x=0, y=0] [L757] COND TRUE 0 asdf<2 [L757] FCALL, FORK 0 pthread_create(&t2485[asdf], ((void *)0), P0, ((void *)0)) VAL [__unbuffered_cnt=0, arg={0:0}, asdf=1, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t2485[asdf], ((void *)0), P0, ((void *)0))=0, t2485={5:0}, x=0, y=0] [L757] 0 asdf++ VAL [__unbuffered_cnt=0, arg={0:0}, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t2485={5:0}, x=0, y=0] [L757] COND FALSE 0 !(asdf<2) [L758] 0 pthread_t t2486[2]; [L759] 0 int asdf=0; VAL [__unbuffered_cnt=0, arg={0:0}, asdf=0, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t2485={5:0}, t2486={3:0}, x=0, y=0] [L759] COND TRUE 0 asdf<2 [L759] FCALL, FORK 0 pthread_create(&t2486[asdf], ((void *)0), P1, ((void *)0)) VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, asdf=0, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t2486[asdf], ((void *)0), P1, ((void *)0))=1, t2485={5:0}, t2486={3:0}, x=0, y=0] [L759] 0 asdf++ VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, asdf=1, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t2485={5:0}, t2486={3:0}, x=0, y=0] [L759] COND TRUE 0 asdf<2 [L759] FCALL, FORK 0 pthread_create(&t2486[asdf], ((void *)0), P1, ((void *)0)) VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, asdf=1, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t2486[asdf], ((void *)0), P1, ((void *)0))=2, t2485={5:0}, t2486={3:0}, x=0, y=0] [L759] 0 asdf++ VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, asdf=2, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t2485={5:0}, t2486={3:0}, x=0, y=0] [L718] 1 y = 2 VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, arg={0:0}, main$tmp_guard0=0, main$tmp_guard1=0, x=0, y=2] [L718] 2 y = 2 VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, arg={0:0}, main$tmp_guard0=0, main$tmp_guard1=0, x=0, y=2] [L721] 1 x = 1 VAL [__unbuffered_cnt=0, arg={0:0}, arg={0:0}, arg={0:0}, main$tmp_guard0=0, main$tmp_guard1=0, x=1, y=2] [L726] 1 __unbuffered_cnt = __unbuffered_cnt + 1 [L728] 1 return 0; [L726] 2 __unbuffered_cnt = __unbuffered_cnt + 1 [L728] 2 return 0; [L759] COND FALSE 0 !(asdf<2) [L761] 0 main$tmp_guard0 = __unbuffered_cnt == 2 [L763] CALL 0 assume_abort_if_not(main$tmp_guard0) [L3] COND FALSE 0 !(!cond) VAL [\old(cond)=1, \result={0:0}, __unbuffered_cnt=2, arg={0:0}, arg={0:0}, arg={0:0}, cond=1, main$tmp_guard0=1, main$tmp_guard1=0, x=1, y=2] [L733] 3 x = 2 VAL [\result={0:0}, __unbuffered_cnt=2, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, main$tmp_guard0=1, main$tmp_guard1=0, x=2, y=2] [L763] RET 0 assume_abort_if_not(main$tmp_guard0) [L767] 0 main$tmp_guard1 = !(x == 2 && y == 2) [L769] CALL 0 __VERIFIER_assert(main$tmp_guard1) [L18] COND TRUE 0 !expression [L18] 0 reach_error() VAL [\old(expression)=0, \result={0:0}, __unbuffered_cnt=2, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, expression=0, main$tmp_guard0=1, main$tmp_guard1=0, x=2, y=2] - UnprovableResult [Line: 757]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 759]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 91 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.1s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 34 IncrementalHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 1 mSDtfsCounter, 34 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=54occurred in iteration=1, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 10 NumberOfCodeBlocks, 10 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 5 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 7 procedures, 105 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.1s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 420 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 335 mSDsluCounter, 96 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 67 mSDsCounter, 83 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 963 IncrementalHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 83 mSolverCounterUnsat, 29 mSDtfsCounter, 963 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 189 GetRequests, 146 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1169occurred in iteration=10, InterpolantAutomatonStates: 44, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 299 NumberOfCodeBlocks, 299 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 304 ConstructedInterpolants, 0 QuantifiedInterpolants, 1021 SizeOfPredicates, 0 NumberOfNonLiveVariables, 884 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 20 InterpolantComputations, 7 PerfectInterpolantSequences, 130/157 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-03 18:49:57,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...