/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_fib_safe-11_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:59:25,823 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:59:25,902 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:59:25,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:59:25,907 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:59:25,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:59:25,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:59:25,934 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:59:25,935 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:59:25,938 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:59:25,939 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:59:25,939 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:59:25,940 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:59:25,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:59:25,941 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:59:25,941 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:59:25,942 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:59:25,942 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:59:25,942 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:59:25,942 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:59:25,943 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:59:25,943 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:59:25,943 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:59:25,943 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:59:25,943 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:59:25,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:59:25,945 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:59:25,945 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:59:25,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:59:25,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:59:25,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:59:25,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:59:25,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:59:25,947 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:59:25,947 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:59:25,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:59:25,947 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:59:25,948 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:59:25,948 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:59:25,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:59:25,948 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:59:25,948 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:59:26,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:59:26,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:59:26,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:59:26,207 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:59:26,207 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:59:26,208 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i [2023-08-03 18:59:27,359 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:59:27,601 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:59:27,601 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i [2023-08-03 18:59:27,613 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9f56afb/4c53454487154dbc8e682e5041db8eb0/FLAGb646dc3db [2023-08-03 18:59:27,624 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9f56afb/4c53454487154dbc8e682e5041db8eb0 [2023-08-03 18:59:27,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:59:27,627 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:59:27,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:59:27,629 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:59:27,631 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:59:27,632 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:59:27" (1/1) ... [2023-08-03 18:59:27,633 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4d7ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:27, skipping insertion in model container [2023-08-03 18:59:27,633 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:59:27" (1/1) ... [2023-08-03 18:59:27,679 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:59:27,912 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_fib_safe-11_bound2.i[30241,30254] [2023-08-03 18:59:27,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:59:27,946 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:59:27,971 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [229] [2023-08-03 18:59:27,973 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [230] [2023-08-03 18:59:27,995 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_fib_safe-11_bound2.i[30241,30254] [2023-08-03 18:59:28,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:59:28,029 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:59:28,030 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:59:28,036 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:59:28,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28 WrapperNode [2023-08-03 18:59:28,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:59:28,038 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:59:28,038 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:59:28,038 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:59:28,044 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:59:28" (1/1) ... [2023-08-03 18:59:28,073 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:59:28" (1/1) ... [2023-08-03 18:59:28,100 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 92 [2023-08-03 18:59:28,101 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:59:28,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:59:28,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:59:28,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:59:28,109 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,114 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,133 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,138 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:59:28,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:59:28,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:59:28,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:59:28,148 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (1/1) ... [2023-08-03 18:59:28,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:59:28,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:28,172 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:59:28,189 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:59:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-03 18:59:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-03 18:59:28,204 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:59:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:59:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:59:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:59:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:59:28,206 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:59:28,374 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:59:28,376 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:59:28,592 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:59:28,598 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:59:28,599 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-03 18:59:28,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:59:28 BoogieIcfgContainer [2023-08-03 18:59:28,601 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:59:28,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:59:28,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:59:28,604 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:59:28,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:59:27" (1/3) ... [2023-08-03 18:59:28,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2addb049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:59:28, skipping insertion in model container [2023-08-03 18:59:28,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:59:28" (2/3) ... [2023-08-03 18:59:28,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2addb049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:59:28, skipping insertion in model container [2023-08-03 18:59:28,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:59:28" (3/3) ... [2023-08-03 18:59:28,607 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_fib_safe-11_bound2.i [2023-08-03 18:59:28,612 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:59:28,618 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:59:28,619 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:59:28,619 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:59:28,658 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:59:28,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 224 flow [2023-08-03 18:59:28,773 INFO L124 PetriNetUnfolderBase]: 24/249 cut-off events. [2023-08-03 18:59:28,773 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:59:28,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 24/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 816 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2023-08-03 18:59:28,783 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 107 transitions, 224 flow [2023-08-03 18:59:28,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 107 transitions, 224 flow [2023-08-03 18:59:28,804 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:59:28,811 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 107 transitions, 224 flow [2023-08-03 18:59:28,814 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 107 transitions, 224 flow [2023-08-03 18:59:28,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 224 flow [2023-08-03 18:59:28,850 INFO L124 PetriNetUnfolderBase]: 24/249 cut-off events. [2023-08-03 18:59:28,850 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:59:28,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 24/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 816 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2023-08-03 18:59:28,857 INFO L119 LiptonReduction]: Number of co-enabled transitions 2530 [2023-08-03 18:59:31,925 INFO L134 LiptonReduction]: Checked pairs total: 2006 [2023-08-03 18:59:31,926 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-03 18:59:31,936 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:59:31,941 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;@32975348, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:59:31,942 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 18:59:31,945 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:59:31,945 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2023-08-03 18:59:31,945 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:59:31,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:31,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 18:59:31,946 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:31,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:31,950 INFO L85 PathProgramCache]: Analyzing trace with hash 12905250, now seen corresponding path program 1 times [2023-08-03 18:59:31,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:31,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907898579] [2023-08-03 18:59:31,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:31,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:32,129 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:59:32,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:32,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907898579] [2023-08-03 18:59:32,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907898579] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:59:32,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:59:32,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:59:32,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455404415] [2023-08-03 18:59:32,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:59:32,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:59:32,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:32,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:59:32,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:59:32,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 209 [2023-08-03 18:59:32,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:32,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:32,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 209 [2023-08-03 18:59:32,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:32,244 INFO L124 PetriNetUnfolderBase]: 136/222 cut-off events. [2023-08-03 18:59:32,244 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:59:32,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 456 conditions, 222 events. 136/222 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 587 event pairs, 30 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 438. Up to 211 conditions per place. [2023-08-03 18:59:32,247 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 19 selfloop transitions, 2 changer transitions 1/24 dead transitions. [2023-08-03 18:59:32,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 24 transitions, 102 flow [2023-08-03 18:59:32,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:59:32,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:59:32,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2023-08-03 18:59:32,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4864433811802233 [2023-08-03 18:59:32,260 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 305 transitions. [2023-08-03 18:59:32,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 305 transitions. [2023-08-03 18:59:32,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:32,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 305 transitions. [2023-08-03 18:59:32,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:32,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:32,276 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:32,278 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 50 flow. Second operand 3 states and 305 transitions. [2023-08-03 18:59:32,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 24 transitions, 102 flow [2023-08-03 18:59:32,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 24 transitions, 102 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:59:32,281 INFO L231 Difference]: Finished difference. Result has 25 places, 19 transitions, 56 flow [2023-08-03 18:59:32,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=25, PETRI_TRANSITIONS=19} [2023-08-03 18:59:32,286 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-03 18:59:32,286 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 19 transitions, 56 flow [2023-08-03 18:59:32,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:32,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:32,286 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:59:32,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:59:32,287 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:32,287 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:32,287 INFO L85 PathProgramCache]: Analyzing trace with hash -465714586, now seen corresponding path program 1 times [2023-08-03 18:59:32,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:32,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637828245] [2023-08-03 18:59:32,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:32,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:59:32,313 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:59:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:59:32,340 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:59:32,341 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:59:32,342 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 18:59:32,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 18:59:32,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 18:59:32,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:59:32,344 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 18:59:32,346 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:59:32,346 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:59:32,365 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:59:32,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-03 18:59:32,418 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-03 18:59:32,419 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 18:59:32,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-03 18:59:32,423 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 131 transitions, 286 flow [2023-08-03 18:59:32,426 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 131 transitions, 286 flow [2023-08-03 18:59:32,426 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:59:32,426 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-03 18:59:32,426 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-03 18:59:32,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-03 18:59:32,477 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-03 18:59:32,477 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 18:59:32,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-03 18:59:32,490 INFO L119 LiptonReduction]: Number of co-enabled transitions 6116 [2023-08-03 18:59:35,079 INFO L134 LiptonReduction]: Checked pairs total: 12612 [2023-08-03 18:59:35,079 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-03 18:59:35,081 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:59:35,082 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;@32975348, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:59:35,082 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 18:59:35,084 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:59:35,084 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2023-08-03 18:59:35,084 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:59:35,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:35,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 18:59:35,085 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:35,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:35,085 INFO L85 PathProgramCache]: Analyzing trace with hash 20942910, now seen corresponding path program 1 times [2023-08-03 18:59:35,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:35,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906364529] [2023-08-03 18:59:35,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:35,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:35,151 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:59:35,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:35,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906364529] [2023-08-03 18:59:35,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906364529] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:59:35,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:59:35,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:59:35,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302446165] [2023-08-03 18:59:35,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:59:35,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:59:35,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:35,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:59:35,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:59:35,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-03 18:59:35,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:35,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:35,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-03 18:59:35,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:35,615 INFO L124 PetriNetUnfolderBase]: 3244/5230 cut-off events. [2023-08-03 18:59:35,616 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2023-08-03 18:59:35,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9663 conditions, 5230 events. 3244/5230 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 29355 event pairs, 1386 based on Foata normal form. 0/4639 useless extension candidates. Maximal degree in co-relation 3014. Up to 4201 conditions per place. [2023-08-03 18:59:35,641 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 28 selfloop transitions, 2 changer transitions 1/47 dead transitions. [2023-08-03 18:59:35,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 180 flow [2023-08-03 18:59:35,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:59:35,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:59:35,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2023-08-03 18:59:35,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5260196905766527 [2023-08-03 18:59:35,645 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 374 transitions. [2023-08-03 18:59:35,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 374 transitions. [2023-08-03 18:59:35,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:35,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 374 transitions. [2023-08-03 18:59:35,647 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:59:35,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:35,649 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:35,649 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 108 flow. Second operand 3 states and 374 transitions. [2023-08-03 18:59:35,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 180 flow [2023-08-03 18:59:35,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 176 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-03 18:59:35,652 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 114 flow [2023-08-03 18:59:35,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2023-08-03 18:59:35,652 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 3 predicate places. [2023-08-03 18:59:35,653 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 114 flow [2023-08-03 18:59:35,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:35,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:35,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:35,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 18:59:35,653 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:35,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:35,654 INFO L85 PathProgramCache]: Analyzing trace with hash 659291704, now seen corresponding path program 1 times [2023-08-03 18:59:35,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:35,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211865494] [2023-08-03 18:59:35,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:35,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:35,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:35,706 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:59:35,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:35,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211865494] [2023-08-03 18:59:35,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211865494] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:35,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703801976] [2023-08-03 18:59:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:35,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:35,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:35,715 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:59:35,721 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:59:35,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:35,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:59:35,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:35,800 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:59:35,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:59:35,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703801976] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:59:35,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:59:35,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:59:35,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324324903] [2023-08-03 18:59:35,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:59:35,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:59:35,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:35,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:59:35,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:59:35,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-03 18:59:35,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:35,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:35,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-03 18:59:35,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:36,110 INFO L124 PetriNetUnfolderBase]: 2665/4177 cut-off events. [2023-08-03 18:59:36,111 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-03 18:59:36,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7842 conditions, 4177 events. 2665/4177 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 21236 event pairs, 1120 based on Foata normal form. 0/3827 useless extension candidates. Maximal degree in co-relation 7803. Up to 3271 conditions per place. [2023-08-03 18:59:36,141 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 35 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-08-03 18:59:36,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 53 transitions, 210 flow [2023-08-03 18:59:36,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:59:36,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:59:36,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-03 18:59:36,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330520393811533 [2023-08-03 18:59:36,143 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-03 18:59:36,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-03 18:59:36,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:36,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-03 18:59:36,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:36,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:36,147 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:36,147 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 114 flow. Second operand 3 states and 379 transitions. [2023-08-03 18:59:36,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 53 transitions, 210 flow [2023-08-03 18:59:36,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 53 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:59:36,149 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 124 flow [2023-08-03 18:59:36,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2023-08-03 18:59:36,150 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2023-08-03 18:59:36,151 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 124 flow [2023-08-03 18:59:36,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:36,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:36,151 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:59:36,167 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:59:36,363 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:59:36,364 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:36,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:36,364 INFO L85 PathProgramCache]: Analyzing trace with hash 479947437, now seen corresponding path program 1 times [2023-08-03 18:59:36,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:36,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059091768] [2023-08-03 18:59:36,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:36,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:36,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:36,468 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:59:36,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:36,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059091768] [2023-08-03 18:59:36,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059091768] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:36,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610288525] [2023-08-03 18:59:36,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:36,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:36,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:36,482 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:59:36,506 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:59:36,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:36,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:59:36,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:36,620 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:59:36,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:59:36,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610288525] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:59:36,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:59:36,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 18:59:36,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629145808] [2023-08-03 18:59:36,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:59:36,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:59:36,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:36,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:59:36,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:59:36,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:36,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:36,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:36,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:36,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:37,037 INFO L124 PetriNetUnfolderBase]: 2647/4168 cut-off events. [2023-08-03 18:59:37,037 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2023-08-03 18:59:37,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8137 conditions, 4168 events. 2647/4168 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 21528 event pairs, 744 based on Foata normal form. 9/3968 useless extension candidates. Maximal degree in co-relation 2506. Up to 3381 conditions per place. [2023-08-03 18:59:37,065 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 34 selfloop transitions, 4 changer transitions 0/53 dead transitions. [2023-08-03 18:59:37,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 223 flow [2023-08-03 18:59:37,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:59:37,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:59:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 603 transitions. [2023-08-03 18:59:37,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5088607594936709 [2023-08-03 18:59:37,068 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 603 transitions. [2023-08-03 18:59:37,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 603 transitions. [2023-08-03 18:59:37,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:37,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 603 transitions. [2023-08-03 18:59:37,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 120.6) internal successors, (603), 5 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,074 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,074 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 124 flow. Second operand 5 states and 603 transitions. [2023-08-03 18:59:37,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 223 flow [2023-08-03 18:59:37,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 53 transitions, 219 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:59:37,079 INFO L231 Difference]: Finished difference. Result has 53 places, 43 transitions, 140 flow [2023-08-03 18:59:37,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=53, PETRI_TRANSITIONS=43} [2023-08-03 18:59:37,081 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2023-08-03 18:59:37,081 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 43 transitions, 140 flow [2023-08-03 18:59:37,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:37,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:37,091 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:59:37,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:37,292 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:37,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:37,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1771737091, now seen corresponding path program 1 times [2023-08-03 18:59:37,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:37,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865466456] [2023-08-03 18:59:37,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:37,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:37,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:37,382 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:59:37,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:37,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865466456] [2023-08-03 18:59:37,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865466456] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:37,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386999440] [2023-08-03 18:59:37,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:37,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:37,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:37,386 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:59:37,392 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:59:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:37,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:59:37,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:37,482 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:59:37,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:59:37,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386999440] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:59:37,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:59:37,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-03 18:59:37,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402969602] [2023-08-03 18:59:37,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:59:37,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:59:37,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:37,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:59:37,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:59:37,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-03 18:59:37,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 43 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:37,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-03 18:59:37,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:37,839 INFO L124 PetriNetUnfolderBase]: 3151/4723 cut-off events. [2023-08-03 18:59:37,840 INFO L125 PetriNetUnfolderBase]: For 457/457 co-relation queries the response was YES. [2023-08-03 18:59:37,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9346 conditions, 4723 events. 3151/4723 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 23183 event pairs, 1298 based on Foata normal form. 0/4480 useless extension candidates. Maximal degree in co-relation 2896. Up to 2628 conditions per place. [2023-08-03 18:59:37,875 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 39 selfloop transitions, 2 changer transitions 0/56 dead transitions. [2023-08-03 18:59:37,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 56 transitions, 248 flow [2023-08-03 18:59:37,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:59:37,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:59:37,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 381 transitions. [2023-08-03 18:59:37,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358649789029536 [2023-08-03 18:59:37,877 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 381 transitions. [2023-08-03 18:59:37,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 381 transitions. [2023-08-03 18:59:37,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:37,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 381 transitions. [2023-08-03 18:59:37,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,881 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,881 INFO L175 Difference]: Start difference. First operand has 53 places, 43 transitions, 140 flow. Second operand 3 states and 381 transitions. [2023-08-03 18:59:37,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 56 transitions, 248 flow [2023-08-03 18:59:37,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 241 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 18:59:37,884 INFO L231 Difference]: Finished difference. Result has 54 places, 44 transitions, 145 flow [2023-08-03 18:59:37,884 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=54, PETRI_TRANSITIONS=44} [2023-08-03 18:59:37,887 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 8 predicate places. [2023-08-03 18:59:37,887 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 44 transitions, 145 flow [2023-08-03 18:59:37,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:37,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:37,888 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:37,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 18:59:38,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:38,096 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:38,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:38,097 INFO L85 PathProgramCache]: Analyzing trace with hash 910725763, now seen corresponding path program 1 times [2023-08-03 18:59:38,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:38,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837818848] [2023-08-03 18:59:38,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:38,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:38,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:38,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:59:38,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:38,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837818848] [2023-08-03 18:59:38,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837818848] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:38,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090162719] [2023-08-03 18:59:38,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:38,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:38,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:38,137 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:59:38,140 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:59:38,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:38,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:59:38,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:38,227 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:59:38,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:38,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:59:38,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090162719] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:38,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:38,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 18:59:38,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028518186] [2023-08-03 18:59:38,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:38,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:59:38,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:38,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:59:38,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:59:38,264 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:38,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 44 transitions, 145 flow. Second operand has 5 states, 5 states have (on average 116.0) internal successors, (580), 5 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:38,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:38,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:38,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:38,539 INFO L124 PetriNetUnfolderBase]: 2539/3799 cut-off events. [2023-08-03 18:59:38,539 INFO L125 PetriNetUnfolderBase]: For 399/399 co-relation queries the response was YES. [2023-08-03 18:59:38,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7886 conditions, 3799 events. 2539/3799 cut-off events. For 399/399 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 17857 event pairs, 684 based on Foata normal form. 3/3617 useless extension candidates. Maximal degree in co-relation 5090. Up to 3196 conditions per place. [2023-08-03 18:59:38,563 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 35 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2023-08-03 18:59:38,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 53 transitions, 235 flow [2023-08-03 18:59:38,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:59:38,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:59:38,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2023-08-03 18:59:38,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5158227848101266 [2023-08-03 18:59:38,565 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 489 transitions. [2023-08-03 18:59:38,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 489 transitions. [2023-08-03 18:59:38,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:38,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 489 transitions. [2023-08-03 18:59:38,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 122.25) internal successors, (489), 4 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:38,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:38,569 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:38,569 INFO L175 Difference]: Start difference. First operand has 54 places, 44 transitions, 145 flow. Second operand 4 states and 489 transitions. [2023-08-03 18:59:38,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 53 transitions, 235 flow [2023-08-03 18:59:38,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:59:38,572 INFO L231 Difference]: Finished difference. Result has 56 places, 43 transitions, 141 flow [2023-08-03 18:59:38,572 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=141, PETRI_PLACES=56, PETRI_TRANSITIONS=43} [2023-08-03 18:59:38,573 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 10 predicate places. [2023-08-03 18:59:38,573 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 43 transitions, 141 flow [2023-08-03 18:59:38,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 116.0) internal successors, (580), 5 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:38,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:38,574 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:38,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 18:59:38,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:38,780 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:38,780 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:38,781 INFO L85 PathProgramCache]: Analyzing trace with hash -2021396342, now seen corresponding path program 1 times [2023-08-03 18:59:38,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:38,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083060746] [2023-08-03 18:59:38,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:38,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:38,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:38,845 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:59:38,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:38,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083060746] [2023-08-03 18:59:38,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083060746] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:38,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887569796] [2023-08-03 18:59:38,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:38,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:38,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:38,847 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:59:38,867 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:59:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:38,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:59:38,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:38,938 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:59:38,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:38,960 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:59:38,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887569796] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:38,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:38,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:59:38,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413092463] [2023-08-03 18:59:38,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:38,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:59:38,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:38,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:59:38,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:59:38,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:38,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 141 flow. Second operand has 5 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:59:38,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:38,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:38,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:39,220 INFO L124 PetriNetUnfolderBase]: 2269/3166 cut-off events. [2023-08-03 18:59:39,221 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2023-08-03 18:59:39,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6699 conditions, 3166 events. 2269/3166 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 12223 event pairs, 508 based on Foata normal form. 27/3069 useless extension candidates. Maximal degree in co-relation 4658. Up to 1768 conditions per place. [2023-08-03 18:59:39,242 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 47 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-08-03 18:59:39,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 289 flow [2023-08-03 18:59:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:59:39,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:59:39,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 502 transitions. [2023-08-03 18:59:39,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5295358649789029 [2023-08-03 18:59:39,245 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 502 transitions. [2023-08-03 18:59:39,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 502 transitions. [2023-08-03 18:59:39,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:39,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 502 transitions. [2023-08-03 18:59:39,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.5) internal successors, (502), 4 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,248 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,248 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,248 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 141 flow. Second operand 4 states and 502 transitions. [2023-08-03 18:59:39,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 289 flow [2023-08-03 18:59:39,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 283 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:59:39,251 INFO L231 Difference]: Finished difference. Result has 58 places, 44 transitions, 155 flow [2023-08-03 18:59:39,251 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=58, PETRI_TRANSITIONS=44} [2023-08-03 18:59:39,252 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2023-08-03 18:59:39,252 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 44 transitions, 155 flow [2023-08-03 18:59:39,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 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:59:39,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:39,253 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:39,260 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:59:39,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:39,461 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:39,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:39,461 INFO L85 PathProgramCache]: Analyzing trace with hash 535273550, now seen corresponding path program 1 times [2023-08-03 18:59:39,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:39,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518611393] [2023-08-03 18:59:39,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:39,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:39,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:39,547 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:59:39,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:39,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518611393] [2023-08-03 18:59:39,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518611393] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:39,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635659660] [2023-08-03 18:59:39,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:39,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:39,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:39,549 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:59:39,570 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:59:39,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:39,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:59:39,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:39,645 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:59:39,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:59:39,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635659660] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:59:39,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:59:39,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:59:39,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505874779] [2023-08-03 18:59:39,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:59:39,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:59:39,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:39,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:59:39,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:59:39,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:39,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 44 transitions, 155 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:39,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:39,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:39,868 INFO L124 PetriNetUnfolderBase]: 1945/2653 cut-off events. [2023-08-03 18:59:39,868 INFO L125 PetriNetUnfolderBase]: For 784/784 co-relation queries the response was YES. [2023-08-03 18:59:39,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6066 conditions, 2653 events. 1945/2653 cut-off events. For 784/784 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9146 event pairs, 22 based on Foata normal form. 81/2610 useless extension candidates. Maximal degree in co-relation 4025. Up to 1701 conditions per place. [2023-08-03 18:59:39,884 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 53 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2023-08-03 18:59:39,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 70 transitions, 315 flow [2023-08-03 18:59:39,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:59:39,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:59:39,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 620 transitions. [2023-08-03 18:59:39,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5232067510548524 [2023-08-03 18:59:39,886 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 620 transitions. [2023-08-03 18:59:39,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 620 transitions. [2023-08-03 18:59:39,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:39,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 620 transitions. [2023-08-03 18:59:39,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 124.0) internal successors, (620), 5 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,890 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,890 INFO L175 Difference]: Start difference. First operand has 58 places, 44 transitions, 155 flow. Second operand 5 states and 620 transitions. [2023-08-03 18:59:39,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 70 transitions, 315 flow [2023-08-03 18:59:39,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 70 transitions, 308 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 18:59:39,893 INFO L231 Difference]: Finished difference. Result has 58 places, 42 transitions, 144 flow [2023-08-03 18:59:39,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=144, PETRI_PLACES=58, PETRI_TRANSITIONS=42} [2023-08-03 18:59:39,894 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2023-08-03 18:59:39,894 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 42 transitions, 144 flow [2023-08-03 18:59:39,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:39,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:39,894 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:39,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 18:59:40,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:40,100 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:40,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:40,100 INFO L85 PathProgramCache]: Analyzing trace with hash -586395900, now seen corresponding path program 1 times [2023-08-03 18:59:40,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:40,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924814328] [2023-08-03 18:59:40,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:40,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:40,139 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:59:40,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:40,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924814328] [2023-08-03 18:59:40,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924814328] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:40,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75745216] [2023-08-03 18:59:40,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:40,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:40,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:40,141 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:59:40,147 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:59:40,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:40,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:59:40,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:40,236 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:59:40,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:40,247 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:59:40,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75745216] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:40,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:40,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 18:59:40,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416862998] [2023-08-03 18:59:40,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:40,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 18:59:40,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:40,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 18:59:40,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 18:59:40,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:40,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 42 transitions, 144 flow. Second operand has 7 states, 7 states have (on average 115.57142857142857) internal successors, (809), 7 states have internal predecessors, (809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:40,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:40,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:40,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:40,556 INFO L124 PetriNetUnfolderBase]: 2917/4003 cut-off events. [2023-08-03 18:59:40,556 INFO L125 PetriNetUnfolderBase]: For 955/955 co-relation queries the response was YES. [2023-08-03 18:59:40,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8819 conditions, 4003 events. 2917/4003 cut-off events. For 955/955 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 15112 event pairs, 784 based on Foata normal form. 0/3858 useless extension candidates. Maximal degree in co-relation 4106. Up to 1587 conditions per place. [2023-08-03 18:59:40,582 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 74 selfloop transitions, 5 changer transitions 0/93 dead transitions. [2023-08-03 18:59:40,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 93 transitions, 410 flow [2023-08-03 18:59:40,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 18:59:40,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 18:59:40,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 758 transitions. [2023-08-03 18:59:40,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330520393811533 [2023-08-03 18:59:40,585 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 758 transitions. [2023-08-03 18:59:40,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 758 transitions. [2023-08-03 18:59:40,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:40,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 758 transitions. [2023-08-03 18:59:40,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 126.33333333333333) internal successors, (758), 6 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:40,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 237.0) internal successors, (1659), 7 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:40,589 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 237.0) internal successors, (1659), 7 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:40,589 INFO L175 Difference]: Start difference. First operand has 58 places, 42 transitions, 144 flow. Second operand 6 states and 758 transitions. [2023-08-03 18:59:40,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 93 transitions, 410 flow [2023-08-03 18:59:40,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 93 transitions, 405 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:59:40,592 INFO L231 Difference]: Finished difference. Result has 63 places, 45 transitions, 175 flow [2023-08-03 18:59:40,592 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=175, PETRI_PLACES=63, PETRI_TRANSITIONS=45} [2023-08-03 18:59:40,592 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 17 predicate places. [2023-08-03 18:59:40,592 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 45 transitions, 175 flow [2023-08-03 18:59:40,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 115.57142857142857) internal successors, (809), 7 states have internal predecessors, (809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:40,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:40,593 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:40,598 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:59:40,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:40,798 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:40,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:40,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1687533220, now seen corresponding path program 2 times [2023-08-03 18:59:40,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:40,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381973579] [2023-08-03 18:59:40,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:40,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:40,891 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:40,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:40,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381973579] [2023-08-03 18:59:40,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381973579] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:40,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686389241] [2023-08-03 18:59:40,892 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 18:59:40,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:40,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:40,893 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:59:40,902 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:59:40,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 18:59:40,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 18:59:41,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 18:59:41,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:41,018 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:41,019 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:41,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686389241] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:41,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:41,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-03 18:59:41,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713407880] [2023-08-03 18:59:41,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:41,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 18:59:41,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:41,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 18:59:41,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-03 18:59:41,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:41,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 45 transitions, 175 flow. Second operand has 13 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:41,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:41,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:41,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:41,623 INFO L124 PetriNetUnfolderBase]: 4861/6433 cut-off events. [2023-08-03 18:59:41,623 INFO L125 PetriNetUnfolderBase]: For 2383/2383 co-relation queries the response was YES. [2023-08-03 18:59:41,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15510 conditions, 6433 events. 4861/6433 cut-off events. For 2383/2383 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 22810 event pairs, 784 based on Foata normal form. 486/6855 useless extension candidates. Maximal degree in co-relation 6100. Up to 1587 conditions per place. [2023-08-03 18:59:41,672 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 146 selfloop transitions, 11 changer transitions 0/171 dead transitions. [2023-08-03 18:59:41,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 171 transitions, 765 flow [2023-08-03 18:59:41,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-03 18:59:41,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-03 18:59:41,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1517 transitions. [2023-08-03 18:59:41,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5334036568213784 [2023-08-03 18:59:41,676 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1517 transitions. [2023-08-03 18:59:41,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1517 transitions. [2023-08-03 18:59:41,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:41,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1517 transitions. [2023-08-03 18:59:41,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 126.41666666666667) internal successors, (1517), 12 states have internal predecessors, (1517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:41,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:41,685 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:41,685 INFO L175 Difference]: Start difference. First operand has 63 places, 45 transitions, 175 flow. Second operand 12 states and 1517 transitions. [2023-08-03 18:59:41,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 171 transitions, 765 flow [2023-08-03 18:59:41,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 171 transitions, 751 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 18:59:41,694 INFO L231 Difference]: Finished difference. Result has 79 places, 51 transitions, 245 flow [2023-08-03 18:59:41,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=245, PETRI_PLACES=79, PETRI_TRANSITIONS=51} [2023-08-03 18:59:41,695 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2023-08-03 18:59:41,695 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 51 transitions, 245 flow [2023-08-03 18:59:41,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:41,696 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:41,696 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:41,707 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:59:41,902 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,SelfDestructingSolverStorable10 [2023-08-03 18:59:41,902 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:41,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:41,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1621563300, now seen corresponding path program 3 times [2023-08-03 18:59:41,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:41,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786091017] [2023-08-03 18:59:41,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:41,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:41,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:42,047 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:42,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:42,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786091017] [2023-08-03 18:59:42,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786091017] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:42,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990561142] [2023-08-03 18:59:42,048 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 18:59:42,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:42,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:42,049 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:59:42,051 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:59:42,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-03 18:59:42,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 18:59:42,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 18:59:42,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:42,177 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:42,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:42,351 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:42,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990561142] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:42,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:42,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-08-03 18:59:42,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938222508] [2023-08-03 18:59:42,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:42,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-03 18:59:42,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:42,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-03 18:59:42,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-03 18:59:42,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:42,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 51 transitions, 245 flow. Second operand has 25 states, 25 states have (on average 114.44) internal successors, (2861), 25 states have internal predecessors, (2861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:42,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:42,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:42,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:43,406 INFO L124 PetriNetUnfolderBase]: 8749/11293 cut-off events. [2023-08-03 18:59:43,407 INFO L125 PetriNetUnfolderBase]: For 38347/38347 co-relation queries the response was YES. [2023-08-03 18:59:43,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29530 conditions, 11293 events. 8749/11293 cut-off events. For 38347/38347 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 38208 event pairs, 784 based on Foata normal form. 972/12201 useless extension candidates. Maximal degree in co-relation 12580. Up to 1702 conditions per place. [2023-08-03 18:59:43,611 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 290 selfloop transitions, 23 changer transitions 0/327 dead transitions. [2023-08-03 18:59:43,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 327 transitions, 1495 flow [2023-08-03 18:59:43,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-03 18:59:43,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-03 18:59:43,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3035 transitions. [2023-08-03 18:59:43,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5335794655414908 [2023-08-03 18:59:43,622 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3035 transitions. [2023-08-03 18:59:43,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3035 transitions. [2023-08-03 18:59:43,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:43,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3035 transitions. [2023-08-03 18:59:43,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 126.45833333333333) internal successors, (3035), 24 states have internal predecessors, (3035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:43,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 237.0) internal successors, (5925), 25 states have internal predecessors, (5925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:43,639 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 237.0) internal successors, (5925), 25 states have internal predecessors, (5925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:43,639 INFO L175 Difference]: Start difference. First operand has 79 places, 51 transitions, 245 flow. Second operand 24 states and 3035 transitions. [2023-08-03 18:59:43,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 327 transitions, 1495 flow [2023-08-03 18:59:43,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 327 transitions, 1423 flow, removed 31 selfloop flow, removed 5 redundant places. [2023-08-03 18:59:43,666 INFO L231 Difference]: Finished difference. Result has 109 places, 63 transitions, 365 flow [2023-08-03 18:59:43,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=365, PETRI_PLACES=109, PETRI_TRANSITIONS=63} [2023-08-03 18:59:43,666 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 63 predicate places. [2023-08-03 18:59:43,666 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 63 transitions, 365 flow [2023-08-03 18:59:43,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 114.44) internal successors, (2861), 25 states have internal predecessors, (2861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:43,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:43,668 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:43,676 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-03 18:59:43,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:43,874 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:43,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:43,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1737254492, now seen corresponding path program 4 times [2023-08-03 18:59:43,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:43,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342936228] [2023-08-03 18:59:43,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:43,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:44,509 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:44,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:44,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342936228] [2023-08-03 18:59:44,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342936228] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:44,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518625564] [2023-08-03 18:59:44,510 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-03 18:59:44,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:44,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:44,514 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:59:44,516 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:59:44,635 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-03 18:59:44,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 18:59:44,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-03 18:59:44,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:44,689 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:44,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:45,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518625564] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:45,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:45,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 26 [2023-08-03 18:59:45,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393631249] [2023-08-03 18:59:45,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:45,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-03 18:59:45,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:45,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-03 18:59:45,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2023-08-03 18:59:45,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 18:59:45,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 63 transitions, 365 flow. Second operand has 27 states, 27 states have (on average 114.44444444444444) internal successors, (3090), 27 states have internal predecessors, (3090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:45,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:45,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 18:59:45,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:59:46,425 INFO L124 PetriNetUnfolderBase]: 9397/12103 cut-off events. [2023-08-03 18:59:46,426 INFO L125 PetriNetUnfolderBase]: For 50497/50497 co-relation queries the response was YES. [2023-08-03 18:59:46,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32620 conditions, 12103 events. 9397/12103 cut-off events. For 50497/50497 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 40797 event pairs, 784 based on Foata normal form. 162/12201 useless extension candidates. Maximal degree in co-relation 25216. Up to 1596 conditions per place. [2023-08-03 18:59:46,499 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 314 selfloop transitions, 25 changer transitions 0/353 dead transitions. [2023-08-03 18:59:46,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 353 transitions, 1635 flow [2023-08-03 18:59:46,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-03 18:59:46,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-03 18:59:46,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3277 transitions. [2023-08-03 18:59:46,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5318078545926647 [2023-08-03 18:59:46,506 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 3277 transitions. [2023-08-03 18:59:46,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 3277 transitions. [2023-08-03 18:59:46,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:59:46,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 3277 transitions. [2023-08-03 18:59:46,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 126.03846153846153) internal successors, (3277), 26 states have internal predecessors, (3277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:46,522 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 237.0) internal successors, (6399), 27 states have internal predecessors, (6399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:46,535 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 237.0) internal successors, (6399), 27 states have internal predecessors, (6399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:46,535 INFO L175 Difference]: Start difference. First operand has 109 places, 63 transitions, 365 flow. Second operand 26 states and 3277 transitions. [2023-08-03 18:59:46,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 353 transitions, 1635 flow [2023-08-03 18:59:46,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 353 transitions, 1535 flow, removed 39 selfloop flow, removed 11 redundant places. [2023-08-03 18:59:46,597 INFO L231 Difference]: Finished difference. Result has 125 places, 65 transitions, 341 flow [2023-08-03 18:59:46,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=341, PETRI_PLACES=125, PETRI_TRANSITIONS=65} [2023-08-03 18:59:46,597 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 79 predicate places. [2023-08-03 18:59:46,598 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 65 transitions, 341 flow [2023-08-03 18:59:46,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 114.44444444444444) internal successors, (3090), 27 states have internal predecessors, (3090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:46,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:59:46,599 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:59:46,607 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:59:46,804 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,SelfDestructingSolverStorable12 [2023-08-03 18:59:46,804 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 18:59:46,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:59:46,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1240687780, now seen corresponding path program 5 times [2023-08-03 18:59:46,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:59:46,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752585268] [2023-08-03 18:59:46,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:59:46,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:59:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:59:48,640 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:48,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:59:48,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752585268] [2023-08-03 18:59:48,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752585268] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:59:48,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745196975] [2023-08-03 18:59:48,641 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-03 18:59:48,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:59:48,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:59:48,643 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:59:48,645 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:59:48,776 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2023-08-03 18:59:48,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 18:59:48,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 80 conjunts are in the unsatisfiable core [2023-08-03 18:59:48,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:59:50,178 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 253 proven. 47 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:50,179 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:59:51,789 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:59:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745196975] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:59:51,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:59:51,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 75 [2023-08-03 18:59:51,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996235134] [2023-08-03 18:59:51,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:59:51,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2023-08-03 18:59:51,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:59:51,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2023-08-03 18:59:51,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1030, Invalid=4822, Unknown=0, NotChecked=0, Total=5852 [2023-08-03 18:59:53,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 237 [2023-08-03 18:59:53,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 65 transitions, 341 flow. Second operand has 77 states, 77 states have (on average 107.40259740259741) internal successors, (8270), 77 states have internal predecessors, (8270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:59:53,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:59:53,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 237 [2023-08-03 18:59:53,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand