/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_safe017_tso_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:32:54,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:32:54,222 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:32:54,226 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:32:54,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:32:54,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:32:54,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:32:54,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:32:54,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:32:54,259 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:32:54,260 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:32:54,260 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:32:54,262 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:32:54,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:32:54,263 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:32:54,263 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:32:54,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:32:54,264 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:32:54,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:32:54,264 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:32:54,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:32:54,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:32:54,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:32:54,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:32:54,265 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:32:54,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:32:54,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:32:54,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:32:54,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:32:54,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:32:54,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:32:54,268 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:32:54,269 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:32:54,270 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:32:54,270 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:32:54,270 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:32:54,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:32:54,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:32:54,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:32:54,516 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:32:54,516 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:32:54,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe017_tso_bound2.i [2023-08-03 18:32:55,658 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:32:55,923 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:32:55,923 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe017_tso_bound2.i [2023-08-03 18:32:55,939 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4c5a2734/3a5f8ad207144ea7b3754c5046f3f5a4/FLAG85e7e5341 [2023-08-03 18:32:55,953 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4c5a2734/3a5f8ad207144ea7b3754c5046f3f5a4 [2023-08-03 18:32:55,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:32:55,958 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:32:55,959 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:32:55,959 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:32:55,966 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:32:55,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:32:55" (1/1) ... [2023-08-03 18:32:55,967 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@140386a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:55, skipping insertion in model container [2023-08-03 18:32:55,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:32:55" (1/1) ... [2023-08-03 18:32:56,014 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:32:56,143 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_safe017_tso_bound2.i[945,958] [2023-08-03 18:32:56,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:32:56,315 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:32:56,325 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_safe017_tso_bound2.i[945,958] [2023-08-03 18:32:56,332 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:32:56,334 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:32:56,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:32:56,386 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:32:56,386 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:32:56,391 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:32:56,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56 WrapperNode [2023-08-03 18:32:56,392 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:32:56,393 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:32:56,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:32:56,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:32:56,398 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:32:56" (1/1) ... [2023-08-03 18:32:56,420 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:32:56" (1/1) ... [2023-08-03 18:32:56,438 INFO L138 Inliner]: procedures = 176, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 93 [2023-08-03 18:32:56,438 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:32:56,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:32:56,439 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:32:56,439 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:32:56,446 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,448 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,448 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,454 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,458 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:32:56,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:32:56,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:32:56,461 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:32:56,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (1/1) ... [2023-08-03 18:32:56,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:32:56,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:32:56,489 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:32:56,509 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:32:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:32:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:32:56,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:32:56,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:32:56,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:32:56,532 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 18:32:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 18:32:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 18:32:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 18:32:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-03 18:32:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-03 18:32:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:32:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:32:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:32:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:32:56,535 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:32:56,634 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:32:56,635 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:32:56,773 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:32:56,779 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:32:56,779 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-03 18:32:56,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:32:56 BoogieIcfgContainer [2023-08-03 18:32:56,781 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:32:56,783 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:32:56,783 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:32:56,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:32:56,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:32:55" (1/3) ... [2023-08-03 18:32:56,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4bb724 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:32:56, skipping insertion in model container [2023-08-03 18:32:56,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:32:56" (2/3) ... [2023-08-03 18:32:56,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4bb724 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:32:56, skipping insertion in model container [2023-08-03 18:32:56,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:32:56" (3/3) ... [2023-08-03 18:32:56,787 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe017_tso_bound2.i [2023-08-03 18:32:56,794 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:32:56,802 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:32:56,802 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:32:56,802 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:32:56,860 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:32:56,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 103 transitions, 221 flow [2023-08-03 18:32:57,025 INFO L124 PetriNetUnfolderBase]: 30/410 cut-off events. [2023-08-03 18:32:57,026 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:32:57,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 410 events. 30/410 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1853 event pairs, 0 based on Foata normal form. 0/358 useless extension candidates. Maximal degree in co-relation 239. Up to 16 conditions per place. [2023-08-03 18:32:57,033 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 103 transitions, 221 flow [2023-08-03 18:32:57,037 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 91 transitions, 197 flow [2023-08-03 18:32:57,040 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:32:57,047 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 91 transitions, 197 flow [2023-08-03 18:32:57,049 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 91 transitions, 197 flow [2023-08-03 18:32:57,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 91 transitions, 197 flow [2023-08-03 18:32:57,112 INFO L124 PetriNetUnfolderBase]: 22/314 cut-off events. [2023-08-03 18:32:57,112 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:32:57,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339 conditions, 314 events. 22/314 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1268 event pairs, 0 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2023-08-03 18:32:57,123 INFO L119 LiptonReduction]: Number of co-enabled transitions 1586 [2023-08-03 18:32:58,796 INFO L134 LiptonReduction]: Checked pairs total: 2597 [2023-08-03 18:32:58,797 INFO L136 LiptonReduction]: Total number of compositions: 72 [2023-08-03 18:32:58,815 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:32:58,820 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;@409646af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:32:58,820 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:32:58,825 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:32:58,825 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2023-08-03 18:32:58,825 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:32:58,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:32:58,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:32:58,826 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:32:58,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:32:58,829 INFO L85 PathProgramCache]: Analyzing trace with hash 345982838, now seen corresponding path program 1 times [2023-08-03 18:32:58,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:32:58,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492162830] [2023-08-03 18:32:58,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:32:58,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:32:58,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:32:59,053 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:32:59,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:32:59,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492162830] [2023-08-03 18:32:59,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492162830] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:32:59,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:32:59,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:32:59,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661285659] [2023-08-03 18:32:59,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:32:59,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:32:59,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:32:59,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:32:59,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:32:59,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 175 [2023-08-03 18:32:59,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 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:32:59,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:32:59,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 175 [2023-08-03 18:32:59,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:32:59,249 INFO L124 PetriNetUnfolderBase]: 400/736 cut-off events. [2023-08-03 18:32:59,249 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-03 18:32:59,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1463 conditions, 736 events. 400/736 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3643 event pairs, 222 based on Foata normal form. 0/658 useless extension candidates. Maximal degree in co-relation 1444. Up to 668 conditions per place. [2023-08-03 18:32:59,261 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 21 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2023-08-03 18:32:59,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 117 flow [2023-08-03 18:32:59,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:32:59,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:32:59,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2023-08-03 18:32:59,281 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56 [2023-08-03 18:32:59,282 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 294 transitions. [2023-08-03 18:32:59,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 294 transitions. [2023-08-03 18:32:59,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:32:59,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 294 transitions. [2023-08-03 18:32:59,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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:32:59,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 175.0) internal successors, (700), 4 states have internal predecessors, (700), 0 states have call successors, (0), 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:32:59,296 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 175.0) internal successors, (700), 4 states have internal predecessors, (700), 0 states have call successors, (0), 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:32:59,297 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 65 flow. Second operand 3 states and 294 transitions. [2023-08-03 18:32:59,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 117 flow [2023-08-03 18:32:59,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 28 transitions, 117 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:32:59,301 INFO L231 Difference]: Finished difference. Result has 35 places, 25 transitions, 73 flow [2023-08-03 18:32:59,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=35, PETRI_TRANSITIONS=25} [2023-08-03 18:32:59,305 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-08-03 18:32:59,306 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 25 transitions, 73 flow [2023-08-03 18:32:59,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 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:32:59,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:32:59,306 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:32:59,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:32:59,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:32:59,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:32:59,307 INFO L85 PathProgramCache]: Analyzing trace with hash 2140238516, now seen corresponding path program 1 times [2023-08-03 18:32:59,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:32:59,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735224091] [2023-08-03 18:32:59,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:32:59,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:32:59,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:32:59,349 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:32:59,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:32:59,390 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:32:59,390 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:32:59,392 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-03 18:32:59,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-03 18:32:59,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-03 18:32:59,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-03 18:32:59,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:32:59,395 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 18:32:59,398 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:32:59,399 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:32:59,427 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:32:59,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 123 transitions, 282 flow [2023-08-03 18:32:59,557 INFO L124 PetriNetUnfolderBase]: 93/1296 cut-off events. [2023-08-03 18:32:59,557 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:32:59,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1394 conditions, 1296 events. 93/1296 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8825 event pairs, 0 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 937. Up to 54 conditions per place. [2023-08-03 18:32:59,563 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 123 transitions, 282 flow [2023-08-03 18:32:59,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 111 transitions, 258 flow [2023-08-03 18:32:59,567 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:32:59,567 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 111 transitions, 258 flow [2023-08-03 18:32:59,567 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 111 transitions, 258 flow [2023-08-03 18:32:59,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 111 transitions, 258 flow [2023-08-03 18:32:59,656 INFO L124 PetriNetUnfolderBase]: 66/972 cut-off events. [2023-08-03 18:32:59,657 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:32:59,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1070 conditions, 972 events. 66/972 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6030 event pairs, 0 based on Foata normal form. 0/867 useless extension candidates. Maximal degree in co-relation 721. Up to 54 conditions per place. [2023-08-03 18:32:59,673 INFO L119 LiptonReduction]: Number of co-enabled transitions 3852 [2023-08-03 18:33:01,229 INFO L134 LiptonReduction]: Checked pairs total: 7580 [2023-08-03 18:33:01,229 INFO L136 LiptonReduction]: Total number of compositions: 78 [2023-08-03 18:33:01,231 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:33:01,232 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;@409646af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:33:01,232 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:33:01,234 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:33:01,234 INFO L124 PetriNetUnfolderBase]: 0/14 cut-off events. [2023-08-03 18:33:01,234 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:33:01,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:01,235 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:33:01,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:01,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:01,235 INFO L85 PathProgramCache]: Analyzing trace with hash 556976561, now seen corresponding path program 1 times [2023-08-03 18:33:01,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:01,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973694516] [2023-08-03 18:33:01,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:01,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:01,287 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:33:01,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:01,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973694516] [2023-08-03 18:33:01,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973694516] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:01,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:33:01,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:33:01,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189959540] [2023-08-03 18:33:01,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:01,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:01,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:01,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:01,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:33:01,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 201 [2023-08-03 18:33:01,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 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:33:01,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:01,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 201 [2023-08-03 18:33:01,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:05,067 INFO L124 PetriNetUnfolderBase]: 33046/47186 cut-off events. [2023-08-03 18:33:05,067 INFO L125 PetriNetUnfolderBase]: For 1848/1848 co-relation queries the response was YES. [2023-08-03 18:33:05,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93375 conditions, 47186 events. 33046/47186 cut-off events. For 1848/1848 co-relation queries the response was YES. Maximal size of possible extension queue 1516. Compared 317788 event pairs, 26064 based on Foata normal form. 0/44968 useless extension candidates. Maximal degree in co-relation 26464. Up to 43520 conditions per place. [2023-08-03 18:33:05,321 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 31 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-08-03 18:33:05,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 43 transitions, 188 flow [2023-08-03 18:33:05,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:05,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:05,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2023-08-03 18:33:05,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5887230514096186 [2023-08-03 18:33:05,323 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 355 transitions. [2023-08-03 18:33:05,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 355 transitions. [2023-08-03 18:33:05,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:05,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 355 transitions. [2023-08-03 18:33:05,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 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:33:05,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:05,327 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:05,327 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 114 flow. Second operand 3 states and 355 transitions. [2023-08-03 18:33:05,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 43 transitions, 188 flow [2023-08-03 18:33:05,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 43 transitions, 182 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-03 18:33:05,332 INFO L231 Difference]: Finished difference. Result has 55 places, 40 transitions, 120 flow [2023-08-03 18:33:05,332 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=55, PETRI_TRANSITIONS=40} [2023-08-03 18:33:05,333 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2023-08-03 18:33:05,333 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 40 transitions, 120 flow [2023-08-03 18:33:05,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 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:33:05,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:05,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:05,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 18:33:05,334 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:05,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:05,334 INFO L85 PathProgramCache]: Analyzing trace with hash -580360775, now seen corresponding path program 1 times [2023-08-03 18:33:05,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:05,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242579857] [2023-08-03 18:33:05,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:05,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:05,401 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:33:05,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:05,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242579857] [2023-08-03 18:33:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242579857] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:05,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310569353] [2023-08-03 18:33:05,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:05,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:05,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:05,409 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:33:05,441 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:33:05,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:05,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:33:05,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:05,519 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:33:05,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:33:05,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310569353] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:05,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:33:05,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:33:05,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620999989] [2023-08-03 18:33:05,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:05,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:05,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:05,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:05,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:05,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 201 [2023-08-03 18:33:05,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 40 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:33:05,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:05,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 201 [2023-08-03 18:33:05,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:08,257 INFO L124 PetriNetUnfolderBase]: 31406/45080 cut-off events. [2023-08-03 18:33:08,257 INFO L125 PetriNetUnfolderBase]: For 1215/1215 co-relation queries the response was YES. [2023-08-03 18:33:08,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88432 conditions, 45080 events. 31406/45080 cut-off events. For 1215/1215 co-relation queries the response was YES. Maximal size of possible extension queue 1570. Compared 304389 event pairs, 24928 based on Foata normal form. 0/43027 useless extension candidates. Maximal degree in co-relation 88395. Up to 40987 conditions per place. [2023-08-03 18:33:08,465 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 36 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-08-03 18:33:08,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 48 transitions, 212 flow [2023-08-03 18:33:08,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:08,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:08,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 359 transitions. [2023-08-03 18:33:08,467 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5953565505804311 [2023-08-03 18:33:08,467 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 359 transitions. [2023-08-03 18:33:08,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 359 transitions. [2023-08-03 18:33:08,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:08,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 359 transitions. [2023-08-03 18:33:08,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 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:33:08,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:08,470 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:08,471 INFO L175 Difference]: Start difference. First operand has 55 places, 40 transitions, 120 flow. Second operand 3 states and 359 transitions. [2023-08-03 18:33:08,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 48 transitions, 212 flow [2023-08-03 18:33:08,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 48 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:33:08,473 INFO L231 Difference]: Finished difference. Result has 57 places, 41 transitions, 130 flow [2023-08-03 18:33:08,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=57, PETRI_TRANSITIONS=41} [2023-08-03 18:33:08,475 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 5 predicate places. [2023-08-03 18:33:08,475 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 41 transitions, 130 flow [2023-08-03 18:33:08,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:33:08,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:08,476 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:33:08,488 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:33:08,681 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:33:08,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:08,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:08,682 INFO L85 PathProgramCache]: Analyzing trace with hash 752003086, now seen corresponding path program 1 times [2023-08-03 18:33:08,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:08,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529986709] [2023-08-03 18:33:08,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:08,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:08,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:08,760 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:33:08,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:08,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529986709] [2023-08-03 18:33:08,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529986709] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:08,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:33:08,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-03 18:33:08,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129485220] [2023-08-03 18:33:08,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:08,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:33:08,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:08,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:33:08,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:08,778 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:08,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 41 transitions, 130 flow. Second operand has 5 states, 5 states have (on average 107.6) internal successors, (538), 5 states have internal predecessors, (538), 0 states have call successors, (0), 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:33:08,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:08,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:08,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:11,364 INFO L124 PetriNetUnfolderBase]: 31394/45039 cut-off events. [2023-08-03 18:33:11,364 INFO L125 PetriNetUnfolderBase]: For 1503/1503 co-relation queries the response was YES. [2023-08-03 18:33:11,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88701 conditions, 45039 events. 31394/45039 cut-off events. For 1503/1503 co-relation queries the response was YES. Maximal size of possible extension queue 1557. Compared 304236 event pairs, 20088 based on Foata normal form. 9/43139 useless extension candidates. Maximal degree in co-relation 25250. Up to 41065 conditions per place. [2023-08-03 18:33:11,553 INFO L140 encePairwiseOnDemand]: 197/201 looper letters, 35 selfloop transitions, 4 changer transitions 0/48 dead transitions. [2023-08-03 18:33:11,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 48 transitions, 225 flow [2023-08-03 18:33:11,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:33:11,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:33:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 569 transitions. [2023-08-03 18:33:11,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5661691542288557 [2023-08-03 18:33:11,557 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 569 transitions. [2023-08-03 18:33:11,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 569 transitions. [2023-08-03 18:33:11,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:11,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 569 transitions. [2023-08-03 18:33:11,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:33:11,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:33:11,562 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:33:11,562 INFO L175 Difference]: Start difference. First operand has 57 places, 41 transitions, 130 flow. Second operand 5 states and 569 transitions. [2023-08-03 18:33:11,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 48 transitions, 225 flow [2023-08-03 18:33:11,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 48 transitions, 221 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:33:11,564 INFO L231 Difference]: Finished difference. Result has 60 places, 41 transitions, 146 flow [2023-08-03 18:33:11,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=146, PETRI_PLACES=60, PETRI_TRANSITIONS=41} [2023-08-03 18:33:11,565 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 8 predicate places. [2023-08-03 18:33:11,565 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 41 transitions, 146 flow [2023-08-03 18:33:11,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.6) internal successors, (538), 5 states have internal predecessors, (538), 0 states have call successors, (0), 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:33:11,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:11,566 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:11,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 18:33:11,566 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:11,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:11,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1952313039, now seen corresponding path program 1 times [2023-08-03 18:33:11,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:11,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780905936] [2023-08-03 18:33:11,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:11,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:11,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:11,605 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:33:11,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:11,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780905936] [2023-08-03 18:33:11,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780905936] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:11,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613318629] [2023-08-03 18:33:11,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:11,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:11,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:11,608 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:33:11,634 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:33:11,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:11,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:33:11,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:11,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:33:11,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:33:11,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613318629] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:11,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:33:11,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:33:11,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321211860] [2023-08-03 18:33:11,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:11,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:11,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:11,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:11,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:11,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 201 [2023-08-03 18:33:11,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 41 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 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:33:11,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:11,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 201 [2023-08-03 18:33:11,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:14,325 INFO L124 PetriNetUnfolderBase]: 30722/43544 cut-off events. [2023-08-03 18:33:14,325 INFO L125 PetriNetUnfolderBase]: For 889/889 co-relation queries the response was YES. [2023-08-03 18:33:14,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86252 conditions, 43544 events. 30722/43544 cut-off events. For 889/889 co-relation queries the response was YES. Maximal size of possible extension queue 1551. Compared 288688 event pairs, 23570 based on Foata normal form. 0/41815 useless extension candidates. Maximal degree in co-relation 24560. Up to 37736 conditions per place. [2023-08-03 18:33:14,477 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 42 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-08-03 18:33:14,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 53 transitions, 258 flow [2023-08-03 18:33:14,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:14,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2023-08-03 18:33:14,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6019900497512438 [2023-08-03 18:33:14,479 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 363 transitions. [2023-08-03 18:33:14,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 363 transitions. [2023-08-03 18:33:14,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:14,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 363 transitions. [2023-08-03 18:33:14,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 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:33:14,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:14,481 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:14,481 INFO L175 Difference]: Start difference. First operand has 60 places, 41 transitions, 146 flow. Second operand 3 states and 363 transitions. [2023-08-03 18:33:14,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 53 transitions, 258 flow [2023-08-03 18:33:14,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 53 transitions, 251 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 18:33:14,483 INFO L231 Difference]: Finished difference. Result has 61 places, 42 transitions, 151 flow [2023-08-03 18:33:14,483 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=61, PETRI_TRANSITIONS=42} [2023-08-03 18:33:14,484 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 9 predicate places. [2023-08-03 18:33:14,484 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 42 transitions, 151 flow [2023-08-03 18:33:14,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 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:33:14,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:14,485 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:14,491 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:33:14,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-03 18:33:14,686 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:14,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:14,686 INFO L85 PathProgramCache]: Analyzing trace with hash 956500085, now seen corresponding path program 1 times [2023-08-03 18:33:14,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:14,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531559773] [2023-08-03 18:33:14,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:14,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:14,730 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:33:14,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:14,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531559773] [2023-08-03 18:33:14,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531559773] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:14,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773807793] [2023-08-03 18:33:14,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:14,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:14,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:14,733 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:33:14,736 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:33:14,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:14,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:33:14,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:14,856 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:33:14,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:33:14,873 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:33:14,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773807793] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:33:14,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:33:14,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-03 18:33:14,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646855879] [2023-08-03 18:33:14,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:33:14,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:33:14,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:14,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:33:14,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:33:14,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:14,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 42 transitions, 151 flow. Second operand has 4 states, 4 states have (on average 108.25) internal successors, (433), 4 states have internal predecessors, (433), 0 states have call successors, (0), 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:33:14,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:14,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:14,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:17,013 INFO L124 PetriNetUnfolderBase]: 24220/34031 cut-off events. [2023-08-03 18:33:17,013 INFO L125 PetriNetUnfolderBase]: For 3738/3738 co-relation queries the response was YES. [2023-08-03 18:33:17,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70276 conditions, 34031 events. 24220/34031 cut-off events. For 3738/3738 co-relation queries the response was YES. Maximal size of possible extension queue 1286. Compared 214140 event pairs, 14814 based on Foata normal form. 3/34006 useless extension candidates. Maximal degree in co-relation 24970. Up to 31258 conditions per place. [2023-08-03 18:33:17,135 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 36 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-08-03 18:33:17,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 48 transitions, 237 flow [2023-08-03 18:33:17,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:33:17,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:33:17,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 462 transitions. [2023-08-03 18:33:17,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5746268656716418 [2023-08-03 18:33:17,137 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 462 transitions. [2023-08-03 18:33:17,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 462 transitions. [2023-08-03 18:33:17,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:17,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 462 transitions. [2023-08-03 18:33:17,139 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.5) internal successors, (462), 4 states have internal predecessors, (462), 0 states have call successors, (0), 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:33:17,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:33:17,141 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:33:17,141 INFO L175 Difference]: Start difference. First operand has 61 places, 42 transitions, 151 flow. Second operand 4 states and 462 transitions. [2023-08-03 18:33:17,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 48 transitions, 237 flow [2023-08-03 18:33:17,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 48 transitions, 235 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:33:17,146 INFO L231 Difference]: Finished difference. Result has 63 places, 41 transitions, 147 flow [2023-08-03 18:33:17,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=63, PETRI_TRANSITIONS=41} [2023-08-03 18:33:17,146 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 11 predicate places. [2023-08-03 18:33:17,147 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 41 transitions, 147 flow [2023-08-03 18:33:17,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 108.25) internal successors, (433), 4 states have internal predecessors, (433), 0 states have call successors, (0), 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:33:17,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:17,147 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:17,157 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-03 18:33:17,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:17,357 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:17,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:17,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1713446644, now seen corresponding path program 1 times [2023-08-03 18:33:17,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:17,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630641735] [2023-08-03 18:33:17,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:17,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:17,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:17,430 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:33:17,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:17,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630641735] [2023-08-03 18:33:17,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630641735] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:17,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186932542] [2023-08-03 18:33:17,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:17,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:17,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:17,433 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:33:17,436 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:33:17,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:17,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:33:17,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:17,530 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:33:17,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:33:17,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186932542] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:17,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:33:17,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:33:17,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239805901] [2023-08-03 18:33:17,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:17,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:33:17,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:17,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:33:17,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:33:17,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:17,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 41 transitions, 147 flow. Second operand has 5 states, 5 states have (on average 108.6) internal successors, (543), 5 states have internal predecessors, (543), 0 states have call successors, (0), 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:33:17,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:17,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:17,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:19,388 INFO L124 PetriNetUnfolderBase]: 24004/33739 cut-off events. [2023-08-03 18:33:19,388 INFO L125 PetriNetUnfolderBase]: For 3166/3166 co-relation queries the response was YES. [2023-08-03 18:33:19,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69349 conditions, 33739 events. 24004/33739 cut-off events. For 3166/3166 co-relation queries the response was YES. Maximal size of possible extension queue 1286. Compared 212572 event pairs, 6718 based on Foata normal form. 81/33819 useless extension candidates. Maximal degree in co-relation 24641. Up to 30429 conditions per place. [2023-08-03 18:33:19,536 INFO L140 encePairwiseOnDemand]: 197/201 looper letters, 48 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2023-08-03 18:33:19,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 60 transitions, 291 flow [2023-08-03 18:33:19,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:33:19,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:33:19,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 581 transitions. [2023-08-03 18:33:19,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5781094527363184 [2023-08-03 18:33:19,539 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 581 transitions. [2023-08-03 18:33:19,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 581 transitions. [2023-08-03 18:33:19,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:19,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 581 transitions. [2023-08-03 18:33:19,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 116.2) internal successors, (581), 5 states have internal predecessors, (581), 0 states have call successors, (0), 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:33:19,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:33:19,542 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:33:19,542 INFO L175 Difference]: Start difference. First operand has 63 places, 41 transitions, 147 flow. Second operand 5 states and 581 transitions. [2023-08-03 18:33:19,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 60 transitions, 291 flow [2023-08-03 18:33:19,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 60 transitions, 284 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 18:33:19,548 INFO L231 Difference]: Finished difference. Result has 64 places, 41 transitions, 159 flow [2023-08-03 18:33:19,548 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=159, PETRI_PLACES=64, PETRI_TRANSITIONS=41} [2023-08-03 18:33:19,549 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 12 predicate places. [2023-08-03 18:33:19,549 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 41 transitions, 159 flow [2023-08-03 18:33:19,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 108.6) internal successors, (543), 5 states have internal predecessors, (543), 0 states have call successors, (0), 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:33:19,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:19,550 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:19,555 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-03 18:33:19,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:19,754 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:19,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:19,754 INFO L85 PathProgramCache]: Analyzing trace with hash -2131529457, now seen corresponding path program 1 times [2023-08-03 18:33:19,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:19,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063372035] [2023-08-03 18:33:19,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:19,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:19,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:19,808 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:33:19,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:19,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063372035] [2023-08-03 18:33:19,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063372035] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:19,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441386286] [2023-08-03 18:33:19,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:19,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:19,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:19,811 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:33:19,836 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:33:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:19,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:33:19,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:19,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:33:19,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:33:19,929 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:33:19,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441386286] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:33:19,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:33:19,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:33:19,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902036313] [2023-08-03 18:33:19,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:33:19,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:33:19,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:19,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:33:19,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:19,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:19,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 41 transitions, 159 flow. Second operand has 5 states, 5 states have (on average 109.8) internal successors, (549), 5 states have internal predecessors, (549), 0 states have call successors, (0), 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:33:19,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:19,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:19,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:21,491 INFO L124 PetriNetUnfolderBase]: 18982/26368 cut-off events. [2023-08-03 18:33:21,491 INFO L125 PetriNetUnfolderBase]: For 2971/2971 co-relation queries the response was YES. [2023-08-03 18:33:21,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54505 conditions, 26368 events. 18982/26368 cut-off events. For 2971/2971 co-relation queries the response was YES. Maximal size of possible extension queue 1151. Compared 157335 event pairs, 11848 based on Foata normal form. 27/26394 useless extension candidates. Maximal degree in co-relation 19322. Up to 23785 conditions per place. [2023-08-03 18:33:21,596 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 44 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-08-03 18:33:21,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 55 transitions, 275 flow [2023-08-03 18:33:21,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:33:21,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:33:21,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 470 transitions. [2023-08-03 18:33:21,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5845771144278606 [2023-08-03 18:33:21,598 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 470 transitions. [2023-08-03 18:33:21,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 470 transitions. [2023-08-03 18:33:21,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:21,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 470 transitions. [2023-08-03 18:33:21,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 117.5) internal successors, (470), 4 states have internal predecessors, (470), 0 states have call successors, (0), 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:33:21,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:33:21,602 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:33:21,602 INFO L175 Difference]: Start difference. First operand has 64 places, 41 transitions, 159 flow. Second operand 4 states and 470 transitions. [2023-08-03 18:33:21,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 55 transitions, 275 flow [2023-08-03 18:33:21,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 55 transitions, 270 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:33:21,606 INFO L231 Difference]: Finished difference. Result has 65 places, 40 transitions, 150 flow [2023-08-03 18:33:21,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=65, PETRI_TRANSITIONS=40} [2023-08-03 18:33:21,607 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 13 predicate places. [2023-08-03 18:33:21,607 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 40 transitions, 150 flow [2023-08-03 18:33:21,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 109.8) internal successors, (549), 5 states have internal predecessors, (549), 0 states have call successors, (0), 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:33:21,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:21,608 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:21,615 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:33:21,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:21,813 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:21,813 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:21,813 INFO L85 PathProgramCache]: Analyzing trace with hash -561559258, now seen corresponding path program 1 times [2023-08-03 18:33:21,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:21,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407322330] [2023-08-03 18:33:21,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:21,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:21,864 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:33:21,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:21,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407322330] [2023-08-03 18:33:21,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407322330] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:21,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102904356] [2023-08-03 18:33:21,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:21,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:21,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:21,867 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:33:21,869 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:33:21,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:21,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:33:21,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:21,961 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:33:21,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:33:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:33:21,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102904356] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:33:21,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:33:21,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:33:21,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141530539] [2023-08-03 18:33:21,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:33:21,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:33:21,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:21,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:33:21,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:21,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:21,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 40 transitions, 150 flow. Second operand has 5 states, 5 states have (on average 110.0) internal successors, (550), 5 states have internal predecessors, (550), 0 states have call successors, (0), 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:33:21,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:21,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:21,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:23,585 INFO L124 PetriNetUnfolderBase]: 17362/23371 cut-off events. [2023-08-03 18:33:23,585 INFO L125 PetriNetUnfolderBase]: For 2359/2359 co-relation queries the response was YES. [2023-08-03 18:33:23,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49186 conditions, 23371 events. 17362/23371 cut-off events. For 2359/2359 co-relation queries the response was YES. Maximal size of possible extension queue 1060. Compared 129316 event pairs, 6886 based on Foata normal form. 243/23613 useless extension candidates. Maximal degree in co-relation 17441. Up to 11794 conditions per place. [2023-08-03 18:33:23,681 INFO L140 encePairwiseOnDemand]: 197/201 looper letters, 52 selfloop transitions, 4 changer transitions 0/64 dead transitions. [2023-08-03 18:33:23,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 64 transitions, 310 flow [2023-08-03 18:33:23,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:33:23,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:33:23,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 479 transitions. [2023-08-03 18:33:23,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.595771144278607 [2023-08-03 18:33:23,683 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 479 transitions. [2023-08-03 18:33:23,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 479 transitions. [2023-08-03 18:33:23,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:23,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 479 transitions. [2023-08-03 18:33:23,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.75) internal successors, (479), 4 states have internal predecessors, (479), 0 states have call successors, (0), 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:33:23,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:33:23,686 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:33:23,686 INFO L175 Difference]: Start difference. First operand has 65 places, 40 transitions, 150 flow. Second operand 4 states and 479 transitions. [2023-08-03 18:33:23,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 64 transitions, 310 flow [2023-08-03 18:33:23,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 64 transitions, 304 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:33:23,689 INFO L231 Difference]: Finished difference. Result has 67 places, 41 transitions, 164 flow [2023-08-03 18:33:23,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=67, PETRI_TRANSITIONS=41} [2023-08-03 18:33:23,690 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 15 predicate places. [2023-08-03 18:33:23,690 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 41 transitions, 164 flow [2023-08-03 18:33:23,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 110.0) internal successors, (550), 5 states have internal predecessors, (550), 0 states have call successors, (0), 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:33:23,691 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:23,691 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:23,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-03 18:33:23,891 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:33:23,892 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:23,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:23,892 INFO L85 PathProgramCache]: Analyzing trace with hash 860914197, now seen corresponding path program 1 times [2023-08-03 18:33:23,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:23,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60757916] [2023-08-03 18:33:23,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:23,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:23,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:23,960 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:33:23,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:23,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60757916] [2023-08-03 18:33:23,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60757916] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:23,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423636325] [2023-08-03 18:33:23,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:23,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:23,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:23,963 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:33:23,965 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:33:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:24,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:33:24,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:24,074 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:33:24,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:33:24,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423636325] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:24,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:33:24,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:33:24,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362918266] [2023-08-03 18:33:24,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:24,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:33:24,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:24,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:33:24,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:33:24,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:24,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 41 transitions, 164 flow. Second operand has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 0 states have call successors, (0), 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:33:24,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:24,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:24,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:25,230 INFO L124 PetriNetUnfolderBase]: 14446/19240 cut-off events. [2023-08-03 18:33:25,230 INFO L125 PetriNetUnfolderBase]: For 7135/7135 co-relation queries the response was YES. [2023-08-03 18:33:25,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43967 conditions, 19240 events. 14446/19240 cut-off events. For 7135/7135 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 99256 event pairs, 568 based on Foata normal form. 729/19968 useless extension candidates. Maximal degree in co-relation 15539. Up to 10935 conditions per place. [2023-08-03 18:33:25,325 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 60 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2023-08-03 18:33:25,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 344 flow [2023-08-03 18:33:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:33:25,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:33:25,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 592 transitions. [2023-08-03 18:33:25,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5890547263681593 [2023-08-03 18:33:25,327 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 592 transitions. [2023-08-03 18:33:25,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 592 transitions. [2023-08-03 18:33:25,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:25,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 592 transitions. [2023-08-03 18:33:25,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 118.4) internal successors, (592), 5 states have internal predecessors, (592), 0 states have call successors, (0), 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:33:25,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:33:25,331 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:33:25,331 INFO L175 Difference]: Start difference. First operand has 67 places, 41 transitions, 164 flow. Second operand 5 states and 592 transitions. [2023-08-03 18:33:25,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 344 flow [2023-08-03 18:33:25,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 70 transitions, 337 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 18:33:25,357 INFO L231 Difference]: Finished difference. Result has 67 places, 39 transitions, 153 flow [2023-08-03 18:33:25,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=153, PETRI_PLACES=67, PETRI_TRANSITIONS=39} [2023-08-03 18:33:25,357 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 15 predicate places. [2023-08-03 18:33:25,357 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 39 transitions, 153 flow [2023-08-03 18:33:25,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 0 states have call successors, (0), 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:33:25,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:25,358 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:25,365 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-03 18:33:25,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:25,563 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:25,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:25,563 INFO L85 PathProgramCache]: Analyzing trace with hash 860914620, now seen corresponding path program 1 times [2023-08-03 18:33:25,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:25,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614708382] [2023-08-03 18:33:25,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:25,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:25,832 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:33:25,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:25,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614708382] [2023-08-03 18:33:25,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614708382] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:25,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:33:25,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 18:33:25,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010286986] [2023-08-03 18:33:25,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:25,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:25,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:25,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:25,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:33:25,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 201 [2023-08-03 18:33:25,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 39 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 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:33:25,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:25,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 201 [2023-08-03 18:33:25,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:31,662 INFO L124 PetriNetUnfolderBase]: 83185/106003 cut-off events. [2023-08-03 18:33:31,662 INFO L125 PetriNetUnfolderBase]: For 45463/45463 co-relation queries the response was YES. [2023-08-03 18:33:31,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239195 conditions, 106003 events. 83185/106003 cut-off events. For 45463/45463 co-relation queries the response was YES. Maximal size of possible extension queue 3224. Compared 566577 event pairs, 22200 based on Foata normal form. 2161/108094 useless extension candidates. Maximal degree in co-relation 131162. Up to 60595 conditions per place. [2023-08-03 18:33:32,202 INFO L140 encePairwiseOnDemand]: 189/201 looper letters, 58 selfloop transitions, 11 changer transitions 0/72 dead transitions. [2023-08-03 18:33:32,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 72 transitions, 427 flow [2023-08-03 18:33:32,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:32,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:32,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 358 transitions. [2023-08-03 18:33:32,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.593698175787728 [2023-08-03 18:33:32,203 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 358 transitions. [2023-08-03 18:33:32,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 358 transitions. [2023-08-03 18:33:32,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:32,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 358 transitions. [2023-08-03 18:33:32,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 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:33:32,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:32,206 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:32,206 INFO L175 Difference]: Start difference. First operand has 67 places, 39 transitions, 153 flow. Second operand 3 states and 358 transitions. [2023-08-03 18:33:32,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 72 transitions, 427 flow [2023-08-03 18:33:32,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 72 transitions, 417 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:33:32,259 INFO L231 Difference]: Finished difference. Result has 68 places, 49 transitions, 234 flow [2023-08-03 18:33:32,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=68, PETRI_TRANSITIONS=49} [2023-08-03 18:33:32,260 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 16 predicate places. [2023-08-03 18:33:32,260 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 49 transitions, 234 flow [2023-08-03 18:33:32,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 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:33:32,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:32,261 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:32,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-03 18:33:32,261 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:32,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:32,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1385012819, now seen corresponding path program 1 times [2023-08-03 18:33:32,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:32,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794525543] [2023-08-03 18:33:32,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:32,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:32,450 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-03 18:33:32,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:32,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794525543] [2023-08-03 18:33:32,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794525543] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:32,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883088666] [2023-08-03 18:33:32,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:32,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:32,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:32,452 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:33:32,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 18:33:32,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:32,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 18:33:32,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:32,587 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:33:32,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:33:32,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883088666] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:32,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:33:32,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [2] total 3 [2023-08-03 18:33:32,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859235326] [2023-08-03 18:33:32,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:32,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:32,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:32,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:32,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:32,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:32,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 49 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 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:33:32,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:32,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:32,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:38,751 INFO L124 PetriNetUnfolderBase]: 76739/99216 cut-off events. [2023-08-03 18:33:38,751 INFO L125 PetriNetUnfolderBase]: For 92791/93047 co-relation queries the response was YES. [2023-08-03 18:33:39,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295760 conditions, 99216 events. 76739/99216 cut-off events. For 92791/93047 co-relation queries the response was YES. Maximal size of possible extension queue 3442. Compared 565567 event pairs, 29196 based on Foata normal form. 55/97278 useless extension candidates. Maximal degree in co-relation 217132. Up to 92507 conditions per place. [2023-08-03 18:33:39,571 INFO L140 encePairwiseOnDemand]: 195/201 looper letters, 68 selfloop transitions, 9 changer transitions 0/84 dead transitions. [2023-08-03 18:33:39,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 571 flow [2023-08-03 18:33:39,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:39,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:39,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2023-08-03 18:33:39,573 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6202321724709784 [2023-08-03 18:33:39,573 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 374 transitions. [2023-08-03 18:33:39,573 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 374 transitions. [2023-08-03 18:33:39,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:39,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 374 transitions. [2023-08-03 18:33:39,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 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:33:39,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:39,585 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:39,585 INFO L175 Difference]: Start difference. First operand has 68 places, 49 transitions, 234 flow. Second operand 3 states and 374 transitions. [2023-08-03 18:33:39,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 571 flow [2023-08-03 18:33:39,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 84 transitions, 533 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:33:39,778 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 289 flow [2023-08-03 18:33:39,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=289, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2023-08-03 18:33:39,779 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2023-08-03 18:33:39,779 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 289 flow [2023-08-03 18:33:39,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 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:33:39,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:39,779 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:39,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-03 18:33:39,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-03 18:33:39,980 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:39,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:39,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1404174116, now seen corresponding path program 1 times [2023-08-03 18:33:39,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:39,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993583227] [2023-08-03 18:33:39,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:39,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:39,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:40,179 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-03 18:33:40,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:40,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993583227] [2023-08-03 18:33:40,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993583227] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:33:40,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302953617] [2023-08-03 18:33:40,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:40,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:33:40,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:33:40,181 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:33:40,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 18:33:40,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:40,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 18:33:40,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:33:40,305 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:33:40,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:33:40,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302953617] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:40,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:33:40,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [2] total 3 [2023-08-03 18:33:40,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512093638] [2023-08-03 18:33:40,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:40,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:40,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:40,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:40,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:33:40,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 201 [2023-08-03 18:33:40,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 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:33:40,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:40,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 201 [2023-08-03 18:33:40,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:46,635 INFO L124 PetriNetUnfolderBase]: 74679/96769 cut-off events. [2023-08-03 18:33:46,635 INFO L125 PetriNetUnfolderBase]: For 81117/83214 co-relation queries the response was YES. [2023-08-03 18:33:46,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282459 conditions, 96769 events. 74679/96769 cut-off events. For 81117/83214 co-relation queries the response was YES. Maximal size of possible extension queue 3296. Compared 547479 event pairs, 46176 based on Foata normal form. 272/96092 useless extension candidates. Maximal degree in co-relation 282371. Up to 91075 conditions per place. [2023-08-03 18:33:47,189 INFO L140 encePairwiseOnDemand]: 195/201 looper letters, 74 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2023-08-03 18:33:47,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 634 flow [2023-08-03 18:33:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:47,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:47,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2023-08-03 18:33:47,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6202321724709784 [2023-08-03 18:33:47,190 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 374 transitions. [2023-08-03 18:33:47,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 374 transitions. [2023-08-03 18:33:47,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:47,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 374 transitions. [2023-08-03 18:33:47,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 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:33:47,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:47,193 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:47,193 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 289 flow. Second operand 3 states and 374 transitions. [2023-08-03 18:33:47,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 634 flow [2023-08-03 18:33:47,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 92 transitions, 621 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:33:47,311 INFO L231 Difference]: Finished difference. Result has 71 places, 63 transitions, 339 flow [2023-08-03 18:33:47,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=71, PETRI_TRANSITIONS=63} [2023-08-03 18:33:47,312 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 19 predicate places. [2023-08-03 18:33:47,312 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 63 transitions, 339 flow [2023-08-03 18:33:47,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 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:33:47,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:47,313 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:47,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-03 18:33:47,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-03 18:33:47,518 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:47,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:47,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1146105019, now seen corresponding path program 1 times [2023-08-03 18:33:47,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:47,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561571100] [2023-08-03 18:33:47,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:47,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:47,657 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:33:47,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:47,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561571100] [2023-08-03 18:33:47,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561571100] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:47,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:33:47,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 18:33:47,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320199093] [2023-08-03 18:33:47,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:47,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:33:47,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:47,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:33:47,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:33:47,666 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 201 [2023-08-03 18:33:47,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 63 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 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:33:47,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:47,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 201 [2023-08-03 18:33:47,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:33:53,134 INFO L124 PetriNetUnfolderBase]: 65938/87380 cut-off events. [2023-08-03 18:33:53,134 INFO L125 PetriNetUnfolderBase]: For 94481/95389 co-relation queries the response was YES. [2023-08-03 18:33:53,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268187 conditions, 87380 events. 65938/87380 cut-off events. For 94481/95389 co-relation queries the response was YES. Maximal size of possible extension queue 3075. Compared 521054 event pairs, 10638 based on Foata normal form. 265/86295 useless extension candidates. Maximal degree in co-relation 191143. Up to 67163 conditions per place. [2023-08-03 18:33:53,942 INFO L140 encePairwiseOnDemand]: 197/201 looper letters, 68 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2023-08-03 18:33:53,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 90 transitions, 623 flow [2023-08-03 18:33:53,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:33:53,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:33:53,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-08-03 18:33:53,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6102819237147595 [2023-08-03 18:33:53,944 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-08-03 18:33:53,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-08-03 18:33:53,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:33:53,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-08-03 18:33:53,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:33:53,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:53,946 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 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:33:53,946 INFO L175 Difference]: Start difference. First operand has 71 places, 63 transitions, 339 flow. Second operand 3 states and 368 transitions. [2023-08-03 18:33:53,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 90 transitions, 623 flow [2023-08-03 18:33:53,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 90 transitions, 614 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:33:53,981 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 373 flow [2023-08-03 18:33:53,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=373, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2023-08-03 18:33:53,982 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 21 predicate places. [2023-08-03 18:33:53,982 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 373 flow [2023-08-03 18:33:53,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 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:33:53,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:33:53,982 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:33:53,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-03 18:33:53,983 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:33:53,983 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:33:53,983 INFO L85 PathProgramCache]: Analyzing trace with hash 95410455, now seen corresponding path program 1 times [2023-08-03 18:33:53,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:33:53,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409344564] [2023-08-03 18:33:53,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:33:53,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:33:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:33:54,081 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:33:54,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:33:54,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409344564] [2023-08-03 18:33:54,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409344564] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:33:54,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:33:54,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 18:33:54,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678445728] [2023-08-03 18:33:54,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:33:54,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:33:54,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:33:54,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:33:54,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:33:54,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 201 [2023-08-03 18:33:54,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 373 flow. Second operand has 4 states, 4 states have (on average 103.0) internal successors, (412), 4 states have internal predecessors, (412), 0 states have call successors, (0), 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:33:54,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:33:54,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 201 [2023-08-03 18:33:54,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:34:03,417 INFO L124 PetriNetUnfolderBase]: 113725/144855 cut-off events. [2023-08-03 18:34:03,417 INFO L125 PetriNetUnfolderBase]: For 161215/161215 co-relation queries the response was YES. [2023-08-03 18:34:03,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 472318 conditions, 144855 events. 113725/144855 cut-off events. For 161215/161215 co-relation queries the response was YES. Maximal size of possible extension queue 4686. Compared 828524 event pairs, 20914 based on Foata normal form. 1044/145881 useless extension candidates. Maximal degree in co-relation 472207. Up to 62350 conditions per place. [2023-08-03 18:34:04,295 INFO L140 encePairwiseOnDemand]: 189/201 looper letters, 105 selfloop transitions, 29 changer transitions 0/137 dead transitions. [2023-08-03 18:34:04,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 137 transitions, 1007 flow [2023-08-03 18:34:04,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:34:04,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:34:04,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-08-03 18:34:04,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6044776119402985 [2023-08-03 18:34:04,296 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-08-03 18:34:04,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-08-03 18:34:04,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:34:04,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-08-03 18:34:04,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:34:04,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:34:04,299 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 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:34:04,299 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 373 flow. Second operand 4 states and 486 transitions. [2023-08-03 18:34:04,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 137 transitions, 1007 flow [2023-08-03 18:34:04,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 137 transitions, 998 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:34:04,738 INFO L231 Difference]: Finished difference. Result has 78 places, 83 transitions, 610 flow [2023-08-03 18:34:04,738 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=610, PETRI_PLACES=78, PETRI_TRANSITIONS=83} [2023-08-03 18:34:04,739 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 26 predicate places. [2023-08-03 18:34:04,739 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 83 transitions, 610 flow [2023-08-03 18:34:04,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.0) internal successors, (412), 4 states have internal predecessors, (412), 0 states have call successors, (0), 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:34:04,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:34:04,739 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:34:04,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-03 18:34:04,740 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:34:04,740 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:34:04,740 INFO L85 PathProgramCache]: Analyzing trace with hash -2037809451, now seen corresponding path program 1 times [2023-08-03 18:34:04,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:34:04,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223961460] [2023-08-03 18:34:04,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:34:04,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:34:04,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:34:04,846 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:34:04,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:34:04,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223961460] [2023-08-03 18:34:04,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223961460] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:34:04,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:34:04,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:34:04,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693027164] [2023-08-03 18:34:04,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:34:04,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:34:04,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:34:04,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:34:04,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:34:04,863 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 201 [2023-08-03 18:34:04,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 83 transitions, 610 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:34:04,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:34:04,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 201 [2023-08-03 18:34:04,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:34:13,986 INFO L124 PetriNetUnfolderBase]: 90628/119769 cut-off events. [2023-08-03 18:34:13,986 INFO L125 PetriNetUnfolderBase]: For 395732/412656 co-relation queries the response was YES. [2023-08-03 18:34:14,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 440455 conditions, 119769 events. 90628/119769 cut-off events. For 395732/412656 co-relation queries the response was YES. Maximal size of possible extension queue 5576. Compared 773162 event pairs, 16397 based on Foata normal form. 4724/121063 useless extension candidates. Maximal degree in co-relation 314823. Up to 89295 conditions per place. [2023-08-03 18:34:15,160 INFO L140 encePairwiseOnDemand]: 192/201 looper letters, 175 selfloop transitions, 14 changer transitions 0/212 dead transitions. [2023-08-03 18:34:15,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 212 transitions, 1895 flow [2023-08-03 18:34:15,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:34:15,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:34:15,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 581 transitions. [2023-08-03 18:34:15,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5781094527363184 [2023-08-03 18:34:15,162 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 581 transitions. [2023-08-03 18:34:15,162 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 581 transitions. [2023-08-03 18:34:15,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:34:15,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 581 transitions. [2023-08-03 18:34:15,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 116.2) internal successors, (581), 5 states have internal predecessors, (581), 0 states have call successors, (0), 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:34:15,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:34:15,165 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 0 states have call successors, (0), 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:34:15,165 INFO L175 Difference]: Start difference. First operand has 78 places, 83 transitions, 610 flow. Second operand 5 states and 581 transitions. [2023-08-03 18:34:15,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 212 transitions, 1895 flow [2023-08-03 18:34:15,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 212 transitions, 1895 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:34:15,513 INFO L231 Difference]: Finished difference. Result has 85 places, 96 transitions, 719 flow [2023-08-03 18:34:15,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=719, PETRI_PLACES=85, PETRI_TRANSITIONS=96} [2023-08-03 18:34:15,514 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2023-08-03 18:34:15,514 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 96 transitions, 719 flow [2023-08-03 18:34:15,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:34:15,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:34:15,514 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:34:15,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-03 18:34:15,514 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:34:15,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:34:15,515 INFO L85 PathProgramCache]: Analyzing trace with hash -791869880, now seen corresponding path program 1 times [2023-08-03 18:34:15,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:34:15,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778742051] [2023-08-03 18:34:15,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:34:15,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:34:15,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:34:15,611 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:34:15,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:34:15,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778742051] [2023-08-03 18:34:15,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778742051] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:34:15,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492297213] [2023-08-03 18:34:15,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:34:15,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:34:15,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:34:15,613 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:34:15,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 18:34:15,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:34:15,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-03 18:34:15,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:34:15,889 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:34:15,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:34:16,135 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:34:16,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492297213] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:34:16,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:34:16,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 6] total 14 [2023-08-03 18:34:16,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812694638] [2023-08-03 18:34:16,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:34:16,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-03 18:34:16,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:34:16,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-03 18:34:16,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2023-08-03 18:34:16,207 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 201 [2023-08-03 18:34:16,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 96 transitions, 719 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 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:34:16,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:34:16,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 201 [2023-08-03 18:34:16,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:34:42,006 INFO L124 PetriNetUnfolderBase]: 225728/296246 cut-off events. [2023-08-03 18:34:42,006 INFO L125 PetriNetUnfolderBase]: For 1127129/1127129 co-relation queries the response was YES. [2023-08-03 18:34:43,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1370517 conditions, 296246 events. 225728/296246 cut-off events. For 1127129/1127129 co-relation queries the response was YES. Maximal size of possible extension queue 10997. Compared 1973134 event pairs, 1454 based on Foata normal form. 5246/301480 useless extension candidates. Maximal degree in co-relation 1370379. Up to 123719 conditions per place. [2023-08-03 18:34:43,829 INFO L140 encePairwiseOnDemand]: 182/201 looper letters, 315 selfloop transitions, 400 changer transitions 421/1139 dead transitions. [2023-08-03 18:34:43,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 1139 transitions, 10814 flow [2023-08-03 18:34:43,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-03 18:34:43,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-03 18:34:43,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3243 transitions. [2023-08-03 18:34:43,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5378109452736318 [2023-08-03 18:34:43,836 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 3243 transitions. [2023-08-03 18:34:43,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 3243 transitions. [2023-08-03 18:34:43,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:34:43,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 3243 transitions. [2023-08-03 18:34:43,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 108.1) internal successors, (3243), 30 states have internal predecessors, (3243), 0 states have call successors, (0), 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:34:43,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 201.0) internal successors, (6231), 31 states have internal predecessors, (6231), 0 states have call successors, (0), 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:34:43,851 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 201.0) internal successors, (6231), 31 states have internal predecessors, (6231), 0 states have call successors, (0), 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:34:43,851 INFO L175 Difference]: Start difference. First operand has 85 places, 96 transitions, 719 flow. Second operand 30 states and 3243 transitions. [2023-08-03 18:34:43,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 1139 transitions, 10814 flow [2023-08-03 18:34:48,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 1139 transitions, 10777 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:34:48,758 INFO L231 Difference]: Finished difference. Result has 136 places, 516 transitions, 5769 flow [2023-08-03 18:34:48,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=5769, PETRI_PLACES=136, PETRI_TRANSITIONS=516} [2023-08-03 18:34:48,759 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 84 predicate places. [2023-08-03 18:34:48,759 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 516 transitions, 5769 flow [2023-08-03 18:34:48,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 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:34:48,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:34:48,760 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:34:48,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-03 18:34:48,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-03 18:34:48,965 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:34:48,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:34:48,965 INFO L85 PathProgramCache]: Analyzing trace with hash -756034579, now seen corresponding path program 1 times [2023-08-03 18:34:48,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:34:48,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877639535] [2023-08-03 18:34:48,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:34:48,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:34:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:34:49,096 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:34:49,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:34:49,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877639535] [2023-08-03 18:34:49,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877639535] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:34:49,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902278548] [2023-08-03 18:34:49,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:34:49,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:34:49,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:34:49,098 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:34:49,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-03 18:34:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:34:49,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-03 18:34:49,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:34:49,345 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:34:49,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:34:49,516 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:34:49,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902278548] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:34:49,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:34:49,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 17 [2023-08-03 18:34:49,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909259039] [2023-08-03 18:34:49,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:34:49,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-03 18:34:49,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:34:49,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-03 18:34:49,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2023-08-03 18:34:49,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 201 [2023-08-03 18:34:49,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 516 transitions, 5769 flow. Second operand has 19 states, 19 states have (on average 89.84210526315789) internal successors, (1707), 19 states have internal predecessors, (1707), 0 states have call successors, (0), 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:34:49,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:34:49,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 201 [2023-08-03 18:34:49,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:35:38,469 INFO L124 PetriNetUnfolderBase]: 260919/344152 cut-off events. [2023-08-03 18:35:38,470 INFO L125 PetriNetUnfolderBase]: For 3682081/3682081 co-relation queries the response was YES. [2023-08-03 18:35:41,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2296811 conditions, 344152 events. 260919/344152 cut-off events. For 3682081/3682081 co-relation queries the response was YES. Maximal size of possible extension queue 13256. Compared 2384500 event pairs, 799 based on Foata normal form. 4233/348359 useless extension candidates. Maximal degree in co-relation 2296637. Up to 146168 conditions per place. [2023-08-03 18:35:42,465 INFO L140 encePairwiseOnDemand]: 182/201 looper letters, 563 selfloop transitions, 1162 changer transitions 826/2554 dead transitions. [2023-08-03 18:35:42,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 2554 transitions, 34583 flow [2023-08-03 18:35:42,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-03 18:35:42,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-03 18:35:42,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 5551 transitions. [2023-08-03 18:35:42,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5310945273631841 [2023-08-03 18:35:42,476 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 5551 transitions. [2023-08-03 18:35:42,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 5551 transitions. [2023-08-03 18:35:42,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:35:42,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 5551 transitions. [2023-08-03 18:35:42,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 106.75) internal successors, (5551), 52 states have internal predecessors, (5551), 0 states have call successors, (0), 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:35:42,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 201.0) internal successors, (10653), 53 states have internal predecessors, (10653), 0 states have call successors, (0), 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:35:42,501 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 201.0) internal successors, (10653), 53 states have internal predecessors, (10653), 0 states have call successors, (0), 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:35:42,502 INFO L175 Difference]: Start difference. First operand has 136 places, 516 transitions, 5769 flow. Second operand 52 states and 5551 transitions. [2023-08-03 18:35:42,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 2554 transitions, 34583 flow Received shutdown request... [2023-08-03 18:46:38,027 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-03 18:46:38,027 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-03 18:46:39,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-03 18:46:39,041 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 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown